Home | History | Annotate | Line # | Download | only in fdt
fdtbus.c revision 1.32
      1  1.32    martin /* $NetBSD: fdtbus.c,v 1.32 2020/01/28 08:09:19 martin Exp $ */
      2   1.1  jmcneill 
      3   1.1  jmcneill /*-
      4   1.1  jmcneill  * Copyright (c) 2015 Jared D. McNeill <jmcneill (at) invisible.ca>
      5   1.1  jmcneill  * All rights reserved.
      6   1.1  jmcneill  *
      7   1.1  jmcneill  * Redistribution and use in source and binary forms, with or without
      8   1.1  jmcneill  * modification, are permitted provided that the following conditions
      9   1.1  jmcneill  * are met:
     10   1.1  jmcneill  * 1. Redistributions of source code must retain the above copyright
     11   1.1  jmcneill  *    notice, this list of conditions and the following disclaimer.
     12   1.1  jmcneill  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1  jmcneill  *    notice, this list of conditions and the following disclaimer in the
     14   1.1  jmcneill  *    documentation and/or other materials provided with the distribution.
     15   1.1  jmcneill  *
     16   1.1  jmcneill  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     17   1.1  jmcneill  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     18   1.1  jmcneill  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     19   1.1  jmcneill  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     20   1.1  jmcneill  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
     21   1.1  jmcneill  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
     22   1.1  jmcneill  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
     23   1.1  jmcneill  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
     24   1.1  jmcneill  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     25   1.1  jmcneill  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     26   1.1  jmcneill  * SUCH DAMAGE.
     27   1.1  jmcneill  */
     28   1.1  jmcneill 
     29   1.1  jmcneill #include <sys/cdefs.h>
     30  1.32    martin __KERNEL_RCSID(0, "$NetBSD: fdtbus.c,v 1.32 2020/01/28 08:09:19 martin Exp $");
     31   1.1  jmcneill 
     32   1.1  jmcneill #include <sys/param.h>
     33   1.1  jmcneill #include <sys/systm.h>
     34   1.1  jmcneill #include <sys/device.h>
     35   1.1  jmcneill #include <sys/kmem.h>
     36  1.31    martin #include <sys/cpu.h>
     37   1.1  jmcneill 
     38   1.1  jmcneill #include <sys/bus.h>
     39   1.1  jmcneill 
     40   1.1  jmcneill #include <dev/ofw/openfirm.h>
     41   1.1  jmcneill 
     42   1.1  jmcneill #include <dev/fdt/fdtvar.h>
     43   1.1  jmcneill 
     44  1.14  jmcneill #include <libfdt.h>
     45  1.14  jmcneill 
     46   1.9  jmcneill #include "locators.h"
     47   1.9  jmcneill 
     48   1.4  jmcneill #define	FDT_MAX_PATH	256
     49   1.4  jmcneill 
     50   1.7  jmcneill struct fdt_node {
     51   1.8  jmcneill 	device_t	n_bus;
     52   1.7  jmcneill 	device_t	n_dev;
     53   1.7  jmcneill 	int		n_phandle;
     54  1.21  jmcneill 	const char	*n_name;
     55  1.21  jmcneill 	struct fdt_attach_args n_faa;
     56  1.28  jmcneill 	cfdata_t	n_cf;
     57   1.7  jmcneill 
     58   1.8  jmcneill 	u_int		n_order;
     59   1.8  jmcneill 
     60  1.30  jmcneill 	bool		n_pinctrl_init;
     61  1.30  jmcneill 
     62   1.7  jmcneill 	TAILQ_ENTRY(fdt_node) n_nodes;
     63   1.7  jmcneill };
     64   1.7  jmcneill 
     65   1.8  jmcneill static TAILQ_HEAD(, fdt_node) fdt_nodes =
     66   1.8  jmcneill     TAILQ_HEAD_INITIALIZER(fdt_nodes);
     67  1.21  jmcneill static bool fdt_need_rescan = false;
     68   1.8  jmcneill 
     69   1.7  jmcneill struct fdt_softc {
     70   1.7  jmcneill 	device_t	sc_dev;
     71   1.7  jmcneill 	int		sc_phandle;
     72   1.7  jmcneill 	struct fdt_attach_args sc_faa;
     73   1.7  jmcneill };
     74   1.7  jmcneill 
     75   1.1  jmcneill static int	fdt_match(device_t, cfdata_t, void *);
     76   1.1  jmcneill static void	fdt_attach(device_t, device_t, void *);
     77  1.24  jmcneill static int	fdt_rescan(device_t, const char *, const int *);
     78  1.24  jmcneill static void	fdt_childdet(device_t, device_t);
     79  1.24  jmcneill 
     80   1.9  jmcneill static int	fdt_scan_submatch(device_t, cfdata_t, const int *, void *);
     81  1.28  jmcneill static cfdata_t	fdt_scan_best(struct fdt_softc *, struct fdt_node *);
     82   1.9  jmcneill static void	fdt_scan(struct fdt_softc *, int);
     83   1.8  jmcneill static void	fdt_add_node(struct fdt_node *);
     84   1.8  jmcneill static u_int	fdt_get_order(int);
     85  1.30  jmcneill static void	fdt_pre_attach(struct fdt_node *);
     86  1.30  jmcneill static void	fdt_post_attach(struct fdt_node *);
     87   1.8  jmcneill 
     88   1.7  jmcneill static const char * const fdtbus_compatible[] =
     89  1.27  jmcneill     { "simple-bus", NULL };
     90   1.1  jmcneill 
     91  1.24  jmcneill CFATTACH_DECL2_NEW(simplebus, sizeof(struct fdt_softc),
     92  1.24  jmcneill     fdt_match, fdt_attach, NULL, NULL, fdt_rescan, fdt_childdet);
     93   1.1  jmcneill 
     94   1.1  jmcneill static int
     95   1.1  jmcneill fdt_match(device_t parent, cfdata_t cf, void *aux)
     96   1.1  jmcneill {
     97   1.1  jmcneill 	const struct fdt_attach_args *faa = aux;
     98  1.14  jmcneill 	const int phandle = faa->faa_phandle;
     99   1.6  jmcneill 	int match;
    100   1.1  jmcneill 
    101  1.14  jmcneill 	/* Check compatible string */
    102  1.14  jmcneill 	match = of_match_compatible(phandle, fdtbus_compatible);
    103   1.6  jmcneill 	if (match)
    104   1.6  jmcneill 		return match;
    105   1.6  jmcneill 
    106  1.15  jmcneill 	/* Some nodes have no compatible string */
    107  1.15  jmcneill 	if (!of_hasprop(phandle, "compatible")) {
    108  1.15  jmcneill 		if (OF_finddevice("/clocks") == phandle)
    109  1.15  jmcneill 			return 1;
    110  1.15  jmcneill 		if (OF_finddevice("/chosen") == phandle)
    111  1.15  jmcneill 			return 1;
    112  1.15  jmcneill 	}
    113  1.14  jmcneill 
    114  1.14  jmcneill 	/* Always match the root node */
    115  1.14  jmcneill 	return OF_finddevice("/") == phandle;
    116   1.1  jmcneill }
    117   1.1  jmcneill 
    118   1.1  jmcneill static void
    119   1.1  jmcneill fdt_attach(device_t parent, device_t self, void *aux)
    120   1.1  jmcneill {
    121   1.7  jmcneill 	struct fdt_softc *sc = device_private(self);
    122   1.1  jmcneill 	const struct fdt_attach_args *faa = aux;
    123   1.1  jmcneill 	const int phandle = faa->faa_phandle;
    124  1.31    martin 	const char *descr, *model;
    125   1.7  jmcneill 
    126   1.7  jmcneill 	sc->sc_dev = self;
    127   1.8  jmcneill 	sc->sc_phandle = phandle;
    128   1.7  jmcneill 	sc->sc_faa = *faa;
    129   1.1  jmcneill 
    130   1.1  jmcneill 	aprint_naive("\n");
    131  1.22  jmcneill 
    132  1.22  jmcneill 	descr = fdtbus_get_string(phandle, "model");
    133  1.22  jmcneill 	if (descr)
    134  1.22  jmcneill 		aprint_normal(": %s\n", descr);
    135  1.21  jmcneill 	else
    136   1.1  jmcneill 		aprint_normal("\n");
    137   1.1  jmcneill 
    138  1.21  jmcneill 	/* Find all child nodes */
    139  1.21  jmcneill 	fdt_add_bus(self, phandle, &sc->sc_faa);
    140   1.7  jmcneill 
    141   1.7  jmcneill 	/* Only the root bus should scan for devices */
    142   1.7  jmcneill 	if (OF_finddevice("/") != faa->faa_phandle)
    143   1.7  jmcneill 		return;
    144   1.7  jmcneill 
    145  1.31    martin 	/* Set hw.model if available */
    146  1.31    martin 	model = fdtbus_get_string(phandle, "compatible");
    147  1.31    martin 	if (model)
    148  1.32    martin 		cpu_setmodel("%s", model);
    149  1.31    martin 	else if (descr)
    150  1.32    martin 		cpu_setmodel("%s", descr);
    151  1.31    martin 
    152   1.8  jmcneill 	/* Scan devices */
    153  1.24  jmcneill 	fdt_rescan(self, NULL, NULL);
    154  1.24  jmcneill }
    155  1.24  jmcneill 
    156  1.24  jmcneill static int
    157  1.24  jmcneill fdt_rescan(device_t self, const char *ifattr, const int *locs)
    158  1.24  jmcneill {
    159  1.24  jmcneill 	struct fdt_softc *sc = device_private(self);
    160  1.28  jmcneill 	struct fdt_node *node;
    161  1.24  jmcneill 	int pass;
    162  1.24  jmcneill 
    163  1.28  jmcneill 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes)
    164  1.28  jmcneill 		node->n_cf = fdt_scan_best(sc, node);
    165  1.28  jmcneill 
    166  1.21  jmcneill 	pass = 0;
    167  1.21  jmcneill 	fdt_need_rescan = false;
    168  1.21  jmcneill 	do {
    169   1.9  jmcneill 		fdt_scan(sc, pass);
    170  1.21  jmcneill 		if (fdt_need_rescan == true) {
    171  1.21  jmcneill 			pass = 0;
    172  1.28  jmcneill 			TAILQ_FOREACH(node, &fdt_nodes, n_nodes) {
    173  1.28  jmcneill 				if (node->n_dev == NULL)
    174  1.28  jmcneill 					node->n_cf = fdt_scan_best(sc, node);
    175  1.28  jmcneill 			}
    176  1.21  jmcneill 			fdt_need_rescan = false;
    177  1.21  jmcneill 		} else {
    178  1.21  jmcneill 			pass++;
    179  1.21  jmcneill 		}
    180  1.21  jmcneill 	} while (pass <= FDTCF_PASS_DEFAULT);
    181  1.24  jmcneill 
    182  1.24  jmcneill 	return 0;
    183  1.24  jmcneill }
    184  1.24  jmcneill 
    185  1.24  jmcneill static void
    186  1.24  jmcneill fdt_childdet(device_t parent, device_t child)
    187  1.24  jmcneill {
    188  1.24  jmcneill 	struct fdt_node *node;
    189  1.24  jmcneill 
    190  1.24  jmcneill 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes)
    191  1.24  jmcneill 		if (node->n_dev == child) {
    192  1.24  jmcneill 			node->n_dev = NULL;
    193  1.24  jmcneill 			break;
    194  1.24  jmcneill 		}
    195   1.8  jmcneill }
    196   1.7  jmcneill 
    197   1.8  jmcneill static void
    198  1.21  jmcneill fdt_init_attach_args(const struct fdt_attach_args *faa_tmpl, struct fdt_node *node,
    199   1.9  jmcneill     bool quiet, struct fdt_attach_args *faa)
    200   1.8  jmcneill {
    201  1.21  jmcneill 	*faa = *faa_tmpl;
    202   1.8  jmcneill 	faa->faa_phandle = node->n_phandle;
    203   1.8  jmcneill 	faa->faa_name = node->n_name;
    204   1.9  jmcneill 	faa->faa_quiet = quiet;
    205   1.1  jmcneill }
    206   1.1  jmcneill 
    207  1.23  jmcneill static bool
    208  1.23  jmcneill fdt_add_bus_stdmatch(void *arg, int child)
    209  1.23  jmcneill {
    210  1.23  jmcneill 	return fdtbus_status_okay(child);
    211  1.23  jmcneill }
    212  1.23  jmcneill 
    213  1.21  jmcneill void
    214  1.21  jmcneill fdt_add_bus(device_t bus, const int phandle, struct fdt_attach_args *faa)
    215  1.21  jmcneill {
    216  1.23  jmcneill 	fdt_add_bus_match(bus, phandle, faa, fdt_add_bus_stdmatch, NULL);
    217  1.23  jmcneill }
    218  1.23  jmcneill 
    219  1.23  jmcneill void
    220  1.23  jmcneill fdt_add_bus_match(device_t bus, const int phandle, struct fdt_attach_args *faa,
    221  1.23  jmcneill     bool (*fn)(void *, int), void *fnarg)
    222  1.23  jmcneill {
    223  1.21  jmcneill 	int child;
    224  1.21  jmcneill 
    225  1.21  jmcneill 	for (child = OF_child(phandle); child; child = OF_peer(child)) {
    226  1.23  jmcneill 		if (fn && !fn(fnarg, child))
    227  1.21  jmcneill 			continue;
    228  1.21  jmcneill 
    229  1.25  jmcneill 		fdt_add_child(bus, child, faa, fdt_get_order(child));
    230  1.25  jmcneill 	}
    231  1.25  jmcneill }
    232  1.21  jmcneill 
    233  1.25  jmcneill void
    234  1.25  jmcneill fdt_add_child(device_t bus, const int child, struct fdt_attach_args *faa,
    235  1.25  jmcneill     u_int order)
    236  1.25  jmcneill {
    237  1.25  jmcneill 	struct fdt_node *node;
    238  1.25  jmcneill 
    239  1.25  jmcneill 	/* Add the node to our device list */
    240  1.25  jmcneill 	node = kmem_alloc(sizeof(*node), KM_SLEEP);
    241  1.25  jmcneill 	node->n_bus = bus;
    242  1.25  jmcneill 	node->n_dev = NULL;
    243  1.25  jmcneill 	node->n_phandle = child;
    244  1.25  jmcneill 	node->n_name = fdtbus_get_string(child, "name");
    245  1.25  jmcneill 	node->n_order = order;
    246  1.25  jmcneill 	node->n_faa = *faa;
    247  1.25  jmcneill 	node->n_faa.faa_phandle = child;
    248  1.25  jmcneill 	node->n_faa.faa_name = node->n_name;
    249  1.25  jmcneill 
    250  1.25  jmcneill 	fdt_add_node(node);
    251  1.25  jmcneill 	fdt_need_rescan = true;
    252  1.21  jmcneill }
    253  1.21  jmcneill 
    254   1.9  jmcneill static int
    255   1.9  jmcneill fdt_scan_submatch(device_t parent, cfdata_t cf, const int *locs, void *aux)
    256   1.9  jmcneill {
    257   1.9  jmcneill 	if (locs[FDTCF_PASS] != FDTCF_PASS_DEFAULT &&
    258   1.9  jmcneill 	    locs[FDTCF_PASS] != cf->cf_loc[FDTCF_PASS])
    259   1.9  jmcneill 		return 0;
    260   1.9  jmcneill 
    261   1.9  jmcneill 	return config_stdsubmatch(parent, cf, locs, aux);
    262   1.9  jmcneill }
    263   1.9  jmcneill 
    264  1.20  jmcneill static cfdata_t
    265  1.20  jmcneill fdt_scan_best(struct fdt_softc *sc, struct fdt_node *node)
    266  1.20  jmcneill {
    267  1.20  jmcneill 	struct fdt_attach_args faa;
    268  1.20  jmcneill 	cfdata_t cf, best_cf;
    269  1.20  jmcneill 	int match, best_match;
    270  1.20  jmcneill 
    271  1.20  jmcneill 	best_cf = NULL;
    272  1.20  jmcneill 	best_match = 0;
    273  1.20  jmcneill 
    274  1.20  jmcneill 	for (int pass = 0; pass <= FDTCF_PASS_DEFAULT; pass++) {
    275  1.20  jmcneill 		const int locs[FDTCF_NLOCS] = {
    276  1.20  jmcneill 			[FDTCF_PASS] = pass
    277  1.20  jmcneill 		};
    278  1.21  jmcneill 		fdt_init_attach_args(&sc->sc_faa, node, true, &faa);
    279  1.20  jmcneill 		cf = config_search_loc(fdt_scan_submatch, node->n_bus, "fdt", locs, &faa);
    280  1.20  jmcneill 		if (cf == NULL)
    281  1.20  jmcneill 			continue;
    282  1.20  jmcneill 		match = config_match(node->n_bus, cf, &faa);
    283  1.20  jmcneill 		if (match > best_match) {
    284  1.20  jmcneill 			best_match = match;
    285  1.20  jmcneill 			best_cf = cf;
    286  1.20  jmcneill 		}
    287  1.20  jmcneill 	}
    288  1.20  jmcneill 
    289  1.20  jmcneill 	return best_cf;
    290  1.20  jmcneill }
    291  1.20  jmcneill 
    292   1.8  jmcneill static void
    293   1.9  jmcneill fdt_scan(struct fdt_softc *sc, int pass)
    294   1.8  jmcneill {
    295   1.8  jmcneill 	struct fdt_node *node;
    296   1.8  jmcneill 	struct fdt_attach_args faa;
    297   1.9  jmcneill 	const int locs[FDTCF_NLOCS] = {
    298   1.9  jmcneill 		[FDTCF_PASS] = pass
    299   1.9  jmcneill 	};
    300   1.9  jmcneill 	bool quiet = pass != FDTCF_PASS_DEFAULT;
    301  1.22  jmcneill 	prop_dictionary_t dict;
    302  1.22  jmcneill 	char buf[FDT_MAX_PATH];
    303   1.8  jmcneill 
    304   1.8  jmcneill 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes) {
    305  1.29  jmcneill 		if (node->n_dev != NULL)
    306   1.8  jmcneill 			continue;
    307   1.8  jmcneill 
    308  1.21  jmcneill 		fdt_init_attach_args(&sc->sc_faa, node, quiet, &faa);
    309   1.1  jmcneill 
    310  1.29  jmcneill 		if (quiet) {
    311  1.29  jmcneill 			/*
    312  1.29  jmcneill 			 * No match for this device, skip it.
    313  1.29  jmcneill 			 */
    314  1.29  jmcneill 			if (node->n_cf == NULL)
    315  1.29  jmcneill 				continue;
    316  1.29  jmcneill 
    317  1.29  jmcneill 			/*
    318  1.29  jmcneill 			 * Make sure we don't attach before a better match in a later pass.
    319  1.29  jmcneill 			 */
    320  1.29  jmcneill 			cfdata_t cf_pass =
    321  1.29  jmcneill 			    config_search_loc(fdt_scan_submatch, node->n_bus, "fdt", locs, &faa);
    322  1.29  jmcneill 			if (node->n_cf != cf_pass)
    323  1.29  jmcneill 				continue;
    324  1.29  jmcneill 
    325  1.29  jmcneill 			/*
    326  1.29  jmcneill 			 * Attach the device.
    327  1.29  jmcneill 			 */
    328  1.30  jmcneill 			fdt_pre_attach(node);
    329  1.29  jmcneill 			node->n_dev = config_attach_loc(node->n_bus, cf_pass, locs,
    330  1.29  jmcneill 			    &faa, fdtbus_print);
    331  1.30  jmcneill 			if (node->n_dev != NULL)
    332  1.30  jmcneill 				fdt_post_attach(node);
    333  1.29  jmcneill 		} else {
    334  1.29  jmcneill 			/*
    335  1.29  jmcneill 			 * Default pass.
    336  1.29  jmcneill 			 */
    337  1.30  jmcneill 			fdt_pre_attach(node);
    338  1.29  jmcneill 			node->n_dev = config_found_sm_loc(node->n_bus, "fdt", locs,
    339  1.29  jmcneill 			    &faa, fdtbus_print, fdt_scan_submatch);
    340  1.30  jmcneill 			if (node->n_dev != NULL)
    341  1.30  jmcneill 				fdt_post_attach(node);
    342  1.29  jmcneill 		}
    343  1.20  jmcneill 
    344  1.22  jmcneill 		if (node->n_dev) {
    345  1.22  jmcneill 			dict = device_properties(node->n_dev);
    346  1.22  jmcneill 			if (fdtbus_get_path(node->n_phandle, buf, sizeof(buf)))
    347  1.22  jmcneill 				prop_dictionary_set_cstring(dict, "fdt-path", buf);
    348  1.22  jmcneill 		}
    349   1.8  jmcneill 	}
    350   1.8  jmcneill }
    351   1.8  jmcneill 
    352   1.8  jmcneill static void
    353  1.30  jmcneill fdt_pre_attach(struct fdt_node *node)
    354  1.30  jmcneill {
    355  1.30  jmcneill 	const char *cfgname;
    356  1.30  jmcneill 	int error;
    357  1.30  jmcneill 
    358  1.30  jmcneill 	node->n_pinctrl_init = fdtbus_pinctrl_has_config(node->n_phandle, "init");
    359  1.30  jmcneill 
    360  1.30  jmcneill 	cfgname = node->n_pinctrl_init ? "init" : "default";
    361  1.30  jmcneill 
    362  1.30  jmcneill 	aprint_debug_dev(node->n_bus, "set %s config for %s\n", cfgname, node->n_name);
    363  1.30  jmcneill 
    364  1.30  jmcneill 	error = fdtbus_pinctrl_set_config(node->n_phandle, cfgname);
    365  1.30  jmcneill 	if (error != 0 && error != ENOENT)
    366  1.30  jmcneill 		aprint_debug_dev(node->n_bus,
    367  1.30  jmcneill 		    "failed to set %s config on %s: %d\n",
    368  1.30  jmcneill 		    cfgname, node->n_name, error);
    369  1.30  jmcneill }
    370  1.30  jmcneill 
    371  1.30  jmcneill static void
    372  1.30  jmcneill fdt_post_attach(struct fdt_node *node)
    373  1.30  jmcneill {
    374  1.30  jmcneill 	int error;
    375  1.30  jmcneill 
    376  1.30  jmcneill 	if (node->n_pinctrl_init) {
    377  1.30  jmcneill 		aprint_debug_dev(node->n_bus, "set default config for %s\n", node->n_name);
    378  1.30  jmcneill 		error = fdtbus_pinctrl_set_config(node->n_phandle, "default");
    379  1.30  jmcneill 		if (error != 0 && error != ENOENT)
    380  1.30  jmcneill 			aprint_debug_dev(node->n_bus,
    381  1.30  jmcneill 			    "failed to set default config on %s: %d\n",
    382  1.30  jmcneill 			    node->n_name, error);
    383  1.30  jmcneill 	}
    384  1.30  jmcneill }
    385  1.30  jmcneill 
    386  1.30  jmcneill static void
    387   1.8  jmcneill fdt_add_node(struct fdt_node *new_node)
    388   1.8  jmcneill {
    389   1.8  jmcneill 	struct fdt_node *node;
    390   1.8  jmcneill 
    391   1.8  jmcneill 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes)
    392   1.8  jmcneill 		if (node->n_order > new_node->n_order) {
    393   1.8  jmcneill 			TAILQ_INSERT_BEFORE(node, new_node, n_nodes);
    394   1.8  jmcneill 			return;
    395   1.7  jmcneill 		}
    396   1.8  jmcneill 	TAILQ_INSERT_TAIL(&fdt_nodes, new_node, n_nodes);
    397   1.8  jmcneill }
    398   1.8  jmcneill 
    399  1.16    bouyer void
    400  1.16    bouyer fdt_remove_byhandle(int phandle)
    401  1.16    bouyer {
    402  1.16    bouyer 	struct fdt_node *node;
    403  1.16    bouyer 
    404  1.16    bouyer 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes) {
    405  1.16    bouyer 		if (node->n_phandle == phandle) {
    406  1.16    bouyer 			TAILQ_REMOVE(&fdt_nodes, node, n_nodes);
    407  1.16    bouyer 			return;
    408  1.16    bouyer 		}
    409  1.16    bouyer 	}
    410  1.16    bouyer }
    411  1.16    bouyer 
    412  1.16    bouyer void
    413  1.16    bouyer fdt_remove_bycompat(const char *compatible[])
    414  1.16    bouyer {
    415  1.16    bouyer 	struct fdt_node *node, *next;
    416  1.16    bouyer 
    417  1.16    bouyer 	TAILQ_FOREACH_SAFE(node, &fdt_nodes, n_nodes, next) {
    418  1.16    bouyer 		if (of_match_compatible(node->n_phandle, compatible)) {
    419  1.16    bouyer 			TAILQ_REMOVE(&fdt_nodes, node, n_nodes);
    420  1.16    bouyer 		}
    421  1.16    bouyer 	}
    422  1.16    bouyer }
    423  1.16    bouyer 
    424  1.26  jmcneill int
    425  1.26  jmcneill fdt_find_with_property(const char *prop, int *pindex)
    426  1.26  jmcneill {
    427  1.26  jmcneill 	struct fdt_node *node;
    428  1.26  jmcneill 	int index = 0;
    429  1.26  jmcneill 
    430  1.26  jmcneill 	TAILQ_FOREACH(node, &fdt_nodes, n_nodes) {
    431  1.27  jmcneill 		if (index++ < *pindex)
    432  1.26  jmcneill 			continue;
    433  1.26  jmcneill 		if (of_hasprop(node->n_phandle, prop)) {
    434  1.26  jmcneill 			*pindex = index;
    435  1.26  jmcneill 			return node->n_phandle;
    436  1.26  jmcneill 		}
    437  1.26  jmcneill 	}
    438  1.26  jmcneill 
    439  1.26  jmcneill 	return -1;
    440  1.26  jmcneill }
    441  1.26  jmcneill 
    442   1.8  jmcneill static u_int
    443   1.8  jmcneill fdt_get_order(int phandle)
    444   1.8  jmcneill {
    445   1.8  jmcneill 	u_int val = UINT_MAX;
    446   1.8  jmcneill 	int child;
    447   1.8  jmcneill 
    448   1.8  jmcneill 	of_getprop_uint32(phandle, "phandle", &val);
    449   1.8  jmcneill 
    450   1.8  jmcneill 	for (child = OF_child(phandle); child; child = OF_peer(child)) {
    451   1.8  jmcneill 		u_int child_val = fdt_get_order(child);
    452   1.8  jmcneill 		if (child_val < val)
    453   1.8  jmcneill 			val = child_val;
    454   1.1  jmcneill 	}
    455   1.8  jmcneill 
    456   1.8  jmcneill 	return val;
    457   1.1  jmcneill }
    458   1.1  jmcneill 
    459  1.12  jmcneill int
    460  1.12  jmcneill fdtbus_print(void *aux, const char *pnp)
    461   1.1  jmcneill {
    462   1.1  jmcneill 	const struct fdt_attach_args * const faa = aux;
    463   1.4  jmcneill 	char buf[FDT_MAX_PATH];
    464   1.4  jmcneill 	const char *name = buf;
    465  1.14  jmcneill 	int len;
    466   1.1  jmcneill 
    467  1.10  jmcneill 	if (pnp && faa->faa_quiet)
    468   1.9  jmcneill 		return QUIET;
    469   1.9  jmcneill 
    470   1.5  jmcneill 	/* Skip "not configured" for nodes w/o compatible property */
    471  1.10  jmcneill 	if (pnp && OF_getproplen(faa->faa_phandle, "compatible") <= 0)
    472   1.5  jmcneill 		return QUIET;
    473   1.5  jmcneill 
    474  1.10  jmcneill 	if (!fdtbus_get_path(faa->faa_phandle, buf, sizeof(buf)))
    475  1.10  jmcneill 		name = faa->faa_name;
    476  1.10  jmcneill 
    477  1.14  jmcneill 	if (pnp) {
    478   1.4  jmcneill 		aprint_normal("%s at %s", name, pnp);
    479  1.14  jmcneill 		const char *compat = fdt_getprop(fdtbus_get_data(),
    480  1.14  jmcneill 		    fdtbus_phandle2offset(faa->faa_phandle), "compatible",
    481  1.14  jmcneill 		    &len);
    482  1.14  jmcneill 		while (len > 0) {
    483  1.14  jmcneill 			aprint_debug(" <%s>", compat);
    484  1.14  jmcneill 			len -= (strlen(compat) + 1);
    485  1.14  jmcneill 			compat += (strlen(compat) + 1);
    486  1.14  jmcneill 		}
    487  1.14  jmcneill 	} else
    488  1.19   thorpej 		aprint_debug(" (%s)", name);
    489   1.1  jmcneill 
    490   1.1  jmcneill 	return UNCONF;
    491   1.1  jmcneill }
    492