Home | History | Annotate | Line # | Download | only in kern
subr_autoconf.c revision 1.55.2.1
      1  1.55.2.1   nathanw /* $NetBSD: subr_autoconf.c,v 1.55.2.1 2001/06/21 20:06:58 nathanw Exp $ */
      2      1.53       cgd 
      3      1.53       cgd /*
      4      1.53       cgd  * Copyright (c) 1996, 2000 Christopher G. Demetriou
      5      1.53       cgd  * All rights reserved.
      6      1.54       cgd  *
      7      1.53       cgd  * Redistribution and use in source and binary forms, with or without
      8      1.53       cgd  * modification, are permitted provided that the following conditions
      9      1.53       cgd  * are met:
     10      1.53       cgd  * 1. Redistributions of source code must retain the above copyright
     11      1.53       cgd  *    notice, this list of conditions and the following disclaimer.
     12      1.53       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13      1.53       cgd  *    notice, this list of conditions and the following disclaimer in the
     14      1.53       cgd  *    documentation and/or other materials provided with the distribution.
     15      1.53       cgd  * 3. All advertising materials mentioning features or use of this software
     16      1.53       cgd  *    must display the following acknowledgement:
     17      1.54       cgd  *          This product includes software developed for the
     18      1.54       cgd  *          NetBSD Project.  See http://www.netbsd.org/ for
     19      1.54       cgd  *          information about NetBSD.
     20      1.53       cgd  * 4. The name of the author may not be used to endorse or promote products
     21      1.54       cgd  *    derived from this software without specific prior written permission.
     22      1.54       cgd  *
     23      1.53       cgd  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     24      1.53       cgd  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     25      1.53       cgd  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     26      1.53       cgd  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     27      1.53       cgd  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     28      1.53       cgd  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     29      1.53       cgd  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     30      1.53       cgd  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     31      1.53       cgd  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     32      1.53       cgd  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     33      1.54       cgd  *
     34      1.54       cgd  * --(license Id: LICENSE.proto,v 1.1 2000/06/13 21:40:26 cgd Exp )--
     35      1.53       cgd  */
     36       1.9       cgd 
     37       1.1     glass /*
     38       1.7     glass  * Copyright (c) 1992, 1993
     39       1.7     glass  *	The Regents of the University of California.  All rights reserved.
     40       1.1     glass  *
     41       1.1     glass  * This software was developed by the Computer Systems Engineering group
     42       1.1     glass  * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and
     43       1.1     glass  * contributed to Berkeley.
     44       1.1     glass  *
     45       1.1     glass  * All advertising materials mentioning features or use of this software
     46       1.1     glass  * must display the following acknowledgement:
     47       1.1     glass  *	This product includes software developed by the University of
     48       1.1     glass  *	California, Lawrence Berkeley Laboratories.
     49       1.1     glass  *
     50       1.7     glass  * Redistribution and use in source and binary forms, with or without
     51       1.7     glass  * modification, are permitted provided that the following conditions
     52       1.7     glass  * are met:
     53       1.7     glass  * 1. Redistributions of source code must retain the above copyright
     54       1.7     glass  *    notice, this list of conditions and the following disclaimer.
     55       1.7     glass  * 2. Redistributions in binary form must reproduce the above copyright
     56       1.7     glass  *    notice, this list of conditions and the following disclaimer in the
     57       1.7     glass  *    documentation and/or other materials provided with the distribution.
     58       1.7     glass  * 3. All advertising materials mentioning features or use of this software
     59       1.7     glass  *    must display the following acknowledgement:
     60       1.7     glass  *	This product includes software developed by the University of
     61       1.7     glass  *	California, Berkeley and its contributors.
     62       1.7     glass  * 4. Neither the name of the University nor the names of its contributors
     63       1.7     glass  *    may be used to endorse or promote products derived from this software
     64       1.7     glass  *    without specific prior written permission.
     65       1.1     glass  *
     66       1.7     glass  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     67       1.7     glass  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     68       1.7     glass  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     69       1.7     glass  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     70       1.7     glass  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     71       1.7     glass  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     72       1.7     glass  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     73       1.7     glass  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     74       1.7     glass  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     75       1.7     glass  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     76       1.7     glass  * SUCH DAMAGE.
     77       1.1     glass  *
     78       1.8       cgd  * from: Header: subr_autoconf.c,v 1.12 93/02/01 19:31:48 torek Exp  (LBL)
     79       1.9       cgd  *
     80      1.28      fvdl  *	@(#)subr_autoconf.c	8.3 (Berkeley) 5/17/94
     81       1.1     glass  */
     82       1.1     glass 
     83      1.51       cgd #include <sys/cdefs.h>
     84      1.51       cgd 
     85  1.55.2.1   nathanw __KERNEL_RCSID(0, "$NetBSD: subr_autoconf.c,v 1.55.2.1 2001/06/21 20:06:58 nathanw Exp $");
     86      1.51       cgd 
     87       1.4   mycroft #include <sys/param.h>
     88       1.4   mycroft #include <sys/device.h>
     89       1.4   mycroft #include <sys/malloc.h>
     90      1.17  christos #include <sys/systm.h>
     91      1.43   thorpej #include <sys/kernel.h>
     92      1.33   thorpej #include <sys/errno.h>
     93      1.47   thorpej #include <sys/proc.h>
     94      1.16   mycroft #include <machine/limits.h>
     95       1.1     glass 
     96       1.1     glass /*
     97       1.1     glass  * Autoconfiguration subroutines.
     98       1.1     glass  */
     99       1.1     glass 
    100       1.1     glass /*
    101       1.1     glass  * ioconf.c exports exactly two names: cfdata and cfroots.  All system
    102       1.1     glass  * devices and drivers are found via these tables.
    103       1.1     glass  */
    104       1.1     glass extern struct cfdata cfdata[];
    105       1.1     glass extern short cfroots[];
    106       1.1     glass 
    107       1.1     glass #define	ROOT ((struct device *)NULL)
    108       1.1     glass 
    109      1.16   mycroft struct matchinfo {
    110      1.16   mycroft 	cfmatch_t fn;
    111      1.16   mycroft 	struct	device *parent;
    112      1.25       cgd 	void	*aux;
    113      1.25       cgd 	struct	cfdata *match;
    114      1.25       cgd 	int	pri;
    115      1.16   mycroft };
    116      1.17  christos 
    117      1.51       cgd static char *number(char *, int);
    118      1.51       cgd static void mapply(struct matchinfo *, struct cfdata *);
    119      1.16   mycroft 
    120      1.29   thorpej struct deferred_config {
    121      1.29   thorpej 	TAILQ_ENTRY(deferred_config) dc_queue;
    122      1.29   thorpej 	struct device *dc_dev;
    123      1.51       cgd 	void (*dc_func)(struct device *);
    124      1.29   thorpej };
    125      1.29   thorpej 
    126      1.42   thorpej TAILQ_HEAD(deferred_config_head, deferred_config);
    127      1.29   thorpej 
    128      1.42   thorpej struct deferred_config_head deferred_config_queue;
    129      1.42   thorpej struct deferred_config_head interrupt_config_queue;
    130      1.42   thorpej 
    131      1.51       cgd static void config_process_deferred(struct deferred_config_head *,
    132      1.51       cgd 	struct device *);
    133      1.29   thorpej 
    134  1.55.2.1   nathanw /* list of all devices */
    135  1.55.2.1   nathanw struct devicelist alldevs;
    136  1.55.2.1   nathanw 
    137  1.55.2.1   nathanw /* list of all events */
    138  1.55.2.1   nathanw struct evcntlist allevents = TAILQ_HEAD_INITIALIZER(allevents);
    139      1.20       cgd 
    140      1.47   thorpej __volatile int config_pending;		/* semaphore for mountroot */
    141      1.47   thorpej 
    142      1.20       cgd /*
    143      1.41   thorpej  * Configure the system's hardware.
    144      1.20       cgd  */
    145      1.20       cgd void
    146      1.51       cgd configure(void)
    147      1.20       cgd {
    148      1.20       cgd 
    149      1.29   thorpej 	TAILQ_INIT(&deferred_config_queue);
    150      1.42   thorpej 	TAILQ_INIT(&interrupt_config_queue);
    151      1.41   thorpej 	TAILQ_INIT(&alldevs);
    152      1.41   thorpej 
    153      1.41   thorpej 	/*
    154      1.41   thorpej 	 * Do the machine-dependent portion of autoconfiguration.  This
    155      1.41   thorpej 	 * sets the configuration machinery here in motion by "finding"
    156      1.41   thorpej 	 * the root bus.  When this function returns, we expect interrupts
    157      1.41   thorpej 	 * to be enabled.
    158      1.41   thorpej 	 */
    159      1.41   thorpej 	cpu_configure();
    160      1.43   thorpej 
    161      1.43   thorpej 	/*
    162      1.43   thorpej 	 * Now that we've found all the hardware, start the real time
    163      1.43   thorpej 	 * and statistics clocks.
    164      1.43   thorpej 	 */
    165      1.43   thorpej 	initclocks();
    166      1.43   thorpej 
    167      1.43   thorpej 	cold = 0;	/* clocks are running, we're warm now! */
    168      1.42   thorpej 
    169      1.42   thorpej 	/*
    170      1.42   thorpej 	 * Now callback to finish configuration for devices which want
    171      1.42   thorpej 	 * to do this once interrupts are enabled.
    172      1.42   thorpej 	 */
    173      1.42   thorpej 	config_process_deferred(&interrupt_config_queue, NULL);
    174      1.20       cgd }
    175      1.20       cgd 
    176       1.1     glass /*
    177       1.1     glass  * Apply the matching function and choose the best.  This is used
    178       1.1     glass  * a few times and we want to keep the code small.
    179       1.1     glass  */
    180      1.16   mycroft static void
    181      1.51       cgd mapply(struct matchinfo *m, struct cfdata *cf)
    182       1.1     glass {
    183      1.50  augustss 	int pri;
    184       1.1     glass 
    185       1.1     glass 	if (m->fn != NULL)
    186      1.25       cgd 		pri = (*m->fn)(m->parent, cf, m->aux);
    187       1.3     glass 	else {
    188      1.19   thorpej 	        if (cf->cf_attach->ca_match == NULL) {
    189      1.16   mycroft 			panic("mapply: no match function for '%s' device\n",
    190      1.12   mycroft 			    cf->cf_driver->cd_name);
    191       1.3     glass 		}
    192      1.25       cgd 		pri = (*cf->cf_attach->ca_match)(m->parent, cf, m->aux);
    193       1.3     glass 	}
    194       1.1     glass 	if (pri > m->pri) {
    195      1.25       cgd 		m->match = cf;
    196       1.1     glass 		m->pri = pri;
    197       1.1     glass 	}
    198       1.1     glass }
    199       1.1     glass 
    200       1.1     glass /*
    201       1.1     glass  * Iterate over all potential children of some device, calling the given
    202       1.1     glass  * function (default being the child's match function) for each one.
    203       1.1     glass  * Nonzero returns are matches; the highest value returned is considered
    204       1.1     glass  * the best match.  Return the `found child' if we got a match, or NULL
    205       1.1     glass  * otherwise.  The `aux' pointer is simply passed on through.
    206       1.1     glass  *
    207       1.1     glass  * Note that this function is designed so that it can be used to apply
    208       1.1     glass  * an arbitrary function to all potential children (its return value
    209       1.1     glass  * can be ignored).
    210       1.1     glass  */
    211      1.25       cgd struct cfdata *
    212      1.51       cgd config_search(cfmatch_t fn, struct device *parent, void *aux)
    213       1.1     glass {
    214      1.50  augustss 	struct cfdata *cf;
    215      1.50  augustss 	short *p;
    216       1.1     glass 	struct matchinfo m;
    217       1.1     glass 
    218       1.1     glass 	m.fn = fn;
    219       1.1     glass 	m.parent = parent;
    220      1.25       cgd 	m.aux = aux;
    221      1.14   mycroft 	m.match = NULL;
    222       1.1     glass 	m.pri = 0;
    223       1.1     glass 	for (cf = cfdata; cf->cf_driver; cf++) {
    224       1.1     glass 		/*
    225       1.1     glass 		 * Skip cf if no longer eligible, otherwise scan through
    226       1.1     glass 		 * parents for one matching `parent', and try match function.
    227       1.1     glass 		 */
    228       1.1     glass 		if (cf->cf_fstate == FSTATE_FOUND)
    229       1.1     glass 			continue;
    230       1.1     glass 		for (p = cf->cf_parents; *p >= 0; p++)
    231       1.1     glass 			if (parent->dv_cfdata == &cfdata[*p])
    232      1.16   mycroft 				mapply(&m, cf);
    233       1.1     glass 	}
    234       1.1     glass 	return (m.match);
    235       1.1     glass }
    236       1.1     glass 
    237      1.16   mycroft /*
    238       1.1     glass  * Find the given root device.
    239       1.1     glass  * This is much like config_search, but there is no parent.
    240       1.1     glass  */
    241      1.25       cgd struct cfdata *
    242      1.52       cgd config_rootsearch(cfmatch_t fn, const char *rootname, void *aux)
    243       1.1     glass {
    244      1.50  augustss 	struct cfdata *cf;
    245      1.50  augustss 	short *p;
    246       1.1     glass 	struct matchinfo m;
    247       1.1     glass 
    248       1.1     glass 	m.fn = fn;
    249       1.1     glass 	m.parent = ROOT;
    250      1.25       cgd 	m.aux = aux;
    251      1.14   mycroft 	m.match = NULL;
    252       1.1     glass 	m.pri = 0;
    253       1.1     glass 	/*
    254       1.1     glass 	 * Look at root entries for matching name.  We do not bother
    255       1.1     glass 	 * with found-state here since only one root should ever be
    256       1.1     glass 	 * searched (and it must be done first).
    257       1.1     glass 	 */
    258       1.1     glass 	for (p = cfroots; *p >= 0; p++) {
    259       1.1     glass 		cf = &cfdata[*p];
    260       1.1     glass 		if (strcmp(cf->cf_driver->cd_name, rootname) == 0)
    261      1.16   mycroft 			mapply(&m, cf);
    262       1.1     glass 	}
    263       1.1     glass 	return (m.match);
    264       1.1     glass }
    265       1.1     glass 
    266      1.52       cgd static const char *msgs[3] = { "", " not configured\n", " unsupported\n" };
    267       1.1     glass 
    268       1.1     glass /*
    269       1.1     glass  * The given `aux' argument describes a device that has been found
    270       1.1     glass  * on the given parent, but not necessarily configured.  Locate the
    271      1.18       cgd  * configuration data for that device (using the submatch function
    272      1.18       cgd  * provided, or using candidates' cd_match configuration driver
    273      1.18       cgd  * functions) and attach it, and return true.  If the device was
    274       1.1     glass  * not configured, call the given `print' function and return 0.
    275       1.1     glass  */
    276      1.21       cgd struct device *
    277      1.51       cgd config_found_sm(struct device *parent, void *aux, cfprint_t print,
    278      1.51       cgd     cfmatch_t submatch)
    279       1.1     glass {
    280      1.25       cgd 	struct cfdata *cf;
    281      1.25       cgd 
    282      1.25       cgd 	if ((cf = config_search(submatch, parent, aux)) != NULL)
    283      1.25       cgd 		return (config_attach(parent, cf, aux, print));
    284       1.3     glass 	if (print)
    285      1.55  sommerfe 		printf("%s", msgs[(*print)(aux, parent->dv_xname)]);
    286      1.21       cgd 	return (NULL);
    287       1.1     glass }
    288       1.1     glass 
    289       1.1     glass /*
    290       1.1     glass  * As above, but for root devices.
    291       1.1     glass  */
    292      1.21       cgd struct device *
    293      1.52       cgd config_rootfound(const char *rootname, void *aux)
    294       1.1     glass {
    295      1.25       cgd 	struct cfdata *cf;
    296      1.25       cgd 
    297      1.25       cgd 	if ((cf = config_rootsearch((cfmatch_t)NULL, rootname, aux)) != NULL)
    298      1.25       cgd 		return (config_attach(ROOT, cf, aux, (cfprint_t)NULL));
    299      1.24  christos 	printf("root device %s not configured\n", rootname);
    300      1.21       cgd 	return (NULL);
    301       1.1     glass }
    302       1.1     glass 
    303       1.1     glass /* just like sprintf(buf, "%d") except that it works from the end */
    304       1.1     glass static char *
    305      1.51       cgd number(char *ep, int n)
    306       1.1     glass {
    307       1.1     glass 
    308       1.1     glass 	*--ep = 0;
    309       1.1     glass 	while (n >= 10) {
    310       1.1     glass 		*--ep = (n % 10) + '0';
    311       1.1     glass 		n /= 10;
    312       1.1     glass 	}
    313       1.1     glass 	*--ep = n + '0';
    314       1.1     glass 	return (ep);
    315       1.1     glass }
    316       1.1     glass 
    317       1.1     glass /*
    318       1.1     glass  * Attach a found device.  Allocates memory for device variables.
    319       1.1     glass  */
    320      1.25       cgd struct device *
    321      1.51       cgd config_attach(struct device *parent, struct cfdata *cf, void *aux,
    322      1.51       cgd 	cfprint_t print)
    323      1.25       cgd {
    324      1.50  augustss 	struct device *dev;
    325      1.50  augustss 	struct cfdriver *cd;
    326      1.50  augustss 	struct cfattach *ca;
    327      1.50  augustss 	size_t lname, lunit;
    328      1.52       cgd 	const char *xunit;
    329      1.25       cgd 	int myunit;
    330      1.25       cgd 	char num[10];
    331      1.25       cgd 
    332      1.25       cgd 	cd = cf->cf_driver;
    333      1.25       cgd 	ca = cf->cf_attach;
    334      1.25       cgd 	if (ca->ca_devsize < sizeof(struct device))
    335      1.25       cgd 		panic("config_attach");
    336      1.46       cgd #ifndef __BROKEN_CONFIG_UNIT_USAGE
    337      1.45       cgd 	if (cf->cf_fstate == FSTATE_STAR) {
    338      1.45       cgd 		for (myunit = cf->cf_unit; myunit < cd->cd_ndevs; myunit++)
    339      1.45       cgd 			if (cd->cd_devs[myunit] == NULL)
    340      1.45       cgd 				break;
    341      1.45       cgd 		/*
    342      1.45       cgd 		 * myunit is now the unit of the first NULL device pointer,
    343      1.45       cgd 		 * or max(cd->cd_ndevs,cf->cf_unit).
    344      1.45       cgd 		 */
    345      1.45       cgd 	} else {
    346      1.45       cgd 		myunit = cf->cf_unit;
    347      1.46       cgd #else /* __BROKEN_CONFIG_UNIT_USAGE */
    348      1.46       cgd 	myunit = cf->cf_unit;
    349      1.46       cgd 	if (cf->cf_fstate == FSTATE_STAR)
    350      1.46       cgd 		cf->cf_unit++;
    351      1.46       cgd 	else {
    352      1.46       cgd #endif /* __BROKEN_CONFIG_UNIT_USAGE */
    353      1.25       cgd 		KASSERT(cf->cf_fstate == FSTATE_NOTFOUND);
    354      1.25       cgd 		cf->cf_fstate = FSTATE_FOUND;
    355      1.25       cgd 	}
    356      1.25       cgd 
    357      1.25       cgd 	/* compute length of name and decimal expansion of unit number */
    358      1.25       cgd 	lname = strlen(cd->cd_name);
    359      1.30     perry 	xunit = number(&num[sizeof(num)], myunit);
    360      1.30     perry 	lunit = &num[sizeof(num)] - xunit;
    361      1.25       cgd 	if (lname + lunit >= sizeof(dev->dv_xname))
    362      1.25       cgd 		panic("config_attach: device name too long");
    363      1.25       cgd 
    364      1.25       cgd 	/* get memory for all device vars */
    365      1.43   thorpej 	dev = (struct device *)malloc(ca->ca_devsize, M_DEVBUF,
    366      1.43   thorpej 	    cold ? M_NOWAIT : M_WAITOK);
    367      1.25       cgd 	if (!dev)
    368      1.25       cgd 	    panic("config_attach: memory allocation for device softc failed");
    369      1.31     perry 	memset(dev, 0, ca->ca_devsize);
    370      1.25       cgd 	TAILQ_INSERT_TAIL(&alldevs, dev, dv_list);	/* link up */
    371      1.25       cgd 	dev->dv_class = cd->cd_class;
    372      1.25       cgd 	dev->dv_cfdata = cf;
    373      1.25       cgd 	dev->dv_unit = myunit;
    374      1.31     perry 	memcpy(dev->dv_xname, cd->cd_name, lname);
    375      1.31     perry 	memcpy(dev->dv_xname + lname, xunit, lunit);
    376      1.25       cgd 	dev->dv_parent = parent;
    377      1.33   thorpej 	dev->dv_flags = DVF_ACTIVE;	/* always initially active */
    378      1.29   thorpej 
    379      1.25       cgd 	if (parent == ROOT)
    380      1.25       cgd 		printf("%s (root)", dev->dv_xname);
    381      1.25       cgd 	else {
    382      1.25       cgd 		printf("%s at %s", dev->dv_xname, parent->dv_xname);
    383      1.25       cgd 		if (print)
    384      1.52       cgd 			(void) (*print)(aux, NULL);
    385      1.25       cgd 	}
    386      1.25       cgd 
    387      1.25       cgd 	/* put this device in the devices array */
    388      1.25       cgd 	if (dev->dv_unit >= cd->cd_ndevs) {
    389      1.25       cgd 		/*
    390      1.25       cgd 		 * Need to expand the array.
    391      1.25       cgd 		 */
    392      1.25       cgd 		int old = cd->cd_ndevs, new;
    393      1.25       cgd 		void **nsp;
    394      1.25       cgd 
    395      1.25       cgd 		if (old == 0)
    396      1.25       cgd 			new = MINALLOCSIZE / sizeof(void *);
    397      1.25       cgd 		else
    398      1.25       cgd 			new = old * 2;
    399      1.25       cgd 		while (new <= dev->dv_unit)
    400      1.25       cgd 			new *= 2;
    401      1.25       cgd 		cd->cd_ndevs = new;
    402      1.43   thorpej 		nsp = malloc(new * sizeof(void *), M_DEVBUF,
    403      1.43   thorpej 		    cold ? M_NOWAIT : M_WAITOK);
    404      1.25       cgd 		if (nsp == 0)
    405      1.25       cgd 			panic("config_attach: %sing dev array",
    406      1.25       cgd 			    old != 0 ? "expand" : "creat");
    407      1.31     perry 		memset(nsp + old, 0, (new - old) * sizeof(void *));
    408      1.25       cgd 		if (old != 0) {
    409      1.31     perry 			memcpy(nsp, cd->cd_devs, old * sizeof(void *));
    410      1.25       cgd 			free(cd->cd_devs, M_DEVBUF);
    411      1.25       cgd 		}
    412      1.25       cgd 		cd->cd_devs = nsp;
    413      1.25       cgd 	}
    414      1.25       cgd 	if (cd->cd_devs[dev->dv_unit])
    415      1.25       cgd 		panic("config_attach: duplicate %s", dev->dv_xname);
    416      1.25       cgd 	cd->cd_devs[dev->dv_unit] = dev;
    417      1.25       cgd 
    418      1.25       cgd 	/*
    419      1.25       cgd 	 * Before attaching, clobber any unfound devices that are
    420      1.45       cgd 	 * otherwise identical.
    421      1.25       cgd 	 */
    422      1.46       cgd #ifdef __BROKEN_CONFIG_UNIT_USAGE
    423      1.46       cgd 	/* bump the unit number on all starred cfdata for this device. */
    424      1.46       cgd #endif /* __BROKEN_CONFIG_UNIT_USAGE */
    425      1.25       cgd 	for (cf = cfdata; cf->cf_driver; cf++)
    426      1.25       cgd 		if (cf->cf_driver == cd && cf->cf_unit == dev->dv_unit) {
    427      1.25       cgd 			if (cf->cf_fstate == FSTATE_NOTFOUND)
    428      1.25       cgd 				cf->cf_fstate = FSTATE_FOUND;
    429      1.46       cgd #ifdef __BROKEN_CONFIG_UNIT_USAGE
    430      1.46       cgd 			if (cf->cf_fstate == FSTATE_STAR)
    431      1.46       cgd 				cf->cf_unit++;
    432      1.46       cgd #endif /* __BROKEN_CONFIG_UNIT_USAGE */
    433      1.25       cgd 		}
    434      1.49      danw #ifdef __HAVE_DEVICE_REGISTER
    435      1.25       cgd 	device_register(dev, aux);
    436      1.25       cgd #endif
    437      1.25       cgd 	(*ca->ca_attach)(parent, dev, aux);
    438      1.42   thorpej 	config_process_deferred(&deferred_config_queue, dev);
    439      1.25       cgd 	return (dev);
    440      1.25       cgd }
    441      1.29   thorpej 
    442      1.29   thorpej /*
    443      1.33   thorpej  * Detach a device.  Optionally forced (e.g. because of hardware
    444      1.33   thorpej  * removal) and quiet.  Returns zero if successful, non-zero
    445      1.33   thorpej  * (an error code) otherwise.
    446      1.33   thorpej  *
    447      1.33   thorpej  * Note that this code wants to be run from a process context, so
    448      1.33   thorpej  * that the detach can sleep to allow processes which have a device
    449      1.33   thorpej  * open to run and unwind their stacks.
    450      1.33   thorpej  */
    451      1.33   thorpej int
    452      1.51       cgd config_detach(struct device *dev, int flags)
    453      1.33   thorpej {
    454      1.33   thorpej 	struct cfdata *cf;
    455      1.33   thorpej 	struct cfattach *ca;
    456      1.33   thorpej 	struct cfdriver *cd;
    457      1.33   thorpej #ifdef DIAGNOSTIC
    458      1.33   thorpej 	struct device *d;
    459      1.33   thorpej #endif
    460      1.36   thorpej 	int rv = 0, i;
    461      1.33   thorpej 
    462      1.33   thorpej 	cf = dev->dv_cfdata;
    463      1.33   thorpej #ifdef DIAGNOSTIC
    464      1.33   thorpej 	if (cf->cf_fstate != FSTATE_FOUND && cf->cf_fstate != FSTATE_STAR)
    465      1.33   thorpej 		panic("config_detach: bad device fstate");
    466      1.33   thorpej #endif
    467      1.33   thorpej 	ca = cf->cf_attach;
    468      1.33   thorpej 	cd = cf->cf_driver;
    469      1.33   thorpej 
    470      1.33   thorpej 	/*
    471      1.33   thorpej 	 * Ensure the device is deactivated.  If the device doesn't
    472      1.33   thorpej 	 * have an activation entry point, we allow DVF_ACTIVE to
    473      1.33   thorpej 	 * remain set.  Otherwise, if DVF_ACTIVE is still set, the
    474      1.33   thorpej 	 * device is busy, and the detach fails.
    475      1.33   thorpej 	 */
    476      1.35   thorpej 	if (ca->ca_activate != NULL)
    477      1.35   thorpej 		rv = config_deactivate(dev);
    478      1.33   thorpej 
    479      1.33   thorpej 	/*
    480      1.33   thorpej 	 * Try to detach the device.  If that's not possible, then
    481      1.33   thorpej 	 * we either panic() (for the forced but failed case), or
    482      1.33   thorpej 	 * return an error.
    483      1.33   thorpej 	 */
    484      1.33   thorpej 	if (rv == 0) {
    485      1.33   thorpej 		if (ca->ca_detach != NULL)
    486      1.33   thorpej 			rv = (*ca->ca_detach)(dev, flags);
    487      1.33   thorpej 		else
    488      1.33   thorpej 			rv = EOPNOTSUPP;
    489      1.33   thorpej 	}
    490      1.33   thorpej 	if (rv != 0) {
    491      1.33   thorpej 		if ((flags & DETACH_FORCE) == 0)
    492      1.33   thorpej 			return (rv);
    493      1.33   thorpej 		else
    494      1.33   thorpej 			panic("config_detach: forced detach of %s failed (%d)",
    495      1.33   thorpej 			    dev->dv_xname, rv);
    496      1.33   thorpej 	}
    497      1.33   thorpej 
    498      1.33   thorpej 	/*
    499      1.33   thorpej 	 * The device has now been successfully detached.
    500      1.33   thorpej 	 */
    501      1.33   thorpej 
    502      1.33   thorpej #ifdef DIAGNOSTIC
    503      1.33   thorpej 	/*
    504      1.33   thorpej 	 * Sanity: If you're successfully detached, you should have no
    505      1.33   thorpej 	 * children.  (Note that because children must be attached
    506      1.33   thorpej 	 * after parents, we only need to search the latter part of
    507      1.33   thorpej 	 * the list.)
    508      1.33   thorpej 	 */
    509      1.33   thorpej 	for (d = TAILQ_NEXT(dev, dv_list); d != NULL;
    510      1.48     enami 	    d = TAILQ_NEXT(d, dv_list)) {
    511      1.48     enami 		if (d->dv_parent == dev) {
    512      1.48     enami 			printf("config_detach: detached device %s"
    513      1.48     enami 			    " has children %s\n", dev->dv_xname, d->dv_xname);
    514      1.48     enami 			panic("config_detach");
    515      1.48     enami 		}
    516      1.33   thorpej 	}
    517      1.33   thorpej #endif
    518      1.33   thorpej 
    519      1.33   thorpej 	/*
    520      1.33   thorpej 	 * Mark cfdata to show that the unit can be reused, if possible.
    521      1.33   thorpej 	 */
    522      1.46       cgd #ifdef __BROKEN_CONFIG_UNIT_USAGE
    523      1.46       cgd 	/*
    524      1.46       cgd 	 * Note that we can only re-use a starred unit number if the unit
    525      1.46       cgd 	 * being detached had the last assigned unit number.
    526      1.46       cgd 	 */
    527      1.46       cgd #endif /* __BROKEN_CONFIG_UNIT_USAGE */
    528      1.33   thorpej 	for (cf = cfdata; cf->cf_driver; cf++) {
    529      1.33   thorpej 		if (cf->cf_driver == cd) {
    530      1.33   thorpej 			if (cf->cf_fstate == FSTATE_FOUND &&
    531      1.33   thorpej 			    cf->cf_unit == dev->dv_unit)
    532      1.33   thorpej 				cf->cf_fstate = FSTATE_NOTFOUND;
    533      1.46       cgd #ifdef __BROKEN_CONFIG_UNIT_USAGE
    534      1.46       cgd 			if (cf->cf_fstate == FSTATE_STAR &&
    535      1.46       cgd 			    cf->cf_unit == dev->dv_unit + 1)
    536      1.46       cgd 				cf->cf_unit--;
    537      1.46       cgd #endif /* __BROKEN_CONFIG_UNIT_USAGE */
    538      1.33   thorpej 		}
    539      1.33   thorpej 	}
    540      1.33   thorpej 
    541      1.33   thorpej 	/*
    542      1.33   thorpej 	 * Unlink from device list.
    543      1.33   thorpej 	 */
    544      1.33   thorpej 	TAILQ_REMOVE(&alldevs, dev, dv_list);
    545      1.33   thorpej 
    546      1.33   thorpej 	/*
    547      1.33   thorpej 	 * Remove from cfdriver's array, tell the world, and free softc.
    548      1.33   thorpej 	 */
    549      1.33   thorpej 	cd->cd_devs[dev->dv_unit] = NULL;
    550      1.33   thorpej 	if ((flags & DETACH_QUIET) == 0)
    551      1.33   thorpej 		printf("%s detached\n", dev->dv_xname);
    552      1.33   thorpej 	free(dev, M_DEVBUF);
    553      1.33   thorpej 
    554      1.33   thorpej 	/*
    555      1.33   thorpej 	 * If the device now has no units in use, deallocate its softc array.
    556      1.33   thorpej 	 */
    557      1.33   thorpej 	for (i = 0; i < cd->cd_ndevs; i++)
    558      1.33   thorpej 		if (cd->cd_devs[i] != NULL)
    559      1.33   thorpej 			break;
    560      1.33   thorpej 	if (i == cd->cd_ndevs) {		/* nothing found; deallocate */
    561      1.33   thorpej 		free(cd->cd_devs, M_DEVBUF);
    562      1.33   thorpej 		cd->cd_devs = NULL;
    563      1.33   thorpej 		cd->cd_ndevs = 0;
    564      1.33   thorpej 	}
    565      1.33   thorpej 
    566      1.33   thorpej 	/*
    567      1.33   thorpej 	 * Return success.
    568      1.33   thorpej 	 */
    569      1.33   thorpej 	return (0);
    570      1.33   thorpej }
    571      1.33   thorpej 
    572      1.33   thorpej int
    573      1.51       cgd config_activate(struct device *dev)
    574      1.33   thorpej {
    575      1.33   thorpej 	struct cfattach *ca = dev->dv_cfdata->cf_attach;
    576      1.34   thorpej 	int rv = 0, oflags = dev->dv_flags;
    577      1.33   thorpej 
    578      1.33   thorpej 	if (ca->ca_activate == NULL)
    579      1.33   thorpej 		return (EOPNOTSUPP);
    580      1.33   thorpej 
    581      1.33   thorpej 	if ((dev->dv_flags & DVF_ACTIVE) == 0) {
    582      1.33   thorpej 		dev->dv_flags |= DVF_ACTIVE;
    583      1.33   thorpej 		rv = (*ca->ca_activate)(dev, DVACT_ACTIVATE);
    584      1.34   thorpej 		if (rv)
    585      1.34   thorpej 			dev->dv_flags = oflags;
    586      1.33   thorpej 	}
    587      1.33   thorpej 	return (rv);
    588      1.33   thorpej }
    589      1.33   thorpej 
    590      1.33   thorpej int
    591      1.51       cgd config_deactivate(struct device *dev)
    592      1.33   thorpej {
    593      1.33   thorpej 	struct cfattach *ca = dev->dv_cfdata->cf_attach;
    594      1.34   thorpej 	int rv = 0, oflags = dev->dv_flags;
    595      1.33   thorpej 
    596      1.33   thorpej 	if (ca->ca_activate == NULL)
    597      1.33   thorpej 		return (EOPNOTSUPP);
    598      1.33   thorpej 
    599      1.33   thorpej 	if (dev->dv_flags & DVF_ACTIVE) {
    600      1.33   thorpej 		dev->dv_flags &= ~DVF_ACTIVE;
    601      1.33   thorpej 		rv = (*ca->ca_activate)(dev, DVACT_DEACTIVATE);
    602      1.34   thorpej 		if (rv)
    603      1.34   thorpej 			dev->dv_flags = oflags;
    604      1.33   thorpej 	}
    605      1.33   thorpej 	return (rv);
    606      1.33   thorpej }
    607      1.33   thorpej 
    608      1.33   thorpej /*
    609      1.29   thorpej  * Defer the configuration of the specified device until all
    610      1.29   thorpej  * of its parent's devices have been attached.
    611      1.29   thorpej  */
    612      1.29   thorpej void
    613      1.51       cgd config_defer(struct device *dev, void (*func)(struct device *))
    614      1.29   thorpej {
    615      1.29   thorpej 	struct deferred_config *dc;
    616      1.29   thorpej 
    617      1.29   thorpej 	if (dev->dv_parent == NULL)
    618      1.29   thorpej 		panic("config_defer: can't defer config of a root device");
    619      1.29   thorpej 
    620      1.29   thorpej #ifdef DIAGNOSTIC
    621      1.29   thorpej 	for (dc = TAILQ_FIRST(&deferred_config_queue); dc != NULL;
    622      1.29   thorpej 	     dc = TAILQ_NEXT(dc, dc_queue)) {
    623      1.29   thorpej 		if (dc->dc_dev == dev)
    624      1.29   thorpej 			panic("config_defer: deferred twice");
    625      1.29   thorpej 	}
    626      1.29   thorpej #endif
    627      1.29   thorpej 
    628      1.43   thorpej 	dc = malloc(sizeof(*dc), M_DEVBUF, cold ? M_NOWAIT : M_WAITOK);
    629      1.43   thorpej 	if (dc == NULL)
    630      1.43   thorpej 		panic("config_defer: unable to allocate callback");
    631      1.29   thorpej 
    632      1.29   thorpej 	dc->dc_dev = dev;
    633      1.29   thorpej 	dc->dc_func = func;
    634      1.29   thorpej 	TAILQ_INSERT_TAIL(&deferred_config_queue, dc, dc_queue);
    635      1.47   thorpej 	config_pending_incr();
    636      1.29   thorpej }
    637      1.29   thorpej 
    638      1.29   thorpej /*
    639      1.42   thorpej  * Defer some autoconfiguration for a device until after interrupts
    640      1.42   thorpej  * are enabled.
    641      1.42   thorpej  */
    642      1.42   thorpej void
    643      1.51       cgd config_interrupts(struct device *dev, void (*func)(struct device *))
    644      1.42   thorpej {
    645      1.42   thorpej 	struct deferred_config *dc;
    646      1.42   thorpej 
    647      1.42   thorpej 	/*
    648      1.42   thorpej 	 * If interrupts are enabled, callback now.
    649      1.42   thorpej 	 */
    650      1.43   thorpej 	if (cold == 0) {
    651      1.42   thorpej 		(*func)(dev);
    652      1.42   thorpej 		return;
    653      1.42   thorpej 	}
    654      1.42   thorpej 
    655      1.42   thorpej #ifdef DIAGNOSTIC
    656      1.42   thorpej 	for (dc = TAILQ_FIRST(&interrupt_config_queue); dc != NULL;
    657      1.42   thorpej 	     dc = TAILQ_NEXT(dc, dc_queue)) {
    658      1.42   thorpej 		if (dc->dc_dev == dev)
    659      1.42   thorpej 			panic("config_interrupts: deferred twice");
    660      1.42   thorpej 	}
    661      1.42   thorpej #endif
    662      1.42   thorpej 
    663      1.43   thorpej 	dc = malloc(sizeof(*dc), M_DEVBUF, cold ? M_NOWAIT : M_WAITOK);
    664      1.43   thorpej 	if (dc == NULL)
    665      1.43   thorpej 		panic("config_interrupts: unable to allocate callback");
    666      1.42   thorpej 
    667      1.42   thorpej 	dc->dc_dev = dev;
    668      1.42   thorpej 	dc->dc_func = func;
    669      1.42   thorpej 	TAILQ_INSERT_TAIL(&interrupt_config_queue, dc, dc_queue);
    670      1.47   thorpej 	config_pending_incr();
    671      1.42   thorpej }
    672      1.42   thorpej 
    673      1.42   thorpej /*
    674      1.42   thorpej  * Process a deferred configuration queue.
    675      1.29   thorpej  */
    676      1.29   thorpej static void
    677      1.51       cgd config_process_deferred(struct deferred_config_head *queue,
    678      1.51       cgd     struct device *parent)
    679      1.29   thorpej {
    680      1.29   thorpej 	struct deferred_config *dc, *ndc;
    681      1.29   thorpej 
    682      1.42   thorpej 	for (dc = TAILQ_FIRST(queue); dc != NULL; dc = ndc) {
    683      1.29   thorpej 		ndc = TAILQ_NEXT(dc, dc_queue);
    684      1.42   thorpej 		if (parent == NULL || dc->dc_dev->dv_parent == parent) {
    685      1.42   thorpej 			TAILQ_REMOVE(queue, dc, dc_queue);
    686      1.29   thorpej 			(*dc->dc_func)(dc->dc_dev);
    687      1.29   thorpej 			free(dc, M_DEVBUF);
    688      1.47   thorpej 			config_pending_decr();
    689      1.29   thorpej 		}
    690      1.29   thorpej 	}
    691      1.47   thorpej }
    692      1.47   thorpej 
    693      1.47   thorpej /*
    694      1.47   thorpej  * Manipulate the config_pending semaphore.
    695      1.47   thorpej  */
    696      1.47   thorpej void
    697      1.51       cgd config_pending_incr(void)
    698      1.47   thorpej {
    699      1.47   thorpej 
    700      1.47   thorpej 	config_pending++;
    701      1.47   thorpej }
    702      1.47   thorpej 
    703      1.47   thorpej void
    704      1.51       cgd config_pending_decr(void)
    705      1.47   thorpej {
    706      1.47   thorpej 
    707      1.47   thorpej #ifdef DIAGNOSTIC
    708      1.47   thorpej 	if (config_pending == 0)
    709      1.47   thorpej 		panic("config_pending_decr: config_pending == 0");
    710      1.47   thorpej #endif
    711      1.47   thorpej 	config_pending--;
    712      1.47   thorpej 	if (config_pending == 0)
    713      1.47   thorpej 		wakeup((void *)&config_pending);
    714      1.29   thorpej }
    715       1.1     glass 
    716       1.1     glass /*
    717      1.53       cgd  * Attach a statically-initialized event.  The type and string pointers
    718      1.53       cgd  * are already set up.
    719       1.1     glass  */
    720       1.1     glass void
    721      1.53       cgd evcnt_attach_static(struct evcnt *ev)
    722       1.1     glass {
    723      1.53       cgd 	int len;
    724       1.1     glass 
    725      1.53       cgd 	len = strlen(ev->ev_group);
    726       1.1     glass #ifdef DIAGNOSTIC
    727      1.53       cgd 	if (len >= EVCNT_STRING_MAX)		/* ..._MAX includes NUL */
    728      1.53       cgd 		panic("evcnt_attach_static: group length (%s)", ev->ev_group);
    729       1.1     glass #endif
    730      1.53       cgd 	ev->ev_grouplen = len;
    731      1.53       cgd 
    732      1.53       cgd 	len = strlen(ev->ev_name);
    733      1.53       cgd #ifdef DIAGNOSTIC
    734      1.53       cgd 	if (len >= EVCNT_STRING_MAX)		/* ..._MAX includes NUL */
    735      1.53       cgd 		panic("evcnt_attach_static: name length (%s)", ev->ev_name);
    736      1.53       cgd #endif
    737      1.53       cgd 	ev->ev_namelen = len;
    738      1.53       cgd 
    739      1.20       cgd 	TAILQ_INSERT_TAIL(&allevents, ev, ev_list);
    740      1.53       cgd }
    741      1.53       cgd 
    742      1.53       cgd /*
    743      1.53       cgd  * Attach a dynamically-initialized event.  Zero it, set up the type
    744      1.53       cgd  * and string pointers and then act like it was statically initialized.
    745      1.53       cgd  */
    746      1.53       cgd void
    747      1.53       cgd evcnt_attach_dynamic(struct evcnt *ev, int type, const struct evcnt *parent,
    748      1.53       cgd     const char *group, const char *name)
    749      1.53       cgd {
    750      1.53       cgd 
    751      1.53       cgd 	memset(ev, 0, sizeof *ev);
    752      1.53       cgd 	ev->ev_type = type;
    753      1.53       cgd 	ev->ev_parent = parent;
    754      1.53       cgd 	ev->ev_group = group;
    755      1.53       cgd 	ev->ev_name = name;
    756      1.53       cgd 	evcnt_attach_static(ev);
    757      1.33   thorpej }
    758      1.33   thorpej 
    759      1.33   thorpej /*
    760      1.33   thorpej  * Detach an event.
    761      1.33   thorpej  */
    762      1.33   thorpej void
    763      1.51       cgd evcnt_detach(struct evcnt *ev)
    764      1.33   thorpej {
    765      1.33   thorpej 
    766      1.33   thorpej 	TAILQ_REMOVE(&allevents, ev, ev_list);
    767       1.1     glass }
    768