1 /* pdt.c: OF PROM device tree support code.
3 * Paul Mackerras August 1996.
4 * Copyright (C) 1996-2005 Paul Mackerras.
6 * Adapted for 64bit PowerPC by Dave Engebretsen and Peter Bergner.
7 * {engebret|bergner}@us.ibm.com
9 * Adapted for sparc by David S. Miller davem@davemloft.net
10 * Adapted for multiple architectures by Andres Salomon <dilinger@queued.net>
12 * This program is free software; you can redistribute it and/or
13 * modify it under the terms of the GNU General Public License
14 * as published by the Free Software Foundation; either version
15 * 2 of the License, or (at your option) any later version.
18 #include <linux/kernel.h>
19 #include <linux/module.h>
20 #include <linux/errno.h>
21 #include <linux/mutex.h>
22 #include <linux/slab.h>
24 #include <linux/of_pdt.h>
27 static struct of_pdt_ops
*of_pdt_prom_ops __initdata
;
29 void __initdata (*of_pdt_build_more
)(struct device_node
*dp
,
30 struct device_node
***nextp
);
32 #if defined(CONFIG_SPARC)
33 unsigned int of_pdt_unique_id __initdata
;
35 #define of_pdt_incr_unique_id(p) do { \
36 (p)->unique_id = of_pdt_unique_id++; \
39 static inline const char *of_pdt_node_name(struct device_node
*dp
)
41 return dp
->path_component_name
;
46 static inline void of_pdt_incr_unique_id(void *p
) { }
47 static inline void irq_trans_init(struct device_node
*dp
) { }
49 static inline const char *of_pdt_node_name(struct device_node
*dp
)
54 #endif /* !CONFIG_SPARC */
56 static struct property
* __init
of_pdt_build_one_prop(phandle node
, char *prev
,
61 static struct property
*tmp
= NULL
;
67 memset(p
, 0, sizeof(*p
) + 32);
70 p
= prom_early_alloc(sizeof(struct property
) + 32);
71 of_pdt_incr_unique_id(p
);
74 p
->name
= (char *) (p
+ 1);
76 strcpy(p
->name
, special_name
);
77 p
->length
= special_len
;
78 p
->value
= prom_early_alloc(special_len
);
79 memcpy(p
->value
, special_val
, special_len
);
81 err
= of_pdt_prom_ops
->nextprop(node
, prev
, p
->name
);
86 p
->length
= of_pdt_prom_ops
->getproplen(node
, p
->name
);
92 p
->value
= prom_early_alloc(p
->length
+ 1);
93 len
= of_pdt_prom_ops
->getproperty(node
, p
->name
,
97 ((unsigned char *)p
->value
)[p
->length
] = '\0';
103 static struct property
* __init
of_pdt_build_prop_list(phandle node
)
105 struct property
*head
, *tail
;
107 head
= tail
= of_pdt_build_one_prop(node
, NULL
,
108 ".node", &node
, sizeof(node
));
110 tail
->next
= of_pdt_build_one_prop(node
, NULL
, NULL
, NULL
, 0);
113 tail
->next
= of_pdt_build_one_prop(node
, tail
->name
,
121 static char * __init
of_pdt_get_one_property(phandle node
, const char *name
)
123 char *buf
= "<NULL>";
126 len
= of_pdt_prom_ops
->getproplen(node
, name
);
128 buf
= prom_early_alloc(len
);
129 len
= of_pdt_prom_ops
->getproperty(node
, name
, buf
, len
);
135 static char * __init
of_pdt_try_pkg2path(phandle node
)
137 char *res
, *buf
= NULL
;
140 if (!of_pdt_prom_ops
->pkg2path
)
143 if (of_pdt_prom_ops
->pkg2path(node
, buf
, 0, &len
))
145 buf
= prom_early_alloc(len
+ 1);
146 if (of_pdt_prom_ops
->pkg2path(node
, buf
, len
, &len
)) {
147 pr_err("%s: package-to-path failed\n", __func__
);
151 res
= strrchr(buf
, '/');
153 pr_err("%s: couldn't find / in %s\n", __func__
, buf
);
160 * When fetching the node's name, first try using package-to-path; if
161 * that fails (either because the arch hasn't supplied a PROM callback,
162 * or some other random failure), fall back to just looking at the node's
165 static char * __init
of_pdt_build_name(phandle node
)
169 buf
= of_pdt_try_pkg2path(node
);
171 buf
= of_pdt_get_one_property(node
, "name");
176 static struct device_node
* __init
of_pdt_create_node(phandle node
,
177 struct device_node
*parent
)
179 struct device_node
*dp
;
184 dp
= prom_early_alloc(sizeof(*dp
));
185 of_pdt_incr_unique_id(dp
);
188 kref_init(&dp
->kref
);
190 dp
->name
= of_pdt_build_name(node
);
191 dp
->type
= of_pdt_get_one_property(node
, "device_type");
194 dp
->properties
= of_pdt_build_prop_list(node
);
201 static char * __init
of_pdt_build_full_name(struct device_node
*dp
)
203 int len
, ourlen
, plen
;
206 plen
= strlen(dp
->parent
->full_name
);
207 ourlen
= strlen(of_pdt_node_name(dp
));
208 len
= ourlen
+ plen
+ 2;
210 n
= prom_early_alloc(len
);
211 strcpy(n
, dp
->parent
->full_name
);
212 if (!of_node_is_root(dp
->parent
)) {
213 strcpy(n
+ plen
, "/");
216 strcpy(n
+ plen
, of_pdt_node_name(dp
));
221 static struct device_node
* __init
of_pdt_build_tree(struct device_node
*parent
,
223 struct device_node
***nextp
)
225 struct device_node
*ret
= NULL
, *prev_sibling
= NULL
;
226 struct device_node
*dp
;
229 dp
= of_pdt_create_node(node
, parent
);
234 prev_sibling
->sibling
= dp
;
241 *nextp
= &dp
->allnext
;
243 #if defined(CONFIG_SPARC)
244 dp
->path_component_name
= build_path_component(dp
);
246 dp
->full_name
= of_pdt_build_full_name(dp
);
248 dp
->child
= of_pdt_build_tree(dp
,
249 of_pdt_prom_ops
->getchild(node
), nextp
);
251 if (of_pdt_build_more
)
252 of_pdt_build_more(dp
, nextp
);
254 node
= of_pdt_prom_ops
->getsibling(node
);
260 void __init
of_pdt_build_devicetree(phandle root_node
, struct of_pdt_ops
*ops
)
262 struct device_node
**nextp
;
265 of_pdt_prom_ops
= ops
;
267 allnodes
= of_pdt_create_node(root_node
, NULL
);
268 #if defined(CONFIG_SPARC)
269 allnodes
->path_component_name
= "";
271 allnodes
->full_name
= "/";
273 nextp
= &allnodes
->allnext
;
274 allnodes
->child
= of_pdt_build_tree(allnodes
,
275 of_pdt_prom_ops
->getchild(allnodes
->phandle
), &nextp
);