xref: /freebsd/sbin/ldconfig/ldconfig.c (revision 66422f5b7a1a6055f0b2358268eb902aab6e2e3e)
1b9ae52e3SPaul Richards /*
20f6b2cb3SPaul Traina  * Copyright (c) 1993,1995 Paul Kranenburg
3b9ae52e3SPaul Richards  * All rights reserved.
4b9ae52e3SPaul Richards  *
5b9ae52e3SPaul Richards  * Redistribution and use in source and binary forms, with or without
6b9ae52e3SPaul Richards  * modification, are permitted provided that the following conditions
7b9ae52e3SPaul Richards  * are met:
8b9ae52e3SPaul Richards  * 1. Redistributions of source code must retain the above copyright
9b9ae52e3SPaul Richards  *    notice, this list of conditions and the following disclaimer.
10b9ae52e3SPaul Richards  * 2. Redistributions in binary form must reproduce the above copyright
11b9ae52e3SPaul Richards  *    notice, this list of conditions and the following disclaimer in the
12b9ae52e3SPaul Richards  *    documentation and/or other materials provided with the distribution.
13b9ae52e3SPaul Richards  * 3. All advertising materials mentioning features or use of this software
14b9ae52e3SPaul Richards  *    must display the following acknowledgement:
15b9ae52e3SPaul Richards  *      This product includes software developed by Paul Kranenburg.
16b9ae52e3SPaul Richards  * 4. The name of the author may not be used to endorse or promote products
1709e3d49dSJordan K. Hubbard  *    derived from this software without specific prior written permission
18b9ae52e3SPaul Richards  *
19b9ae52e3SPaul Richards  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
20b9ae52e3SPaul Richards  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
21b9ae52e3SPaul Richards  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
22b9ae52e3SPaul Richards  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
23b9ae52e3SPaul Richards  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
24b9ae52e3SPaul Richards  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25b9ae52e3SPaul Richards  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26b9ae52e3SPaul Richards  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27b9ae52e3SPaul Richards  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
28b9ae52e3SPaul Richards  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29b9ae52e3SPaul Richards  */
30b9ae52e3SPaul Richards 
31b50d7faeSPhilippe Charnier #ifndef lint
32b50d7faeSPhilippe Charnier static const char rcsid[] =
337f3dea24SPeter Wemm   "$FreeBSD$";
34b50d7faeSPhilippe Charnier #endif /* not lint */
35b50d7faeSPhilippe Charnier 
36b9ae52e3SPaul Richards #include <sys/param.h>
37b9ae52e3SPaul Richards #include <sys/types.h>
38b9ae52e3SPaul Richards #include <sys/stat.h>
39b9ae52e3SPaul Richards #include <sys/mman.h>
40b9ae52e3SPaul Richards #include <a.out.h>
41b50d7faeSPhilippe Charnier #include <ctype.h>
42b50d7faeSPhilippe Charnier #include <dirent.h>
435e6220d9SDavid E. O'Brien #include <elf-hints.h>
44b50d7faeSPhilippe Charnier #include <err.h>
45b50d7faeSPhilippe Charnier #include <errno.h>
46b50d7faeSPhilippe Charnier #include <fcntl.h>
4766422f5bSPeter Wemm #include <sys/link_aout.h>
48cfa4d739SJohn Polstra #include <objformat.h>
49699e1b82SRich Murphey #include <stdio.h>
50699e1b82SRich Murphey #include <stdlib.h>
51b9ae52e3SPaul Richards #include <string.h>
52699e1b82SRich Murphey #include <unistd.h>
53b9ae52e3SPaul Richards 
54a565ca59SJohn Polstra #include "ldconfig.h"
5580c71499SPeter Wemm #include "shlib.h"
5680c71499SPeter Wemm #include "support.h"
5780c71499SPeter Wemm 
587c6da7dcSJohn Polstra #if DEBUG
597c6da7dcSJohn Polstra /* test */
607c6da7dcSJohn Polstra #undef _PATH_LD_HINTS
617c6da7dcSJohn Polstra #define _PATH_LD_HINTS		"./ld.so.hints"
62a565ca59SJohn Polstra #undef _PATH_ELF_HINTS
63a565ca59SJohn Polstra #define _PATH_ELF_HINTS		"./ld-elf.so.hints"
647c6da7dcSJohn Polstra #endif
65b9ae52e3SPaul Richards 
66b9ae52e3SPaul Richards #undef major
67b9ae52e3SPaul Richards #undef minor
68b9ae52e3SPaul Richards 
69b9ae52e3SPaul Richards static int			verbose;
70b9ae52e3SPaul Richards static int			nostd;
71b9ae52e3SPaul Richards static int			justread;
72f606c848SSatoshi Asami static int			merge;
73d4ba5766SPeter Wemm static int			rescan;
74a565ca59SJohn Polstra static char			*hints_file;
75b9ae52e3SPaul Richards 
76b9ae52e3SPaul Richards struct shlib_list {
77b9ae52e3SPaul Richards 	/* Internal list of shared libraries found */
78b9ae52e3SPaul Richards 	char			*name;
79b9ae52e3SPaul Richards 	char			*path;
80b9ae52e3SPaul Richards 	int			dewey[MAXDEWEY];
81b9ae52e3SPaul Richards 	int			ndewey;
82b9ae52e3SPaul Richards #define major dewey[0]
83b9ae52e3SPaul Richards #define minor dewey[1]
84b9ae52e3SPaul Richards 	struct shlib_list	*next;
85b9ae52e3SPaul Richards };
86b9ae52e3SPaul Richards 
87b9ae52e3SPaul Richards static struct shlib_list	*shlib_head = NULL, **shlib_tail = &shlib_head;
8880c71499SPeter Wemm static char			*dir_list;
89b9ae52e3SPaul Richards 
9085429990SWarner Losh static int		buildhints(void);
9185429990SWarner Losh static int		dodir(char *, int);
9285429990SWarner Losh int			dofile(char *, int);
9385429990SWarner Losh static void		enter(char *, char *, char *, int *, int);
9485429990SWarner Losh static void		listhints(void);
9585429990SWarner Losh static int		readhints(void);
9685429990SWarner Losh static void		usage(void);
97b9ae52e3SPaul Richards 
98b9ae52e3SPaul Richards int
99b9ae52e3SPaul Richards main(argc, argv)
100b9ae52e3SPaul Richards int	argc;
101b9ae52e3SPaul Richards char	*argv[];
102b9ae52e3SPaul Richards {
103b9ae52e3SPaul Richards 	int		i, c;
104b9ae52e3SPaul Richards 	int		rval = 0;
105cfa4d739SJohn Polstra 	int		is_aout;
106b9ae52e3SPaul Richards 
107cfa4d739SJohn Polstra 	is_aout = 0;
10866422f5bSPeter Wemm 	if (argc > 1 && strcmp(argv[1], "-aout") == 0) {
10966422f5bSPeter Wemm 		is_aout = 1;
11066422f5bSPeter Wemm 		argc--;
11166422f5bSPeter Wemm 		argv++;
11266422f5bSPeter Wemm 	} else if (argc > 1 && strcmp(argv[1], "-elf") == 0) {
11366422f5bSPeter Wemm 		/* skip over legacy -elf arg */
11466422f5bSPeter Wemm 		argc--;
11566422f5bSPeter Wemm 		argv++;
11666422f5bSPeter Wemm 	}
117cfa4d739SJohn Polstra 
118cfa4d739SJohn Polstra 	hints_file = is_aout ? _PATH_LD_HINTS : _PATH_ELF_HINTS;
11997333b9eSJohn Polstra 	if (argc == 1)
12097333b9eSJohn Polstra 		rescan = 1;
121643dcf40SJohn Polstra 	else while((c = getopt(argc, argv, "Rf:imrsv")) != -1) {
122b9ae52e3SPaul Richards 		switch (c) {
123d4ba5766SPeter Wemm 		case 'R':
124d4ba5766SPeter Wemm 			rescan = 1;
125d4ba5766SPeter Wemm 			break;
1267c6da7dcSJohn Polstra 		case 'f':
1277c6da7dcSJohn Polstra 			hints_file = optarg;
1287c6da7dcSJohn Polstra 			break;
129643dcf40SJohn Polstra 		case 'i':
130643dcf40SJohn Polstra 			insecure = 1;
131643dcf40SJohn Polstra 			break;
132f606c848SSatoshi Asami 		case 'm':
133f606c848SSatoshi Asami 			merge = 1;
134b9ae52e3SPaul Richards 			break;
135b9ae52e3SPaul Richards 		case 'r':
136b9ae52e3SPaul Richards 			justread = 1;
137b9ae52e3SPaul Richards 			break;
138f606c848SSatoshi Asami 		case 's':
139f606c848SSatoshi Asami 			nostd = 1;
140f606c848SSatoshi Asami 			break;
141f606c848SSatoshi Asami 		case 'v':
142f606c848SSatoshi Asami 			verbose = 1;
143f606c848SSatoshi Asami 			break;
144b9ae52e3SPaul Richards 		default:
145b50d7faeSPhilippe Charnier 			usage();
146b9ae52e3SPaul Richards 			break;
147b9ae52e3SPaul Richards 		}
148b9ae52e3SPaul Richards 	}
149b9ae52e3SPaul Richards 
150cfa4d739SJohn Polstra 	if (!is_aout) {
151a565ca59SJohn Polstra 		if (justread)
152a565ca59SJohn Polstra 			list_elf_hints(hints_file);
153a565ca59SJohn Polstra 		else
154a565ca59SJohn Polstra 			update_elf_hints(hints_file, argc - optind,
155a565ca59SJohn Polstra 			    argv + optind, merge || rescan);
156a565ca59SJohn Polstra 		return 0;
157a565ca59SJohn Polstra 	}
158a565ca59SJohn Polstra 
159643dcf40SJohn Polstra 	/* Here begins the aout libs processing */
16080c71499SPeter Wemm 	dir_list = strdup("");
16180c71499SPeter Wemm 
162d4ba5766SPeter Wemm 	if (justread || merge || rescan) {
163f606c848SSatoshi Asami 		if ((rval = readhints()) != 0)
164f606c848SSatoshi Asami 			return rval;
16580c71499SPeter Wemm 	}
16680c71499SPeter Wemm 
167d4ba5766SPeter Wemm 	if (!nostd && !merge && !rescan)
16880c71499SPeter Wemm 		std_search_path();
16980c71499SPeter Wemm 
170571b472bSJordan K. Hubbard 	/* Add any directories/files from the command line */
171571b472bSJordan K. Hubbard 	if (!justread) {
172d66f9d22SJohn Polstra 		for (i = optind; i < argc; i++) {
173571b472bSJordan K. Hubbard 			struct stat stbuf;
174571b472bSJordan K. Hubbard 
175571b472bSJordan K. Hubbard 			if (stat(argv[i], &stbuf) == -1) {
176d66f9d22SJohn Polstra 				warn("%s", argv[i]);
177d66f9d22SJohn Polstra 				rval = -1;
178614d19caSJohn Polstra 			} else if (strcmp(argv[i], "/usr/lib") == 0) {
179cabb97dcSSøren Schmidt 				warnx("WARNING! '%s' can not be used", argv[i]);
180cabb97dcSSøren Schmidt 				rval = -1;
181614d19caSJohn Polstra 			} else {
182571b472bSJordan K. Hubbard 				/*
183571b472bSJordan K. Hubbard 				 * See if this is a directory-containing
184571b472bSJordan K. Hubbard 				 * file instead of a directory
185571b472bSJordan K. Hubbard 				 */
186571b472bSJordan K. Hubbard 				if (S_ISREG(stbuf.st_mode))
187571b472bSJordan K. Hubbard 					rval |= dofile(argv[i], 0);
188571b472bSJordan K. Hubbard 				else
18980c71499SPeter Wemm 					add_search_path(argv[i]);
190d66f9d22SJohn Polstra 			}
191d66f9d22SJohn Polstra 		}
192571b472bSJordan K. Hubbard 	}
19380c71499SPeter Wemm 
19480c71499SPeter Wemm 	for (i = 0; i < n_search_dirs; i++) {
19580c71499SPeter Wemm 		char *cp = concat(dir_list, *dir_list?":":"", search_dirs[i]);
19680c71499SPeter Wemm 		free(dir_list);
19780c71499SPeter Wemm 		dir_list = cp;
19880c71499SPeter Wemm 	}
19980c71499SPeter Wemm 
200f606c848SSatoshi Asami 	if (justread) {
201f606c848SSatoshi Asami 		listhints();
202526195adSJordan K. Hubbard 		return 0;
203f606c848SSatoshi Asami 	}
204b9ae52e3SPaul Richards 
205b9ae52e3SPaul Richards 	for (i = 0; i < n_search_dirs; i++)
20609e3d49dSJordan K. Hubbard 		rval |= dodir(search_dirs[i], 1);
207b9ae52e3SPaul Richards 
208f606c848SSatoshi Asami 	rval |= buildhints();
209b9ae52e3SPaul Richards 
210b9ae52e3SPaul Richards 	return rval;
211b9ae52e3SPaul Richards }
212b9ae52e3SPaul Richards 
213b50d7faeSPhilippe Charnier static void
214b50d7faeSPhilippe Charnier usage()
215b50d7faeSPhilippe Charnier {
216b50d7faeSPhilippe Charnier 	fprintf(stderr,
217643dcf40SJohn Polstra 	"usage: ldconfig [-aout | -elf] [-Rimrsv] [-f hints_file] [dir | file ...]\n");
218b50d7faeSPhilippe Charnier 	exit(1);
219b50d7faeSPhilippe Charnier }
220b50d7faeSPhilippe Charnier 
221b9ae52e3SPaul Richards int
222571b472bSJordan K. Hubbard dofile(fname, silent)
223571b472bSJordan K. Hubbard char	*fname;
224571b472bSJordan K. Hubbard int	silent;
225571b472bSJordan K. Hubbard {
226571b472bSJordan K. Hubbard 	FILE *hfp;
227571b472bSJordan K. Hubbard 	char buf[MAXPATHLEN];
228571b472bSJordan K. Hubbard 	int rval = 0;
229571b472bSJordan K. Hubbard 	char *cp, *sp;
230571b472bSJordan K. Hubbard 
231571b472bSJordan K. Hubbard 	if ((hfp = fopen(fname, "r")) == NULL) {
232571b472bSJordan K. Hubbard 		warn("%s", fname);
233571b472bSJordan K. Hubbard 		return -1;
234571b472bSJordan K. Hubbard 	}
235571b472bSJordan K. Hubbard 
236571b472bSJordan K. Hubbard 	while (fgets(buf, sizeof(buf), hfp)) {
237571b472bSJordan K. Hubbard 		cp = buf;
238571b472bSJordan K. Hubbard 		while (isspace(*cp))
239571b472bSJordan K. Hubbard 			cp++;
240571b472bSJordan K. Hubbard 		if (*cp == '#' || *cp == '\0')
241571b472bSJordan K. Hubbard 			continue;
242571b472bSJordan K. Hubbard 		sp = cp;
243571b472bSJordan K. Hubbard 		while (!isspace(*cp) && *cp != '\0')
244571b472bSJordan K. Hubbard 			cp++;
245571b472bSJordan K. Hubbard 
246571b472bSJordan K. Hubbard 		if (*cp != '\n') {
247571b472bSJordan K. Hubbard 			*cp = '\0';
248b50d7faeSPhilippe Charnier 			warnx("%s: trailing characters ignored", sp);
249571b472bSJordan K. Hubbard 		}
250571b472bSJordan K. Hubbard 
251571b472bSJordan K. Hubbard 		*cp = '\0';
252571b472bSJordan K. Hubbard 
253571b472bSJordan K. Hubbard 		rval |= dodir(sp, silent);
254571b472bSJordan K. Hubbard 	}
255571b472bSJordan K. Hubbard 
256571b472bSJordan K. Hubbard 	(void)fclose(hfp);
257571b472bSJordan K. Hubbard 	return rval;
258571b472bSJordan K. Hubbard }
259571b472bSJordan K. Hubbard 
260571b472bSJordan K. Hubbard int
26109e3d49dSJordan K. Hubbard dodir(dir, silent)
262b9ae52e3SPaul Richards char	*dir;
26309e3d49dSJordan K. Hubbard int	silent;
264b9ae52e3SPaul Richards {
265b9ae52e3SPaul Richards 	DIR		*dd;
266b9ae52e3SPaul Richards 	struct dirent	*dp;
2670f6b2cb3SPaul Traina 	char		name[MAXPATHLEN];
268b9ae52e3SPaul Richards 	int		dewey[MAXDEWEY], ndewey;
269b9ae52e3SPaul Richards 
270b9ae52e3SPaul Richards 	if ((dd = opendir(dir)) == NULL) {
271d66f9d22SJohn Polstra 		if (silent && errno == ENOENT)	/* Ignore the error */
272d66f9d22SJohn Polstra 			return 0;
273f606c848SSatoshi Asami 		warn("%s", dir);
274b9ae52e3SPaul Richards 		return -1;
275b9ae52e3SPaul Richards 	}
276b9ae52e3SPaul Richards 
277b9ae52e3SPaul Richards 	while ((dp = readdir(dd)) != NULL) {
2783d438ad6SDavid E. O'Brien 		int n;
2793d438ad6SDavid E. O'Brien 		char *cp;
280b9ae52e3SPaul Richards 
2810f6b2cb3SPaul Traina 		/* Check for `lib' prefix */
2820f6b2cb3SPaul Traina 		if (dp->d_name[0] != 'l' ||
2830f6b2cb3SPaul Traina 		    dp->d_name[1] != 'i' ||
2840f6b2cb3SPaul Traina 		    dp->d_name[2] != 'b')
285b9ae52e3SPaul Richards 			continue;
286b9ae52e3SPaul Richards 
2870f6b2cb3SPaul Traina 		/* Copy the entry minus prefix */
2880f6b2cb3SPaul Traina 		(void)strcpy(name, dp->d_name + 3);
2890f6b2cb3SPaul Traina 		n = strlen(name);
2900f6b2cb3SPaul Traina 		if (n < 4)
2910f6b2cb3SPaul Traina 			continue;
2920f6b2cb3SPaul Traina 
2930f6b2cb3SPaul Traina 		/* Find ".so." in name */
2940f6b2cb3SPaul Traina 		for (cp = name + n - 4; cp > name; --cp) {
2950f6b2cb3SPaul Traina 			if (cp[0] == '.' &&
2960f6b2cb3SPaul Traina 			    cp[1] == 's' &&
2970f6b2cb3SPaul Traina 			    cp[2] == 'o' &&
2980f6b2cb3SPaul Traina 			    cp[3] == '.')
2990f6b2cb3SPaul Traina 				break;
3000f6b2cb3SPaul Traina 		}
3010f6b2cb3SPaul Traina 		if (cp <= name)
3020f6b2cb3SPaul Traina 			continue;
3030f6b2cb3SPaul Traina 
3040f6b2cb3SPaul Traina 		*cp = '\0';
3050f6b2cb3SPaul Traina 		if (!isdigit(*(cp+4)))
3060f6b2cb3SPaul Traina 			continue;
3070f6b2cb3SPaul Traina 
3080f6b2cb3SPaul Traina 		bzero((caddr_t)dewey, sizeof(dewey));
3090f6b2cb3SPaul Traina 		ndewey = getdewey(dewey, cp + 4);
3105f8d88ddSJohn Polstra 		if (ndewey < 2)
3115f8d88ddSJohn Polstra 			continue;
312b9ae52e3SPaul Richards 		enter(dir, dp->d_name, name, dewey, ndewey);
313b9ae52e3SPaul Richards 	}
314b9ae52e3SPaul Richards 
315571b472bSJordan K. Hubbard 	closedir(dd);
316b9ae52e3SPaul Richards 	return 0;
317b9ae52e3SPaul Richards }
318b9ae52e3SPaul Richards 
319b9ae52e3SPaul Richards static void
320b9ae52e3SPaul Richards enter(dir, file, name, dewey, ndewey)
321b9ae52e3SPaul Richards char	*dir, *file, *name;
322b9ae52e3SPaul Richards int	dewey[], ndewey;
323b9ae52e3SPaul Richards {
324b9ae52e3SPaul Richards 	struct shlib_list	*shp;
325b9ae52e3SPaul Richards 
326b9ae52e3SPaul Richards 	for (shp = shlib_head; shp; shp = shp->next) {
327b9ae52e3SPaul Richards 		if (strcmp(name, shp->name) != 0 || major != shp->major)
328b9ae52e3SPaul Richards 			continue;
329b9ae52e3SPaul Richards 
330b9ae52e3SPaul Richards 		/* Name matches existing entry */
331b9ae52e3SPaul Richards 		if (cmpndewey(dewey, ndewey, shp->dewey, shp->ndewey) > 0) {
332b9ae52e3SPaul Richards 
333b9ae52e3SPaul Richards 			/* Update this entry with higher versioned lib */
334b9ae52e3SPaul Richards 			if (verbose)
335b9ae52e3SPaul Richards 				printf("Updating lib%s.%d.%d to %s/%s\n",
336b9ae52e3SPaul Richards 					shp->name, shp->major, shp->minor,
337b9ae52e3SPaul Richards 					dir, file);
338b9ae52e3SPaul Richards 
339b9ae52e3SPaul Richards 			free(shp->name);
340b9ae52e3SPaul Richards 			shp->name = strdup(name);
341b9ae52e3SPaul Richards 			free(shp->path);
342b9ae52e3SPaul Richards 			shp->path = concat(dir, "/", file);
343b9ae52e3SPaul Richards 			bcopy(dewey, shp->dewey, sizeof(shp->dewey));
344b9ae52e3SPaul Richards 			shp->ndewey = ndewey;
345b9ae52e3SPaul Richards 		}
346b9ae52e3SPaul Richards 		break;
347b9ae52e3SPaul Richards 	}
348b9ae52e3SPaul Richards 
349b9ae52e3SPaul Richards 	if (shp)
350b9ae52e3SPaul Richards 		/* Name exists: older version or just updated */
351b9ae52e3SPaul Richards 		return;
352b9ae52e3SPaul Richards 
353b9ae52e3SPaul Richards 	/* Allocate new list element */
354b9ae52e3SPaul Richards 	if (verbose)
355b9ae52e3SPaul Richards 		printf("Adding %s/%s\n", dir, file);
356b9ae52e3SPaul Richards 
357b9ae52e3SPaul Richards 	shp = (struct shlib_list *)xmalloc(sizeof *shp);
358b9ae52e3SPaul Richards 	shp->name = strdup(name);
359b9ae52e3SPaul Richards 	shp->path = concat(dir, "/", file);
360b9ae52e3SPaul Richards 	bcopy(dewey, shp->dewey, MAXDEWEY);
361b9ae52e3SPaul Richards 	shp->ndewey = ndewey;
362b9ae52e3SPaul Richards 	shp->next = NULL;
363b9ae52e3SPaul Richards 
364b9ae52e3SPaul Richards 	*shlib_tail = shp;
365b9ae52e3SPaul Richards 	shlib_tail = &shp->next;
366b9ae52e3SPaul Richards }
367b9ae52e3SPaul Richards 
368b9ae52e3SPaul Richards 
369b9ae52e3SPaul Richards int
370d5453ba5SJoerg Wunsch hinthash(cp, vmajor)
371b9ae52e3SPaul Richards char	*cp;
372d5453ba5SJoerg Wunsch int	vmajor;
373b9ae52e3SPaul Richards {
374b9ae52e3SPaul Richards 	int	k = 0;
375b9ae52e3SPaul Richards 
376b9ae52e3SPaul Richards 	while (*cp)
377b9ae52e3SPaul Richards 		k = (((k << 1) + (k >> 14)) ^ (*cp++)) & 0x3fff;
378b9ae52e3SPaul Richards 
379b9ae52e3SPaul Richards 	k = (((k << 1) + (k >> 14)) ^ (vmajor*257)) & 0x3fff;
380b9ae52e3SPaul Richards 
381b9ae52e3SPaul Richards 	return k;
382b9ae52e3SPaul Richards }
383b9ae52e3SPaul Richards 
384b9ae52e3SPaul Richards int
385f606c848SSatoshi Asami buildhints()
386b9ae52e3SPaul Richards {
387b9ae52e3SPaul Richards 	struct hints_header	hdr;
388b9ae52e3SPaul Richards 	struct hints_bucket	*blist;
389b9ae52e3SPaul Richards 	struct shlib_list	*shp;
390b9ae52e3SPaul Richards 	char			*strtab;
391b9ae52e3SPaul Richards 	int			i, n, str_index = 0;
392b9ae52e3SPaul Richards 	int			strtab_sz = 0;	/* Total length of strings */
393b9ae52e3SPaul Richards 	int			nhints = 0;	/* Total number of hints */
394b9ae52e3SPaul Richards 	int			fd;
395b9ae52e3SPaul Richards 	char			*tmpfile;
396b9ae52e3SPaul Richards 
397b9ae52e3SPaul Richards 	for (shp = shlib_head; shp; shp = shp->next) {
398b9ae52e3SPaul Richards 		strtab_sz += 1 + strlen(shp->name);
399b9ae52e3SPaul Richards 		strtab_sz += 1 + strlen(shp->path);
400b9ae52e3SPaul Richards 		nhints++;
401b9ae52e3SPaul Richards 	}
402b9ae52e3SPaul Richards 
403b9ae52e3SPaul Richards 	/* Fill hints file header */
404b9ae52e3SPaul Richards 	hdr.hh_magic = HH_MAGIC;
40580c71499SPeter Wemm 	hdr.hh_version = LD_HINTS_VERSION_2;
406b9ae52e3SPaul Richards 	hdr.hh_nbucket = 1 * nhints;
407b9ae52e3SPaul Richards 	n = hdr.hh_nbucket * sizeof(struct hints_bucket);
408b9ae52e3SPaul Richards 	hdr.hh_hashtab = sizeof(struct hints_header);
409b9ae52e3SPaul Richards 	hdr.hh_strtab = hdr.hh_hashtab + n;
41080c71499SPeter Wemm 	hdr.hh_dirlist = strtab_sz;
41180c71499SPeter Wemm 	strtab_sz += 1 + strlen(dir_list);
412b9ae52e3SPaul Richards 	hdr.hh_strtab_sz = strtab_sz;
413b9ae52e3SPaul Richards 	hdr.hh_ehints = hdr.hh_strtab + hdr.hh_strtab_sz;
414b9ae52e3SPaul Richards 
415b9ae52e3SPaul Richards 	if (verbose)
416526195adSJordan K. Hubbard 		printf("Totals: entries %d, buckets %ld, string size %d\n",
417ab845347SBruce Evans 			nhints, (long)hdr.hh_nbucket, strtab_sz);
418b9ae52e3SPaul Richards 
419b9ae52e3SPaul Richards 	/* Allocate buckets and string table */
420b9ae52e3SPaul Richards 	blist = (struct hints_bucket *)xmalloc(n);
421b9ae52e3SPaul Richards 	bzero((char *)blist, n);
422b9ae52e3SPaul Richards 	for (i = 0; i < hdr.hh_nbucket; i++)
423b9ae52e3SPaul Richards 		/* Empty all buckets */
424b9ae52e3SPaul Richards 		blist[i].hi_next = -1;
425b9ae52e3SPaul Richards 
426b9ae52e3SPaul Richards 	strtab = (char *)xmalloc(strtab_sz);
427b9ae52e3SPaul Richards 
428b9ae52e3SPaul Richards 	/* Enter all */
429b9ae52e3SPaul Richards 	for (shp = shlib_head; shp; shp = shp->next) {
430b9ae52e3SPaul Richards 		struct hints_bucket	*bp;
431b9ae52e3SPaul Richards 
432b9ae52e3SPaul Richards 		bp = blist +
433d5453ba5SJoerg Wunsch 		  (hinthash(shp->name, shp->major) % hdr.hh_nbucket);
434b9ae52e3SPaul Richards 
435b9ae52e3SPaul Richards 		if (bp->hi_pathx) {
436b9ae52e3SPaul Richards 			int	i;
437b9ae52e3SPaul Richards 
438b9ae52e3SPaul Richards 			for (i = 0; i < hdr.hh_nbucket; i++) {
439b9ae52e3SPaul Richards 				if (blist[i].hi_pathx == 0)
440b9ae52e3SPaul Richards 					break;
441b9ae52e3SPaul Richards 			}
442b9ae52e3SPaul Richards 			if (i == hdr.hh_nbucket) {
443b50d7faeSPhilippe Charnier 				warnx("bummer!");
444b9ae52e3SPaul Richards 				return -1;
445b9ae52e3SPaul Richards 			}
446b9ae52e3SPaul Richards 			while (bp->hi_next != -1)
447b9ae52e3SPaul Richards 				bp = &blist[bp->hi_next];
448b9ae52e3SPaul Richards 			bp->hi_next = i;
449b9ae52e3SPaul Richards 			bp = blist + i;
450b9ae52e3SPaul Richards 		}
451b9ae52e3SPaul Richards 
452b9ae52e3SPaul Richards 		/* Insert strings in string table */
453b9ae52e3SPaul Richards 		bp->hi_namex = str_index;
454b9ae52e3SPaul Richards 		strcpy(strtab + str_index, shp->name);
455b9ae52e3SPaul Richards 		str_index += 1 + strlen(shp->name);
456b9ae52e3SPaul Richards 
457b9ae52e3SPaul Richards 		bp->hi_pathx = str_index;
458b9ae52e3SPaul Richards 		strcpy(strtab + str_index, shp->path);
459b9ae52e3SPaul Richards 		str_index += 1 + strlen(shp->path);
460b9ae52e3SPaul Richards 
461b9ae52e3SPaul Richards 		/* Copy versions */
462b9ae52e3SPaul Richards 		bcopy(shp->dewey, bp->hi_dewey, sizeof(bp->hi_dewey));
463b9ae52e3SPaul Richards 		bp->hi_ndewey = shp->ndewey;
464b9ae52e3SPaul Richards 	}
465b9ae52e3SPaul Richards 
46680c71499SPeter Wemm 	/* Copy search directories */
46780c71499SPeter Wemm 	strcpy(strtab + str_index, dir_list);
46880c71499SPeter Wemm 	str_index += 1 + strlen(dir_list);
46980c71499SPeter Wemm 
47080c71499SPeter Wemm 	/* Sanity check */
47180c71499SPeter Wemm 	if (str_index != strtab_sz) {
47280c71499SPeter Wemm 		errx(1, "str_index(%d) != strtab_sz(%d)", str_index, strtab_sz);
47380c71499SPeter Wemm 	}
47480c71499SPeter Wemm 
47516bd17ceSKris Kennaway 	tmpfile = concat(hints_file, ".XXXXXXXXXX", "");
47616bd17ceSKris Kennaway 	umask(0);	/* Create with exact permissions */
47716bd17ceSKris Kennaway 	if ((fd = mkstemp(tmpfile)) == -1) {
47880c71499SPeter Wemm 		warn("%s", tmpfile);
47980c71499SPeter Wemm 		return -1;
48080c71499SPeter Wemm 	}
48116bd17ceSKris Kennaway 	fchmod(fd, 0444);
482b9ae52e3SPaul Richards 
48309e3d49dSJordan K. Hubbard 	if (write(fd, &hdr, sizeof(struct hints_header)) !=
48409e3d49dSJordan K. Hubbard 						sizeof(struct hints_header)) {
4857c6da7dcSJohn Polstra 		warn("%s", hints_file);
48609e3d49dSJordan K. Hubbard 		return -1;
48709e3d49dSJordan K. Hubbard 	}
48809e3d49dSJordan K. Hubbard 	if (write(fd, blist, hdr.hh_nbucket * sizeof(struct hints_bucket)) !=
48909e3d49dSJordan K. Hubbard 				hdr.hh_nbucket * sizeof(struct hints_bucket)) {
4907c6da7dcSJohn Polstra 		warn("%s", hints_file);
49109e3d49dSJordan K. Hubbard 		return -1;
49209e3d49dSJordan K. Hubbard 	}
49309e3d49dSJordan K. Hubbard 	if (write(fd, strtab, strtab_sz) != strtab_sz) {
4947c6da7dcSJohn Polstra 		warn("%s", hints_file);
49509e3d49dSJordan K. Hubbard 		return -1;
49609e3d49dSJordan K. Hubbard 	}
497b9ae52e3SPaul Richards 	if (close(fd) != 0) {
4987c6da7dcSJohn Polstra 		warn("%s", hints_file);
499b9ae52e3SPaul Richards 		return -1;
500b9ae52e3SPaul Richards 	}
501b9ae52e3SPaul Richards 
50209e3d49dSJordan K. Hubbard 	/* Install it */
5037c6da7dcSJohn Polstra 	if (unlink(hints_file) != 0 && errno != ENOENT) {
5047c6da7dcSJohn Polstra 		warn("%s", hints_file);
505b9ae52e3SPaul Richards 		return -1;
506b9ae52e3SPaul Richards 	}
507b9ae52e3SPaul Richards 
5087c6da7dcSJohn Polstra 	if (rename(tmpfile, hints_file) != 0) {
5097c6da7dcSJohn Polstra 		warn("%s", hints_file);
510b9ae52e3SPaul Richards 		return -1;
511b9ae52e3SPaul Richards 	}
512b9ae52e3SPaul Richards 
513b9ae52e3SPaul Richards 	return 0;
514b9ae52e3SPaul Richards }
515b9ae52e3SPaul Richards 
516699e1b82SRich Murphey static int
517f606c848SSatoshi Asami readhints()
518b9ae52e3SPaul Richards {
519b9ae52e3SPaul Richards 	int			fd;
520614d19caSJohn Polstra 	void			*addr;
521614d19caSJohn Polstra 	long			fsize;
522b9ae52e3SPaul Richards 	long			msize;
523b9ae52e3SPaul Richards 	struct hints_header	*hdr;
524b9ae52e3SPaul Richards 	struct hints_bucket	*blist;
525b9ae52e3SPaul Richards 	char			*strtab;
526f606c848SSatoshi Asami 	struct shlib_list	*shp;
527b9ae52e3SPaul Richards 	int			i;
528b9ae52e3SPaul Richards 
5297c6da7dcSJohn Polstra 	if ((fd = open(hints_file, O_RDONLY, 0)) == -1) {
5307c6da7dcSJohn Polstra 		warn("%s", hints_file);
531b9ae52e3SPaul Richards 		return -1;
532b9ae52e3SPaul Richards 	}
533b9ae52e3SPaul Richards 
53480c71499SPeter Wemm 	msize = PAGE_SIZE;
53561f9ce8dSNate Williams 	addr = mmap(0, msize, PROT_READ, MAP_COPY, fd, 0);
536b9ae52e3SPaul Richards 
537614d19caSJohn Polstra 	if (addr == MAP_FAILED) {
5387c6da7dcSJohn Polstra 		warn("%s", hints_file);
539b9ae52e3SPaul Richards 		return -1;
540b9ae52e3SPaul Richards 	}
541b9ae52e3SPaul Richards 
542b9ae52e3SPaul Richards 	hdr = (struct hints_header *)addr;
543b9ae52e3SPaul Richards 	if (HH_BADMAG(*hdr)) {
544ab845347SBruce Evans 		warnx("%s: bad magic: %lo", hints_file,
545ab845347SBruce Evans 			(unsigned long)hdr->hh_magic);
546b9ae52e3SPaul Richards 		return -1;
547b9ae52e3SPaul Richards 	}
548b9ae52e3SPaul Richards 
54980c71499SPeter Wemm 	if (hdr->hh_version != LD_HINTS_VERSION_1 &&
55080c71499SPeter Wemm 	    hdr->hh_version != LD_HINTS_VERSION_2) {
551ab845347SBruce Evans 		warnx("unsupported version: %ld", (long)hdr->hh_version);
552b9ae52e3SPaul Richards 		return -1;
553b9ae52e3SPaul Richards 	}
554b9ae52e3SPaul Richards 
555b9ae52e3SPaul Richards 	if (hdr->hh_ehints > msize) {
556614d19caSJohn Polstra 		fsize = hdr->hh_ehints;
557614d19caSJohn Polstra 		munmap(addr, msize);
558614d19caSJohn Polstra 		addr = mmap(0, fsize, PROT_READ, MAP_COPY, fd, 0);
559614d19caSJohn Polstra 		if (addr == MAP_FAILED) {
5607c6da7dcSJohn Polstra 			warn("%s", hints_file);
561b9ae52e3SPaul Richards 			return -1;
562b9ae52e3SPaul Richards 		}
563614d19caSJohn Polstra 		hdr = (struct hints_header *)addr;
564b9ae52e3SPaul Richards 	}
565b9ae52e3SPaul Richards 	close(fd);
566b9ae52e3SPaul Richards 
567b9ae52e3SPaul Richards 	blist = (struct hints_bucket *)(addr + hdr->hh_hashtab);
568b9ae52e3SPaul Richards 	strtab = (char *)(addr + hdr->hh_strtab);
569b9ae52e3SPaul Richards 
570d4ba5766SPeter Wemm 	if (hdr->hh_version >= LD_HINTS_VERSION_2)
571d4ba5766SPeter Wemm 		add_search_path(strtab + hdr->hh_dirlist);
572d4ba5766SPeter Wemm 	else if (rescan)
573d4ba5766SPeter Wemm 		errx(1, "%s too old and does not contain the search path",
574d4ba5766SPeter Wemm 			hints_file);
575d4ba5766SPeter Wemm 
576d4ba5766SPeter Wemm 	if (rescan)
577d4ba5766SPeter Wemm 		return 0;
578d4ba5766SPeter Wemm 
579b9ae52e3SPaul Richards 	for (i = 0; i < hdr->hh_nbucket; i++) {
580b9ae52e3SPaul Richards 		struct hints_bucket	*bp = &blist[i];
581b9ae52e3SPaul Richards 
582b9ae52e3SPaul Richards 		/* Sanity check */
583b9ae52e3SPaul Richards 		if (bp->hi_namex >= hdr->hh_strtab_sz) {
584b50d7faeSPhilippe Charnier 			warnx("bad name index: %#x", bp->hi_namex);
585b9ae52e3SPaul Richards 			return -1;
586b9ae52e3SPaul Richards 		}
587b9ae52e3SPaul Richards 		if (bp->hi_pathx >= hdr->hh_strtab_sz) {
588b50d7faeSPhilippe Charnier 			warnx("bad path index: %#x", bp->hi_pathx);
589b9ae52e3SPaul Richards 			return -1;
590b9ae52e3SPaul Richards 		}
591b9ae52e3SPaul Richards 
592f606c848SSatoshi Asami 		/* Allocate new list element */
593f606c848SSatoshi Asami 		shp = (struct shlib_list *)xmalloc(sizeof *shp);
594f606c848SSatoshi Asami 		shp->name = strdup(strtab + bp->hi_namex);
595f606c848SSatoshi Asami 		shp->path = strdup(strtab + bp->hi_pathx);
596f606c848SSatoshi Asami 		bcopy(bp->hi_dewey, shp->dewey, sizeof(shp->dewey));
597f606c848SSatoshi Asami 		shp->ndewey = bp->hi_ndewey;
598f606c848SSatoshi Asami 		shp->next = NULL;
599f606c848SSatoshi Asami 
600f606c848SSatoshi Asami 		*shlib_tail = shp;
601f606c848SSatoshi Asami 		shlib_tail = &shp->next;
602b9ae52e3SPaul Richards 	}
603b9ae52e3SPaul Richards 
604b9ae52e3SPaul Richards 	return 0;
605b9ae52e3SPaul Richards }
606b9ae52e3SPaul Richards 
607f606c848SSatoshi Asami static void
608f606c848SSatoshi Asami listhints()
609f606c848SSatoshi Asami {
610f606c848SSatoshi Asami 	struct shlib_list	*shp;
611f606c848SSatoshi Asami 	int			i;
612f606c848SSatoshi Asami 
6137c6da7dcSJohn Polstra 	printf("%s:\n", hints_file);
61480c71499SPeter Wemm 	printf("\tsearch directories: %s\n", dir_list);
615f606c848SSatoshi Asami 
616f606c848SSatoshi Asami 	for (i = 0, shp = shlib_head; shp; i++, shp = shp->next)
617f606c848SSatoshi Asami 		printf("\t%d:-l%s.%d.%d => %s\n",
618f606c848SSatoshi Asami 			i, shp->name, shp->major, shp->minor, shp->path);
619f606c848SSatoshi Asami 
620f606c848SSatoshi Asami 	return;
621f606c848SSatoshi Asami }
622