xref: /freebsd/stand/common/module.c (revision 3da568710fde08251996c117b87bedb326dedb57)
1 /*-
2  * Copyright (c) 1998 Michael Smith <msmith@freebsd.org>
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  *
14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24  * SUCH DAMAGE.
25  */
26 
27 /*
28  * file/module function dispatcher, support, etc.
29  */
30 
31 #include <stand.h>
32 #include <string.h>
33 #include <sys/param.h>
34 #include <sys/linker.h>
35 #include <sys/module.h>
36 #include <sys/queue.h>
37 #include <sys/stdint.h>
38 #include <sys/font.h>
39 #include <gfx_fb.h>
40 
41 #if defined(LOADER_FDT_SUPPORT)
42 #include <fdt_platform.h>
43 #endif
44 
45 #include "bootstrap.h"
46 
47 #define	MDIR_REMOVED	0x0001
48 #define	MDIR_NOHINTS	0x0002
49 
50 struct moduledir {
51 	char	*d_path;	/* path of modules directory */
52 	u_char	*d_hints;	/* content of linker.hints file */
53 	int	d_hintsz;	/* size of hints data */
54 	int	d_flags;
55 	STAILQ_ENTRY(moduledir) d_link;
56 };
57 
58 static int			file_load(char *filename, vm_offset_t dest, struct preloaded_file **result);
59 static int			file_load_dependencies(struct preloaded_file *base_mod);
60 static char *			file_search(const char *name, char **extlist);
61 static struct kernel_module *	file_findmodule(struct preloaded_file *fp, char *modname, struct mod_depend *verinfo);
62 static int			file_havepath(const char *name);
63 static char			*mod_searchmodule(char *name, struct mod_depend *verinfo);
64 static char *			mod_searchmodule_pnpinfo(const char *bus, const char *pnpinfo);
65 static void			file_insert_tail(struct preloaded_file *mp);
66 static void			file_remove(struct preloaded_file *fp);
67 static void			file_remove_tail(struct preloaded_file *fp);
68 struct file_metadata*		metadata_next(struct file_metadata *base_mp, int type);
69 static void			moduledir_readhints(struct moduledir *mdp);
70 static void			moduledir_rebuild(void);
71 
72 /* load address should be tweaked by first module loaded (kernel) */
73 static vm_offset_t	loadaddr = 0;
74 
75 #if defined(LOADER_FDT_SUPPORT)
76 static const char	*default_searchpath =
77     "/boot/kernel;/boot/modules;/boot/dtb";
78 #else
79 static const char	*default_searchpath = "/boot/kernel;/boot/modules";
80 #endif
81 
82 static STAILQ_HEAD(, moduledir) moduledir_list =
83     STAILQ_HEAD_INITIALIZER(moduledir_list);
84 
85 struct preloaded_file *preloaded_files = NULL;
86 
87 static char *kld_ext_list[] = {
88     ".ko",
89     "",
90     ".debug",
91     NULL
92 };
93 
94 /*
95  * load an object, either a disk file or code module.
96  *
97  * To load a file, the syntax is:
98  *
99  * load -t <type> <path>
100  *
101  * code modules are loaded as:
102  *
103  * load <path> <options>
104  */
105 
106 COMMAND_SET(load, "load", "load a kernel or module", command_load);
107 
108 static int
109 command_load(int argc, char *argv[])
110 {
111 	struct preloaded_file *fp;
112 	char	*typestr;
113 #ifdef LOADER_VERIEXEC
114 	char	*prefix, *skip;
115 	int	dflag = 0;
116 	char	*args = "dkp:s:t:";
117 #else
118 	char	*args = "kt:";
119 #endif
120 	int	dofile, dokld, ch, error;
121 
122 	dokld = dofile = 0;
123 	optind = 1;
124 	optreset = 1;
125 	typestr = NULL;
126 	if (argc == 1) {
127 		command_errmsg = "no filename specified";
128 		return (CMD_CRIT);
129 	}
130 #ifdef LOADER_VERIEXEC
131 	prefix = NULL;
132 	skip = NULL;
133 #endif
134 	while ((ch = getopt(argc, argv, args)) != -1) {
135 		switch(ch) {
136 #ifdef LOADER_VERIEXEC
137 		case 'd':
138 			dflag++;
139 			break;
140 #endif
141 		case 'k':
142 			dokld = 1;
143 			break;
144 #ifdef LOADER_VERIEXEC
145 		case 'p':
146 			prefix = optarg;
147 			break;
148 		case 's':
149 			skip = optarg;
150 			break;
151 #endif
152 		case 't':
153 			typestr = optarg;
154 			dofile = 1;
155 			break;
156 		case '?':
157 		default:
158 			/* getopt has already reported an error */
159 			return (CMD_OK);
160 		}
161 	}
162 	argv += (optind - 1);
163 	argc -= (optind - 1);
164 
165 	/*
166 	 * Request to load a raw file?
167 	 */
168 	if (dofile) {
169 		if ((argc != 2) || (typestr == NULL) || (*typestr == 0)) {
170 			command_errmsg = "invalid load type";
171 			return (CMD_CRIT);
172 		}
173 
174 #ifdef LOADER_VERIEXEC
175 		if (strncmp(typestr, "manifest", 8) == 0) {
176 			if (dflag > 0)
177 				ve_debug_set(dflag);
178 			return (load_manifest(argv[1], prefix, skip, NULL));
179 		}
180 #ifdef LOADER_VERIEXEC_PASS_MANIFEST
181 		if (strncmp(typestr, "pass_manifest", 13) == 0) {
182 			if (dflag > 0)
183 				ve_debug_set(dflag);
184 		    return (pass_manifest(argv[1], prefix));
185 		}
186 #endif
187 #endif
188 
189 		fp = file_findfile(argv[1], typestr);
190 		if (fp) {
191 			snprintf(command_errbuf, sizeof(command_errbuf),
192 			  "warning: file '%s' already loaded", argv[1]);
193 			return (CMD_WARN);
194 		}
195 
196 		if (file_loadraw(argv[1], typestr, 1) != NULL)
197 			return (CMD_OK);
198 
199 		/* Failing to load mfs_root is never going to end well! */
200 		if (strcmp("mfs_root", typestr) == 0)
201 			return (CMD_FATAL);
202 
203 		return (CMD_ERROR);
204 	}
205 	/*
206 	 * Do we have explicit KLD load ?
207 	 */
208 	if (dokld || file_havepath(argv[1])) {
209 		error = mod_loadkld(argv[1], argc - 2, argv + 2);
210 		if (error == EEXIST) {
211 			snprintf(command_errbuf, sizeof(command_errbuf),
212 			  "warning: KLD '%s' already loaded", argv[1]);
213 			return (CMD_WARN);
214 		}
215 
216 		return (error == 0 ? CMD_OK : CMD_CRIT);
217 	}
218 	/*
219 	 * Looks like a request for a module.
220 	 */
221 	error = mod_load(argv[1], NULL, argc - 2, argv + 2);
222 	if (error == EEXIST) {
223 		snprintf(command_errbuf, sizeof(command_errbuf),
224 		  "warning: module '%s' already loaded", argv[1]);
225 		return (CMD_WARN);
226 	}
227 
228 	return (error == 0 ? CMD_OK : CMD_CRIT);
229 }
230 
231 #ifdef LOADER_GELI_SUPPORT
232 COMMAND_SET(load_geli, "load_geli", "load a geli key", command_load_geli);
233 
234 static int
235 command_load_geli(int argc, char *argv[])
236 {
237 	char	typestr[80];
238 	char	*cp;
239 	int		ch, num;
240 
241 	if (argc < 3) {
242 		command_errmsg = "usage is [-n key#] <prov> <file>";
243 		return(CMD_ERROR);
244 	}
245 
246 	num = 0;
247 	optind = 1;
248 	optreset = 1;
249 	while ((ch = getopt(argc, argv, "n:")) != -1) {
250 		switch(ch) {
251 		case 'n':
252 			num = strtol(optarg, &cp, 0);
253 			if (cp == optarg) {
254 				snprintf(command_errbuf, sizeof(command_errbuf),
255 				  "bad key index '%s'", optarg);
256 				return(CMD_ERROR);
257 			}
258 			break;
259 		case '?':
260 		default:
261 			/* getopt has already reported an error */
262 			return(CMD_OK);
263 		}
264 	}
265 	argv += (optind - 1);
266 	argc -= (optind - 1);
267 	sprintf(typestr, "%s:geli_keyfile%d", argv[1], num);
268 	return (file_loadraw(argv[2], typestr, 1) ? CMD_OK : CMD_ERROR);
269 }
270 #endif
271 
272 void
273 unload(void)
274 {
275 	struct preloaded_file *fp;
276 
277 	while (preloaded_files != NULL) {
278 		fp = preloaded_files;
279 		preloaded_files = preloaded_files->f_next;
280 		file_discard(fp);
281 	}
282 	loadaddr = 0;
283 	unsetenv("kernelname");
284 }
285 
286 COMMAND_SET(unload, "unload", "unload all modules", command_unload);
287 
288 static int
289 command_unload(int argc, char *argv[])
290 {
291 	unload();
292 	return(CMD_OK);
293 }
294 
295 COMMAND_SET(lsmod, "lsmod", "list loaded modules", command_lsmod);
296 
297 static int
298 command_lsmod(int argc, char *argv[])
299 {
300 	struct preloaded_file	*fp;
301 	struct kernel_module	*mp;
302 	struct file_metadata	*md;
303 	char			lbuf[80];
304 	int				ch, verbose, ret = 0;
305 
306 	verbose = 0;
307 	optind = 1;
308 	optreset = 1;
309 	while ((ch = getopt(argc, argv, "v")) != -1) {
310 		switch(ch) {
311 		case 'v':
312 			verbose = 1;
313 			break;
314 		case '?':
315 		default:
316 			/* getopt has already reported an error */
317 			return(CMD_OK);
318 		}
319 	}
320 
321 	pager_open();
322 	for (fp = preloaded_files; fp; fp = fp->f_next) {
323 		snprintf(lbuf, sizeof(lbuf), " %p: ", (void *) fp->f_addr);
324 		pager_output(lbuf);
325 		pager_output(fp->f_name);
326 		snprintf(lbuf, sizeof(lbuf), " (%s, 0x%lx)\n", fp->f_type,
327 		  (long)fp->f_size);
328 		if (pager_output(lbuf))
329 			break;
330 		if (fp->f_args != NULL) {
331 			pager_output("    args: ");
332 			pager_output(fp->f_args);
333 			if (pager_output("\n"))
334 				break;
335 		}
336 		if (fp->f_modules) {
337 			pager_output("  modules: ");
338 			for (mp = fp->f_modules; mp; mp = mp->m_next) {
339 				snprintf(lbuf, sizeof(lbuf), "%s.%d ", mp->m_name,
340 				  mp->m_version);
341 				pager_output(lbuf);
342 			}
343 			if (pager_output("\n"))
344 				break;
345 		}
346 		if (verbose) {
347 			/* XXX could add some formatting smarts here to display some better */
348 			for (md = fp->f_metadata; md != NULL; md = md->md_next) {
349 				snprintf(lbuf, sizeof(lbuf), "      0x%04x, 0x%lx\n",
350 				  md->md_type, (long) md->md_size);
351 				if (pager_output(lbuf))
352 					break;
353 			}
354 		}
355 		if (ret)
356 			break;
357 	}
358 	pager_close();
359 	return(CMD_OK);
360 }
361 
362 COMMAND_SET(pnpmatch, "pnpmatch", "list matched modules based on pnpinfo", command_pnpmatch);
363 
364 static int pnp_dump_flag = 0;
365 static int pnp_unbound_flag = 0;
366 static int pnp_verbose_flag = 0;
367 
368 static int
369 command_pnpmatch(int argc, char *argv[])
370 {
371 	char *module;
372 	int ch;
373 
374 	pnp_verbose_flag = 0;
375 	pnp_dump_flag = 0;
376 	optind = 1;
377 	optreset = 1;
378 	while ((ch = getopt(argc, argv, "vd")) != -1) {
379 		switch(ch) {
380 		case 'v':
381 			pnp_verbose_flag = 1;
382 			break;
383 		case 'd':
384 			pnp_dump_flag = 1;
385 			break;
386 		case '?':
387 		default:
388 			/* getopt has already reported an error */
389 			return(CMD_OK);
390 		}
391 	}
392 	argv += optind;
393 	argc -= optind;
394 
395 	if (argc != 2) {
396 		command_errmsg = "Usage: pnpmatch <busname> compat=<compatdata>";
397 		return (CMD_CRIT);
398 	}
399 
400 	module = mod_searchmodule_pnpinfo(argv[0], argv[1]);
401 	if (module)
402 		printf("Matched module: %s\n", module);
403 	else
404 		printf("No module matches %s on bus %s\n", argv[1], argv[0]);
405 
406 	return (CMD_OK);
407 }
408 
409 COMMAND_SET(pnpload, "pnpload", "load matched modules based on pnpinfo", command_pnpload);
410 
411 static int
412 command_pnpload(int argc, char *argv[])
413 {
414 	char *module;
415 	int ch, error;
416 
417 	pnp_verbose_flag = 0;
418 	pnp_dump_flag = 0;
419 	optind = 1;
420 	optreset = 1;
421 	while ((ch = getopt(argc, argv, "vd")) != -1) {
422 		switch(ch) {
423 		case 'v':
424 			pnp_verbose_flag = 1;
425 			break;
426 		case 'd':
427 			pnp_dump_flag = 1;
428 			break;
429 		case '?':
430 		default:
431 			/* getopt has already reported an error */
432 			return(CMD_OK);
433 		}
434 	}
435 	argv += optind;
436 	argc -= optind;
437 
438 	if (argc != 2) {
439 		command_errmsg = "Usage: pnpload <busname> compat=<compatdata>";
440 		return (CMD_ERROR);
441 	}
442 
443 	module = mod_searchmodule_pnpinfo(argv[0], argv[1]);
444 
445 	error = mod_load(module, NULL, 0, NULL);
446 	if (error == EEXIST) {
447 		snprintf(command_errbuf, sizeof(command_errbuf),
448 		  "warning: module '%s' already loaded", argv[1]);
449 		return (CMD_WARN);
450 	}
451 
452 	return (error == 0 ? CMD_OK : CMD_CRIT);
453 }
454 
455 #if defined(LOADER_FDT_SUPPORT)
456 static void
457 pnpautoload_fdt_bus(const char *busname) {
458 	const char *pnpstring;
459 	const char *compatstr;
460 	char *pnpinfo = NULL;
461 	char *module = NULL;
462 	int tag = 0, len, pnplen;
463 	int error;
464 
465 	while (1) {
466 		pnpstring = fdt_devmatch_next(&tag, &len);
467 		if (pnpstring == NULL)
468 			return;
469 
470 		compatstr = pnpstring;
471 		for (pnplen = 0; pnplen != len; compatstr = pnpstring + pnplen) {
472 			pnplen += strlen(compatstr) + 1;
473 			asprintf(&pnpinfo, "compat=%s", compatstr);
474 
475 			module = mod_searchmodule_pnpinfo(busname, pnpinfo);
476 			if (module) {
477 				error = mod_loadkld(module, 0, NULL);
478 				if (error)
479 					printf("Cannot load module %s\n", module);
480 				break;
481 			}
482 		}
483 		free(pnpinfo);
484 		free(module);
485 	}
486 }
487 #endif
488 
489 struct pnp_bus {
490 	const char *name;
491 	void (*load)(const char *busname);
492 };
493 
494 struct pnp_bus pnp_buses[] = {
495 #if defined(LOADER_FDT_SUPPORT)
496 	{"simplebus", pnpautoload_fdt_bus},
497 	{"ofwbus", pnpautoload_fdt_bus},
498 	{"iicbus", pnpautoload_fdt_bus},
499 	{"spibus", pnpautoload_fdt_bus},
500 #endif
501 };
502 
503 COMMAND_SET(pnpautoload, "pnpautoload", "auto load modules based on pnpinfo", command_pnpautoload);
504 
505 static int
506 command_pnpautoload(int argc, char *argv[])
507 {
508 	int i;
509 	int verbose;
510 	int ch, match;
511 
512 	pnp_verbose_flag = 0;
513 	pnp_dump_flag = 0;
514 	verbose = 0;
515 	optind = 1;
516 	optreset = 1;
517 	match = 0;
518 	while ((ch = getopt(argc, argv, "v")) != -1) {
519 		switch(ch) {
520 		case 'v':
521 			verbose = 1;
522 			break;
523 		case '?':
524 		default:
525 			/* getopt has already reported an error */
526 			return(CMD_OK);
527 		}
528 	}
529 	argv += (optind - 1);
530 	argc -= (optind - 1);
531 
532 	if (argc > 2)
533 		return (CMD_ERROR);
534 
535 	for (i = 0; i < nitems(pnp_buses); i++) {
536 		if (argc == 2 && strcmp(argv[1], pnp_buses[i].name) != 0) {
537 			if (verbose)
538 				printf("Skipping bus %s\n", pnp_buses[i].name);
539 			continue;
540 		}
541 		if (verbose)
542 			printf("Autoloading modules for %s\n", pnp_buses[i].name);
543 		pnp_buses[i].load(pnp_buses[i].name);
544 		match = 1;
545 	}
546 	if (match == 0)
547 		printf("Unsupported bus %s\n", argv[1]);
548 
549 	return (CMD_OK);
550 }
551 
552 /*
553  * File level interface, functions file_*
554  */
555 int
556 file_load(char *filename, vm_offset_t dest, struct preloaded_file **result)
557 {
558 	static int last_file_format = 0;
559 	struct preloaded_file *fp;
560 	int error;
561 	int i;
562 
563 	TSENTER2(filename);
564 	if (archsw.arch_loadaddr != NULL)
565 		dest = archsw.arch_loadaddr(LOAD_RAW, filename, dest);
566 
567 	error = EFTYPE;
568 	for (i = last_file_format, fp = NULL;
569 	     file_formats[i] && fp == NULL; i++) {
570 		error = (file_formats[i]->l_load)(filename, dest, &fp);
571 		if (error == 0) {
572 			fp->f_loader = last_file_format = i; /* remember the loader */
573 			*result = fp;
574 			break;
575 		} else if (last_file_format == i && i != 0) {
576 			/* Restart from the beginning */
577 			i = -1;
578 			last_file_format = 0;
579 			fp = NULL;
580 			continue;
581 		}
582 		if (error == EFTYPE)
583 			continue;		/* Unknown to this handler? */
584 		if (error) {
585 			snprintf(command_errbuf, sizeof(command_errbuf),
586 			  "can't load file '%s': %s", filename, strerror(error));
587 			break;
588 		}
589 	}
590 	TSEXIT();
591 	return (error);
592 }
593 
594 static int
595 file_load_dependencies(struct preloaded_file *base_file)
596 {
597 	struct file_metadata *md;
598 	struct preloaded_file *fp;
599 	struct mod_depend *verinfo;
600 	struct kernel_module *mp;
601 	char *dmodname;
602 	int error;
603 
604 	md = file_findmetadata(base_file, MODINFOMD_DEPLIST);
605 	if (md == NULL)
606 		return (0);
607 	error = 0;
608 	do {
609 		verinfo = (struct mod_depend*)md->md_data;
610 		dmodname = (char *)(verinfo + 1);
611 		if (file_findmodule(NULL, dmodname, verinfo) == NULL) {
612 			if (module_verbose > MODULE_VERBOSE_SILENT)
613 				printf("loading required module '%s'\n", dmodname);
614 			error = mod_load(dmodname, verinfo, 0, NULL);
615 			if (error)
616 				break;
617 			/*
618 			 * If module loaded via kld name which isn't listed
619 			 * in the linker.hints file, we should check if it have
620 			 * required version.
621 			 */
622 			mp = file_findmodule(NULL, dmodname, verinfo);
623 			if (mp == NULL) {
624 				snprintf(command_errbuf, sizeof(command_errbuf),
625 				  "module '%s' exists but with wrong version", dmodname);
626 				error = ENOENT;
627 				break;
628 			}
629 		}
630 		md = metadata_next(md, MODINFOMD_DEPLIST);
631 	} while (md);
632 	if (!error)
633 		return (0);
634 	/* Load failed; discard everything */
635 	while (base_file != NULL) {
636 		fp = base_file;
637 		base_file = base_file->f_next;
638 		file_discard(fp);
639 	}
640 	return (error);
641 }
642 
643 #ifdef LOADER_VERIEXEC_VECTX
644 #define VECTX_HANDLE(fd) vctx
645 #else
646 #define VECTX_HANDLE(fd) fd
647 #endif
648 
649 
650 /*
651  * We've been asked to load (fname) as (type), so just suck it in,
652  * no arguments or anything.
653  */
654 struct preloaded_file *
655 file_loadraw(const char *fname, char *type, int insert)
656 {
657 	struct preloaded_file	*fp;
658 	char			*name;
659 	int				fd, got;
660 	vm_offset_t			laddr;
661 #ifdef LOADER_VERIEXEC_VECTX
662 	struct vectx		*vctx;
663 	int			verror;
664 #endif
665 
666 	TSENTER2(fname);
667 	/* We can't load first */
668 	if ((file_findfile(NULL, NULL)) == NULL) {
669 		command_errmsg = "can't load file before kernel";
670 		TSEXIT();
671 		return(NULL);
672 	}
673 
674 	/* locate the file on the load path */
675 	name = file_search(fname, NULL);
676 	if (name == NULL) {
677 		snprintf(command_errbuf, sizeof(command_errbuf),
678 		  "can't find '%s'", fname);
679 		TSEXIT();
680 		return(NULL);
681 	}
682 
683 	if ((fd = open(name, O_RDONLY)) < 0) {
684 		snprintf(command_errbuf, sizeof(command_errbuf),
685 		  "can't open '%s': %s", name, strerror(errno));
686 		free(name);
687 		TSEXIT();
688 		return(NULL);
689 	}
690 
691 #ifdef LOADER_VERIEXEC_VECTX
692 	vctx = vectx_open(fd, name, 0L, NULL, &verror, __func__);
693 	if (verror) {
694 		sprintf(command_errbuf, "can't verify '%s': %s",
695 		    name, ve_error_get());
696 		free(name);
697 		free(vctx);
698 		close(fd);
699 		TSEXIT();
700 		return(NULL);
701 	}
702 #else
703 #ifdef LOADER_VERIEXEC
704 	if (verify_file(fd, name, 0, VE_MUST, __func__) < 0) {
705 		sprintf(command_errbuf, "can't verify '%s': %s",
706 		    name, ve_error_get());
707 		free(name);
708 		close(fd);
709 		TSEXIT();
710 		return(NULL);
711 	}
712 #endif
713 #endif
714 
715 	if (archsw.arch_loadaddr != NULL)
716 		loadaddr = archsw.arch_loadaddr(LOAD_RAW, name, loadaddr);
717 
718 	if (module_verbose > MODULE_VERBOSE_SILENT)
719 		printf("%s ", name);
720 
721 	laddr = loadaddr;
722 	for (;;) {
723 		/* read in 4k chunks; size is not really important */
724 		got = archsw.arch_readin(VECTX_HANDLE(fd), laddr, 4096);
725 		if (got == 0)				/* end of file */
726 			break;
727 		if (got < 0) {				/* error */
728 			snprintf(command_errbuf, sizeof(command_errbuf),
729 			  "error reading '%s': %s", name, strerror(errno));
730 			free(name);
731 			close(fd);
732 #ifdef LOADER_VERIEXEC_VECTX
733 			free(vctx);
734 #endif
735 			TSEXIT();
736 			return(NULL);
737 		}
738 		laddr += got;
739 	}
740 
741 	if (module_verbose > MODULE_VERBOSE_SILENT)
742 		printf("size=%#jx\n", (uintmax_t)(laddr - loadaddr));
743 #ifdef LOADER_VERIEXEC_VECTX
744 	verror = vectx_close(vctx, VE_MUST, __func__);
745 	if (verror) {
746 		free(name);
747 		close(fd);
748 		free(vctx);
749 		TSEXIT();
750 		return(NULL);
751 	}
752 #endif
753 
754 	/* Looks OK so far; create & populate control structure */
755 	fp = file_alloc();
756 	if (fp == NULL) {
757 		snprintf(command_errbuf, sizeof (command_errbuf),
758 		    "no memory to load %s", name);
759 		free(name);
760 		close(fd);
761 		TSEXIT();
762 		return (NULL);
763 	}
764 	fp->f_name = name;
765 	fp->f_type = strdup(type);
766 	fp->f_args = NULL;
767 	fp->f_metadata = NULL;
768 	fp->f_loader = -1;
769 	fp->f_addr = loadaddr;
770 	fp->f_size = laddr - loadaddr;
771 
772 	if (fp->f_type == NULL) {
773 		snprintf(command_errbuf, sizeof (command_errbuf),
774 		    "no memory to load %s", name);
775 		free(name);
776 		close(fd);
777 		TSEXIT();
778 		return (NULL);
779 	}
780 	/* recognise space consumption */
781 	loadaddr = laddr;
782 
783 	/* Add to the list of loaded files */
784 	if (insert != 0)
785 		file_insert_tail(fp);
786 	close(fd);
787 	TSEXIT();
788 	return(fp);
789 }
790 
791 /*
792  * Load the module (name), pass it (argc),(argv), add container file
793  * to the list of loaded files.
794  * If module is already loaded just assign new argc/argv.
795  */
796 int
797 mod_load(char *modname, struct mod_depend *verinfo, int argc, char *argv[])
798 {
799 	struct kernel_module	*mp;
800 	int				err;
801 	char			*filename;
802 
803 	TSENTER2(modname);
804 	if (file_havepath(modname)) {
805 		printf("Warning: mod_load() called instead of mod_loadkld() for module '%s'\n", modname);
806 		TSEXIT();
807 		return (mod_loadkld(modname, argc, argv));
808 	}
809 	/* see if module is already loaded */
810 	mp = file_findmodule(NULL, modname, verinfo);
811 	if (mp) {
812 #ifdef moduleargs
813 		free(mp->m_args);
814 		mp->m_args = unargv(argc, argv);
815 #endif
816 		snprintf(command_errbuf, sizeof(command_errbuf),
817 		  "warning: module '%s' already loaded", mp->m_name);
818 		TSEXIT();
819 		return (0);
820 	}
821 	/* locate file with the module on the search path */
822 	filename = mod_searchmodule(modname, verinfo);
823 	if (filename == NULL) {
824 		snprintf(command_errbuf, sizeof(command_errbuf),
825 		  "can't find '%s'", modname);
826 		TSEXIT();
827 		return (ENOENT);
828 	}
829 	err = mod_loadkld(filename, argc, argv);
830 	free(filename);
831 	TSEXIT();
832 	return (err);
833 }
834 
835 /*
836  * Load specified KLD. If path is omitted, then try to locate it via
837  * search path.
838  */
839 int
840 mod_loadkld(const char *kldname, int argc, char *argv[])
841 {
842 	struct preloaded_file	*fp;
843 	int			err;
844 	char			*filename;
845 	vm_offset_t		loadaddr_saved;
846 
847 	TSENTER2(kldname);
848 	/*
849 	 * Get fully qualified KLD name
850 	 */
851 	filename = file_search(kldname, kld_ext_list);
852 	if (filename == NULL) {
853 		snprintf(command_errbuf, sizeof(command_errbuf),
854 		  "can't find '%s'", kldname);
855 		TSEXIT();
856 		return (ENOENT);
857 	}
858 	/*
859 	 * Check if KLD already loaded
860 	 */
861 	fp = file_findfile(filename, NULL);
862 	if (fp) {
863 		snprintf(command_errbuf, sizeof(command_errbuf),
864 		  "warning: KLD '%s' already loaded", filename);
865 		free(filename);
866 		TSEXIT();
867 		return (0);
868 	}
869 
870 	do {
871 		err = file_load(filename, loadaddr, &fp);
872 		if (err)
873 			break;
874 		fp->f_args = unargv(argc, argv);
875 		loadaddr_saved = loadaddr;
876 		loadaddr = fp->f_addr + fp->f_size;
877 		file_insert_tail(fp);	/* Add to the list of loaded files */
878 		if (file_load_dependencies(fp) != 0) {
879 			err = ENOENT;
880 			file_remove_tail(fp);
881 			loadaddr = loadaddr_saved;
882 			fp = NULL;
883 			break;
884 		}
885 	} while(0);
886 	if (err == EFTYPE) {
887 		snprintf(command_errbuf, sizeof(command_errbuf),
888 		  "don't know how to load module '%s'", filename);
889 	}
890 	if (err)
891 		file_discard(fp);
892 	free(filename);
893 	TSEXIT();
894 	return (err);
895 }
896 
897 /*
898  * Find a file matching (name) and (type).
899  * NULL may be passed as a wildcard to either.
900  */
901 struct preloaded_file *
902 file_findfile(const char *name, const char *type)
903 {
904 	struct preloaded_file *fp;
905 
906 	for (fp = preloaded_files; fp != NULL; fp = fp->f_next) {
907 		if (((name == NULL) || !strcmp(name, fp->f_name)) &&
908 		  ((type == NULL) || !strcmp(type, fp->f_type)))
909 			break;
910 	}
911 	return (fp);
912 }
913 
914 /*
915  * Find a module matching (name) inside of given file.
916  * NULL may be passed as a wildcard.
917  */
918 struct kernel_module *
919 file_findmodule(struct preloaded_file *fp, char *modname,
920 	struct mod_depend *verinfo)
921 {
922 	struct kernel_module *mp, *best;
923 	int bestver, mver;
924 
925 	if (fp == NULL) {
926 		for (fp = preloaded_files; fp; fp = fp->f_next) {
927 			mp = file_findmodule(fp, modname, verinfo);
928 			if (mp)
929 				return (mp);
930 		}
931 		return (NULL);
932 	}
933 	best = NULL;
934 	bestver = 0;
935 	for (mp = fp->f_modules; mp; mp = mp->m_next) {
936 		if (strcmp(modname, mp->m_name) == 0) {
937 			if (verinfo == NULL)
938 				return (mp);
939 			mver = mp->m_version;
940 			if (mver == verinfo->md_ver_preferred)
941 				return (mp);
942 			if (mver >= verinfo->md_ver_minimum &&
943 			  mver <= verinfo->md_ver_maximum &&
944 			  mver > bestver) {
945 				best = mp;
946 				bestver = mver;
947 			}
948 		}
949 	}
950 	return (best);
951 }
952 /*
953  * Make a copy of (size) bytes of data from (p), and associate them as
954  * metadata of (type) to the module (mp).
955  */
956 void
957 file_addmetadata(struct preloaded_file *fp, int type, size_t size, void *p)
958 {
959 	struct file_metadata	*md;
960 
961 	md = malloc(sizeof(struct file_metadata) - sizeof(md->md_data) + size);
962 	if (md != NULL) {
963 		md->md_size = size;
964 		md->md_type = type;
965 		bcopy(p, md->md_data, size);
966 		md->md_next = fp->f_metadata;
967 	}
968 	fp->f_metadata = md;
969 }
970 
971 /*
972  * Find a metadata object of (type) associated with the file (fp)
973  */
974 struct file_metadata *
975 file_findmetadata(struct preloaded_file *fp, int type)
976 {
977 	struct file_metadata *md;
978 
979 	for (md = fp->f_metadata; md != NULL; md = md->md_next)
980 		if (md->md_type == type)
981 			break;
982 	return(md);
983 }
984 
985 /*
986  * Remove all metadata from the file.
987  */
988 void
989 file_removemetadata(struct preloaded_file *fp)
990 {
991 	struct file_metadata *md, *next;
992 
993 	for (md = fp->f_metadata; md != NULL; md = next)
994 	{
995 		next = md->md_next;
996 		free(md);
997 	}
998 	fp->f_metadata = NULL;
999 }
1000 
1001 /*
1002  * Add a buffer to the list of preloaded "files".
1003  */
1004 int
1005 file_addbuf(const char *name, const char *type, size_t len, void *buf)
1006 {
1007 	struct preloaded_file	*fp;
1008 	vm_offset_t dest;
1009 
1010 	/* We can't load first */
1011 	if ((file_findfile(NULL, NULL)) == NULL) {
1012 		command_errmsg = "can't load file before kernel";
1013 		return (-1);
1014 	}
1015 
1016 	/* Figure out where to load the data. */
1017 	dest = loadaddr;
1018 	if (archsw.arch_loadaddr != NULL)
1019 		dest = archsw.arch_loadaddr(LOAD_RAW, (void *)name, dest);
1020 
1021 	/* Create & populate control structure */
1022 	fp = file_alloc();
1023 	if (fp == NULL) {
1024 		snprintf(command_errbuf, sizeof (command_errbuf),
1025 		    "no memory to load %s", name);
1026 		return (-1);
1027 	}
1028 	fp->f_name = strdup(name);
1029 	fp->f_type = strdup(type);
1030 	fp->f_args = NULL;
1031 	fp->f_metadata = NULL;
1032 	fp->f_loader = -1;
1033 	fp->f_addr = dest;
1034 	fp->f_size = len;
1035 	if ((fp->f_name == NULL) || (fp->f_type == NULL)) {
1036 		snprintf(command_errbuf, sizeof (command_errbuf),
1037 		    "no memory to load %s", name);
1038 		free(fp->f_name);
1039 		free(fp->f_type);
1040 		return (-1);
1041 	}
1042 
1043 	/* Copy the data in. */
1044 	archsw.arch_copyin(buf, fp->f_addr, len);
1045 	loadaddr = fp->f_addr + len;
1046 
1047 	/* Add to the list of loaded files */
1048 	file_insert_tail(fp);
1049 	return(0);
1050 }
1051 
1052 struct file_metadata *
1053 metadata_next(struct file_metadata *md, int type)
1054 {
1055 
1056 	if (md == NULL)
1057 		return (NULL);
1058 	while((md = md->md_next) != NULL)
1059 		if (md->md_type == type)
1060 			break;
1061 	return (md);
1062 }
1063 
1064 static char *emptyextlist[] = { "", NULL };
1065 
1066 /*
1067  * Check if the given file is in place and return full path to it.
1068  */
1069 static char *
1070 file_lookup(const char *path, const char *name, int namelen, char **extlist)
1071 {
1072 	struct stat	st;
1073 	char	*result, *cp, **cpp;
1074 	int		pathlen, extlen, len;
1075 
1076 	pathlen = strlen(path);
1077 	extlen = 0;
1078 	if (extlist == NULL)
1079 		extlist = emptyextlist;
1080 	for (cpp = extlist; *cpp; cpp++) {
1081 		len = strlen(*cpp);
1082 		if (len > extlen)
1083 			extlen = len;
1084 	}
1085 	result = malloc(pathlen + namelen + extlen + 2);
1086 	if (result == NULL)
1087 		return (NULL);
1088 	bcopy(path, result, pathlen);
1089 	if (pathlen > 0 && result[pathlen - 1] != '/')
1090 		result[pathlen++] = '/';
1091 	cp = result + pathlen;
1092 	bcopy(name, cp, namelen);
1093 	cp += namelen;
1094 	for (cpp = extlist; *cpp; cpp++) {
1095 		strcpy(cp, *cpp);
1096 		if (stat(result, &st) == 0 && S_ISREG(st.st_mode))
1097 			return result;
1098 	}
1099 	free(result);
1100 	return NULL;
1101 }
1102 
1103 /*
1104  * Check if file name have any qualifiers
1105  */
1106 static int
1107 file_havepath(const char *name)
1108 {
1109 	const char		*cp;
1110 
1111 	archsw.arch_getdev(NULL, name, &cp);
1112 	return (cp != name || strchr(name, '/') != NULL);
1113 }
1114 
1115 /*
1116  * Attempt to find the file (name) on the module searchpath.
1117  * If (name) is qualified in any way, we simply check it and
1118  * return it or NULL.  If it is not qualified, then we attempt
1119  * to construct a path using entries in the environment variable
1120  * module_path.
1121  *
1122  * The path we return a pointer to need never be freed, as we manage
1123  * it internally.
1124  */
1125 static char *
1126 file_search(const char *name, char **extlist)
1127 {
1128 	struct moduledir	*mdp;
1129 	struct stat		sb;
1130 	char		*result;
1131 	int			namelen;
1132 
1133 	/* Don't look for nothing */
1134 	if (name == NULL)
1135 		return(NULL);
1136 
1137 	if (*name == 0)
1138 		return(strdup(name));
1139 
1140 	if (file_havepath(name)) {
1141 		/* Qualified, so just see if it exists */
1142 		if (stat(name, &sb) == 0)
1143 			return(strdup(name));
1144 		return(NULL);
1145 	}
1146 	moduledir_rebuild();
1147 	result = NULL;
1148 	namelen = strlen(name);
1149 	STAILQ_FOREACH(mdp, &moduledir_list, d_link) {
1150 		result = file_lookup(mdp->d_path, name, namelen, extlist);
1151 		if (result)
1152 			break;
1153 	}
1154 	return(result);
1155 }
1156 
1157 #define	INT_ALIGN(base, ptr)	ptr = \
1158 	(base) + roundup2((ptr) - (base), sizeof(int))
1159 
1160 static char *
1161 mod_search_hints(struct moduledir *mdp, const char *modname,
1162 	struct mod_depend *verinfo)
1163 {
1164 	u_char	*cp, *recptr, *bufend, *best;
1165 	char	*result;
1166 	int		*intp, bestver, blen, clen, found, ival, modnamelen, reclen;
1167 
1168 	moduledir_readhints(mdp);
1169 	modnamelen = strlen(modname);
1170 	found = 0;
1171 	result = NULL;
1172 	bestver = 0;
1173 	if (mdp->d_hints == NULL)
1174 		goto bad;
1175 	recptr = mdp->d_hints;
1176 	bufend = recptr + mdp->d_hintsz;
1177 	clen = blen = 0;
1178 	best = cp = NULL;
1179 	while (recptr < bufend && !found) {
1180 		intp = (int*)recptr;
1181 		reclen = *intp++;
1182 		ival = *intp++;
1183 		cp = (u_char*)intp;
1184 		switch (ival) {
1185 		case MDT_VERSION:
1186 			clen = *cp++;
1187 			if (clen != modnamelen || bcmp(cp, modname, clen) != 0)
1188 				break;
1189 			cp += clen;
1190 			INT_ALIGN(mdp->d_hints, cp);
1191 			ival = *(int*)cp;
1192 			cp += sizeof(int);
1193 			clen = *cp++;
1194 			if (verinfo == NULL || ival == verinfo->md_ver_preferred) {
1195 				found = 1;
1196 				break;
1197 			}
1198 			if (ival >= verinfo->md_ver_minimum &&
1199 			  ival <= verinfo->md_ver_maximum &&
1200 			  ival > bestver) {
1201 				bestver = ival;
1202 				best = cp;
1203 				blen = clen;
1204 			}
1205 			break;
1206 		default:
1207 			break;
1208 		}
1209 		recptr += reclen + sizeof(int);
1210 	}
1211 	/*
1212 	 * Finally check if KLD is in the place
1213 	 */
1214 	if (found)
1215 		result = file_lookup(mdp->d_path, (const char *)cp, clen, NULL);
1216 	else if (best)
1217 		result = file_lookup(mdp->d_path, (const char *)best, blen, NULL);
1218 bad:
1219 	/*
1220 	 * If nothing found or hints is absent - fallback to the old way
1221 	 * by using "kldname[.ko]" as module name.
1222 	 */
1223 	if (!found && !bestver && result == NULL)
1224 		result = file_lookup(mdp->d_path, modname, modnamelen, kld_ext_list);
1225 	return result;
1226 }
1227 
1228 static int
1229 getint(void **ptr)
1230 {
1231 	int *p = *ptr;
1232 	int rv;
1233 
1234 	p = (int *)roundup2((intptr_t)p, sizeof(int));
1235 	rv = *p++;
1236 	*ptr = p;
1237 	return rv;
1238 }
1239 
1240 static void
1241 getstr(void **ptr, char *val)
1242 {
1243 	int *p = *ptr;
1244 	char *c = (char *)p;
1245 	int len = *(uint8_t *)c;
1246 
1247 	memcpy(val, c + 1, len);
1248 	val[len] = 0;
1249 	c += len + 1;
1250 	*ptr = (void *)c;
1251 }
1252 
1253 static int
1254 pnpval_as_int(const char *val, const char *pnpinfo)
1255 {
1256 	int rv;
1257 	char key[256];
1258 	char *cp;
1259 
1260 	if (pnpinfo == NULL)
1261 		return -1;
1262 
1263 	cp = strchr(val, ';');
1264 	key[0] = ' ';
1265 	if (cp == NULL)
1266 		strlcpy(key + 1, val, sizeof(key) - 1);
1267 	else {
1268 		memcpy(key + 1, val, cp - val);
1269 		key[cp - val + 1] = '\0';
1270 	}
1271 	strlcat(key, "=", sizeof(key));
1272 	if (strncmp(key + 1, pnpinfo, strlen(key + 1)) == 0)
1273 		rv = strtol(pnpinfo + strlen(key + 1), NULL, 0);
1274 	else {
1275 		cp = strstr(pnpinfo, key);
1276 		if (cp == NULL)
1277 			rv = -1;
1278 		else
1279 			rv = strtol(cp + strlen(key), NULL, 0);
1280 	}
1281 	return rv;
1282 }
1283 
1284 static void
1285 quoted_strcpy(char *dst, const char *src)
1286 {
1287 	char q = ' ';
1288 
1289 	if (*src == '\'' || *src == '"')
1290 		q = *src++;
1291 	while (*src && *src != q)
1292 		*dst++ = *src++; // XXX backtick quoting
1293 	*dst++ = '\0';
1294 	// XXX overflow
1295 }
1296 
1297 static char *
1298 pnpval_as_str(const char *val, const char *pnpinfo)
1299 {
1300 	static char retval[256];
1301 	char key[256];
1302 	char *cp;
1303 
1304 	if (pnpinfo == NULL) {
1305 		*retval = '\0';
1306 		return retval;
1307 	}
1308 
1309 	cp = strchr(val, ';');
1310 	key[0] = ' ';
1311 	if (cp == NULL)
1312 		strlcpy(key + 1, val, sizeof(key) - 1);
1313 	else {
1314 		memcpy(key + 1, val, cp - val);
1315 		key[cp - val + 1] = '\0';
1316 	}
1317 	strlcat(key, "=", sizeof(key));
1318 	if (strncmp(key + 1, pnpinfo, strlen(key + 1)) == 0)
1319 		quoted_strcpy(retval, pnpinfo + strlen(key + 1));
1320 	else {
1321 		cp = strstr(pnpinfo, key);
1322 		if (cp == NULL)
1323 			strcpy(retval, "MISSING");
1324 		else
1325 			quoted_strcpy(retval, cp + strlen(key));
1326 	}
1327 	return retval;
1328 }
1329 
1330 static char *
1331 devmatch_search_hints(struct moduledir *mdp, const char *bus, const char *dev, const char *pnpinfo)
1332 {
1333 	char val1[256], val2[256];
1334 	int ival, len, ents, i, notme, mask, bit, v, found;
1335 	void *ptr, *walker, *hints_end;
1336 	char *lastmod = NULL, *cp, *s;
1337 
1338 	moduledir_readhints(mdp);
1339 	found = 0;
1340 	if (mdp->d_hints == NULL)
1341 		goto bad;
1342 	walker = mdp->d_hints;
1343 	hints_end = walker + mdp->d_hintsz;
1344 	while (walker < hints_end && !found) {
1345 		len = getint(&walker);
1346 		ival = getint(&walker);
1347 		ptr = walker;
1348 		switch (ival) {
1349 		case MDT_VERSION:
1350 			getstr(&ptr, val1);
1351 			ival = getint(&ptr);
1352 			getstr(&ptr, val2);
1353 			if (pnp_dump_flag || pnp_verbose_flag)
1354 				printf("Version: if %s.%d kmod %s\n", val1, ival, val2);
1355 			break;
1356 		case MDT_MODULE:
1357 			getstr(&ptr, val1);
1358 			getstr(&ptr, val2);
1359 			if (lastmod)
1360 				free(lastmod);
1361 			lastmod = strdup(val2);
1362 			if (pnp_dump_flag || pnp_verbose_flag)
1363 				printf("module %s in %s\n", val1, val1);
1364 			break;
1365 		case MDT_PNP_INFO:
1366 			if (!pnp_dump_flag && !pnp_unbound_flag && lastmod && strcmp(lastmod, "kernel") == 0)
1367 				break;
1368 			getstr(&ptr, val1);
1369 			getstr(&ptr, val2);
1370 			ents = getint(&ptr);
1371 			if (pnp_dump_flag || pnp_verbose_flag)
1372 				printf("PNP info for bus %s format %s %d entries (%s)\n",
1373 				    val1, val2, ents, lastmod);
1374 			if (strcmp(val1, "usb") == 0) {
1375 				if (pnp_verbose_flag)
1376 					printf("Treating usb as uhub -- bug in source table still?\n");
1377 				strcpy(val1, "uhub");
1378 			}
1379 			if (bus && strcmp(val1, bus) != 0) {
1380 				if (pnp_verbose_flag)
1381 					printf("Skipped because table for bus %s, looking for %s\n",
1382 					    val1, bus);
1383 				break;
1384 			}
1385 			for (i = 0; i < ents; i++) {
1386 				if (pnp_verbose_flag)
1387 					printf("---------- Entry %d ----------\n", i);
1388 				if (pnp_dump_flag)
1389 					printf("   ");
1390 				cp = val2;
1391 				notme = 0;
1392 				mask = -1;
1393 				bit = -1;
1394 				do {
1395 					switch (*cp) {
1396 						/* All integer fields */
1397 					case 'I':
1398 					case 'J':
1399 					case 'G':
1400 					case 'L':
1401 					case 'M':
1402 						ival = getint(&ptr);
1403 						if (pnp_dump_flag) {
1404 							printf("%#x:", ival);
1405 							break;
1406 						}
1407 						if (bit >= 0 && ((1 << bit) & mask) == 0)
1408 							break;
1409 						v = pnpval_as_int(cp + 2, pnpinfo);
1410 						if (pnp_verbose_flag)
1411 							printf("Matching %s (%c) table=%#x tomatch=%#x\n",
1412 							    cp + 2, *cp, v, ival);
1413 						switch (*cp) {
1414 						case 'J':
1415 							if (ival == -1)
1416 								break;
1417 							/*FALLTHROUGH*/
1418 						case 'I':
1419 							if (v != ival)
1420 								notme++;
1421 							break;
1422 						case 'G':
1423 							if (v < ival)
1424 								notme++;
1425 							break;
1426 						case 'L':
1427 							if (v > ival)
1428 								notme++;
1429 							break;
1430 						case 'M':
1431 							mask = ival;
1432 							break;
1433 						}
1434 						break;
1435 						/* String fields */
1436 					case 'D':
1437 					case 'Z':
1438 						getstr(&ptr, val1);
1439 						if (pnp_dump_flag) {
1440 							printf("'%s':", val1);
1441 							break;
1442 						}
1443 						if (*cp == 'D')
1444 							break;
1445 						s = pnpval_as_str(cp + 2, pnpinfo);
1446 						if (strcmp(s, val1) != 0)
1447 							notme++;
1448 						break;
1449 						/* Key override fields, required to be last in the string */
1450 					case 'T':
1451 						/*
1452 						 * This is imperfect and only does one key and will be redone
1453 						 * to be more general for multiple keys. Currently, nothing
1454 						 * does that.
1455 						 */
1456 						if (pnp_dump_flag)				/* No per-row data stored */
1457 							break;
1458 						if (cp[strlen(cp) - 1] == ';')		/* Skip required ; at end */
1459 							cp[strlen(cp) - 1] = '\0';	/* in case it's not there */
1460 						if ((s = strstr(pnpinfo, cp + 2)) == NULL)
1461 							notme++;
1462 						else if (s > pnpinfo && s[-1] != ' ')
1463 							notme++;
1464 						break;
1465 					default:
1466 						printf("Unknown field type %c\n:", *cp);
1467 						break;
1468 					}
1469 					bit++;
1470 					cp = strchr(cp, ';');
1471 					if (cp)
1472 						cp++;
1473 				} while (cp && *cp);
1474 				if (pnp_dump_flag)
1475 					printf("\n");
1476 				else if (!notme) {
1477 					if (!pnp_unbound_flag) {
1478 						if (pnp_verbose_flag)
1479 							printf("Matches --- %s ---\n", lastmod);
1480 					}
1481 					found++;
1482 				}
1483 			}
1484 			break;
1485 		default:
1486 			break;
1487 		}
1488 		walker = (void *)(len - sizeof(int) + (intptr_t)walker);
1489 	}
1490 	if (pnp_unbound_flag && found == 0 && *pnpinfo) {
1491 		if (pnp_verbose_flag)
1492 			printf("------------------------- ");
1493 		printf("%s on %s pnpinfo %s", *dev ? dev : "unattached", bus, pnpinfo);
1494 		if (pnp_verbose_flag)
1495 			printf(" -------------------------");
1496 		printf("\n");
1497 	}
1498 	if (found != 0)
1499 		return (lastmod);
1500 	free(lastmod);
1501 
1502 bad:
1503 	return (NULL);
1504 }
1505 
1506 /*
1507  * Attempt to locate the file containing the module (name)
1508  */
1509 static char *
1510 mod_searchmodule(char *name, struct mod_depend *verinfo)
1511 {
1512 	struct	moduledir *mdp;
1513 	char	*result;
1514 
1515 	moduledir_rebuild();
1516 	/*
1517 	 * Now we ready to lookup module in the given directories
1518 	 */
1519 	result = NULL;
1520 	STAILQ_FOREACH(mdp, &moduledir_list, d_link) {
1521 		result = mod_search_hints(mdp, name, verinfo);
1522 		if (result)
1523 			break;
1524 	}
1525 
1526 	return(result);
1527 }
1528 
1529 static char *
1530 mod_searchmodule_pnpinfo(const char *bus, const char *pnpinfo)
1531 {
1532 	struct	moduledir *mdp;
1533 	char	*result;
1534 
1535 	moduledir_rebuild();
1536 	/*
1537 	 * Now we ready to lookup module in the given directories
1538 	 */
1539 	result = NULL;
1540 	STAILQ_FOREACH(mdp, &moduledir_list, d_link) {
1541 		result = devmatch_search_hints(mdp, bus, NULL, pnpinfo);
1542 		if (result)
1543 			break;
1544 	}
1545 
1546 	return(result);
1547 }
1548 
1549 int
1550 file_addmodule(struct preloaded_file *fp, char *modname, int version,
1551 	struct kernel_module **newmp)
1552 {
1553 	struct kernel_module *mp;
1554 	struct mod_depend mdepend;
1555 
1556 	bzero(&mdepend, sizeof(mdepend));
1557 	mdepend.md_ver_preferred = version;
1558 	mp = file_findmodule(fp, modname, &mdepend);
1559 	if (mp)
1560 		return (EEXIST);
1561 	mp = calloc(1, sizeof(struct kernel_module));
1562 	if (mp == NULL)
1563 		return (ENOMEM);
1564 	mp->m_name = strdup(modname);
1565 	if (mp->m_name == NULL) {
1566 		free(mp);
1567 		return (ENOMEM);
1568 	}
1569 	mp->m_version = version;
1570 	mp->m_fp = fp;
1571 	mp->m_next = fp->f_modules;
1572 	fp->f_modules = mp;
1573 	if (newmp)
1574 		*newmp = mp;
1575 	return (0);
1576 }
1577 
1578 /*
1579  * Throw a file away
1580  */
1581 void
1582 file_discard(struct preloaded_file *fp)
1583 {
1584 	struct file_metadata	*md, *md1;
1585 	struct kernel_module	*mp, *mp1;
1586 	if (fp == NULL)
1587 		return;
1588 	md = fp->f_metadata;
1589 	while (md) {
1590 		md1 = md;
1591 		md = md->md_next;
1592 		free(md1);
1593 	}
1594 	mp = fp->f_modules;
1595 	while (mp) {
1596 		free(mp->m_name);
1597 		mp1 = mp;
1598 		mp = mp->m_next;
1599 		free(mp1);
1600 	}
1601 	free(fp->f_name);
1602 	free(fp->f_type);
1603 	free(fp->f_args);
1604 	free(fp);
1605 }
1606 
1607 /*
1608  * Allocate a new file; must be used instead of malloc()
1609  * to ensure safe initialisation.
1610  */
1611 struct preloaded_file *
1612 file_alloc(void)
1613 {
1614 
1615 	return (calloc(1, sizeof(struct preloaded_file)));
1616 }
1617 
1618 /*
1619  * Add a module to the chain
1620  */
1621 static void
1622 file_insert_tail(struct preloaded_file *fp)
1623 {
1624 	struct preloaded_file	*cm;
1625 
1626 	/* Append to list of loaded file */
1627 	fp->f_next = NULL;
1628 	if (preloaded_files == NULL) {
1629 		preloaded_files = fp;
1630 	} else {
1631 		for (cm = preloaded_files; cm->f_next != NULL; cm = cm->f_next)
1632 			;
1633 		cm->f_next = fp;
1634 	}
1635 }
1636 
1637 /*
1638  * Remove module from the chain
1639  */
1640 static void
1641 file_remove_impl(struct preloaded_file *fp, bool keep_tail)
1642 {
1643 	struct preloaded_file   *cm, *next;
1644 
1645 	if (preloaded_files == NULL)
1646 		return;
1647 
1648 	if (keep_tail)
1649 		next = fp->f_next;
1650 	else
1651 		next = NULL;
1652 
1653 	if (preloaded_files == fp) {
1654 		preloaded_files = next;
1655 		return;
1656         }
1657 
1658         for (cm = preloaded_files; cm->f_next != NULL; cm = cm->f_next) {
1659 		if (cm->f_next == fp) {
1660 			cm->f_next = next;
1661 			return;
1662 		}
1663 	}
1664 }
1665 
1666 static void
1667 file_remove(struct preloaded_file *fp)
1668 {
1669 
1670 	file_remove_impl(fp, true);
1671 }
1672 
1673 static void
1674 file_remove_tail(struct preloaded_file *fp)
1675 {
1676 
1677 	file_remove_impl(fp, false);
1678 }
1679 
1680 static char *
1681 moduledir_fullpath(struct moduledir *mdp, const char *fname)
1682 {
1683 	char *cp;
1684 
1685 	cp = malloc(strlen(mdp->d_path) + strlen(fname) + 2);
1686 	if (cp == NULL)
1687 		return NULL;
1688 	strcpy(cp, mdp->d_path);
1689 	strcat(cp, "/");
1690 	strcat(cp, fname);
1691 	return (cp);
1692 }
1693 
1694 /*
1695  * Read linker.hints file into memory performing some sanity checks.
1696  */
1697 static void
1698 moduledir_readhints(struct moduledir *mdp)
1699 {
1700 	struct stat	st;
1701 	char	*path;
1702 	int		fd, size, version;
1703 
1704 	if (mdp->d_hints != NULL || (mdp->d_flags & MDIR_NOHINTS))
1705 		return;
1706 	path = moduledir_fullpath(mdp, "linker.hints");
1707 	if (stat(path, &st) != 0 ||
1708 	  st.st_size < (ssize_t)(sizeof(version) + sizeof(int)) ||
1709 	  st.st_size > LINKER_HINTS_MAX || (fd = open(path, O_RDONLY)) < 0) {
1710 		free(path);
1711 		mdp->d_flags |= MDIR_NOHINTS;
1712 		return;
1713 	}
1714 	free(path);
1715 	size = read(fd, &version, sizeof(version));
1716 	if (size != sizeof(version) || version != LINKER_HINTS_VERSION)
1717 		goto bad;
1718 	size = st.st_size - size;
1719 	mdp->d_hints = malloc(size);
1720 	if (mdp->d_hints == NULL)
1721 		goto bad;
1722 	if (read(fd, mdp->d_hints, size) != size)
1723 		goto bad;
1724 	mdp->d_hintsz = size;
1725 	close(fd);
1726 	return;
1727 bad:
1728 	close(fd);
1729 	free(mdp->d_hints);
1730 	mdp->d_hints = NULL;
1731 	mdp->d_flags |= MDIR_NOHINTS;
1732 	return;
1733 }
1734 
1735 /*
1736  * Extract directories from the ';' separated list, remove duplicates.
1737  */
1738 static void
1739 moduledir_rebuild(void)
1740 {
1741 	struct	moduledir *mdp, *mtmp;
1742 	const char	*path, *cp, *ep;
1743 	size_t	cplen;
1744 
1745 	path = getenv("module_path");
1746 	if (path == NULL)
1747 		path = default_searchpath;
1748 	/*
1749 	 * Rebuild list of module directories if it changed
1750 	 */
1751 	STAILQ_FOREACH(mdp, &moduledir_list, d_link)
1752 		mdp->d_flags |= MDIR_REMOVED;
1753 
1754 	for (ep = path; *ep != 0;  ep++) {
1755 		cp = ep;
1756 		for (; *ep != 0 && *ep != ';'; ep++)
1757 			;
1758 		/*
1759 		 * Ignore trailing slashes
1760 		 */
1761 		for (cplen = ep - cp; cplen > 1 && cp[cplen - 1] == '/'; cplen--)
1762 			;
1763 		STAILQ_FOREACH(mdp, &moduledir_list, d_link) {
1764 			if (strlen(mdp->d_path) != cplen ||	bcmp(cp, mdp->d_path, cplen) != 0)
1765 				continue;
1766 			mdp->d_flags &= ~MDIR_REMOVED;
1767 			break;
1768 		}
1769 		if (mdp == NULL) {
1770 			mdp = malloc(sizeof(*mdp) + cplen + 1);
1771 			if (mdp == NULL)
1772 				return;
1773 			mdp->d_path = (char*)(mdp + 1);
1774 			bcopy(cp, mdp->d_path, cplen);
1775 			mdp->d_path[cplen] = 0;
1776 			mdp->d_hints = NULL;
1777 			mdp->d_flags = 0;
1778 			STAILQ_INSERT_TAIL(&moduledir_list, mdp, d_link);
1779 		}
1780 		if (*ep == 0)
1781 			break;
1782 	}
1783 	/*
1784 	 * Delete unused directories if any
1785 	 */
1786 	mdp = STAILQ_FIRST(&moduledir_list);
1787 	while (mdp) {
1788 		if ((mdp->d_flags & MDIR_REMOVED) == 0) {
1789 			mdp = STAILQ_NEXT(mdp, d_link);
1790 		} else {
1791 			free(mdp->d_hints);
1792 			mtmp = mdp;
1793 			mdp = STAILQ_NEXT(mdp, d_link);
1794 			STAILQ_REMOVE(&moduledir_list, mtmp, moduledir, d_link);
1795 			free(mtmp);
1796 		}
1797 	}
1798 	return;
1799 }
1800