2 * tree.c: Basic device tree traversal/scanning for the Linux
5 * Copyright (C) 1995 David S. Miller (davem@caip.rutgers.edu)
8 #include <linux/string.h>
9 #include <linux/types.h>
10 #include <linux/kernel.h>
11 #include <linux/sched.h>
12 #include <linux/ctype.h>
13 #include <linux/module.h>
15 #include <asm/openprom.h>
16 #include <asm/oplib.h>
18 extern void restore_current(void);
20 static char promlib_buf[128];
22 /* Internal version of prom_getchild that does not alter return values. */
23 int __prom_getchild(int node)
28 spin_lock_irqsave(&prom_lock, flags);
29 cnode = prom_nodeops->no_child(node);
31 spin_unlock_irqrestore(&prom_lock, flags);
36 /* Return the child of node 'node' or zero if no this node has no
39 int prom_getchild(int node)
46 cnode = __prom_getchild(node);
47 if (cnode == 0 || cnode == -1)
52 EXPORT_SYMBOL(prom_getchild);
54 /* Internal version of prom_getsibling that does not alter return values. */
55 int __prom_getsibling(int node)
60 spin_lock_irqsave(&prom_lock, flags);
61 cnode = prom_nodeops->no_nextnode(node);
63 spin_unlock_irqrestore(&prom_lock, flags);
68 /* Return the next sibling of node 'node' or zero if no more siblings
69 * at this level of depth in the tree.
71 int prom_getsibling(int node)
78 sibnode = __prom_getsibling(node);
79 if (sibnode == 0 || sibnode == -1)
84 EXPORT_SYMBOL(prom_getsibling);
86 /* Return the length in bytes of property 'prop' at node 'node'.
89 int prom_getproplen(int node, const char *prop)
94 if((!node) || (!prop))
97 spin_lock_irqsave(&prom_lock, flags);
98 ret = prom_nodeops->no_proplen(node, prop);
100 spin_unlock_irqrestore(&prom_lock, flags);
103 EXPORT_SYMBOL(prom_getproplen);
105 /* Acquire a property 'prop' at node 'node' and place it in
106 * 'buffer' which has a size of 'bufsize'. If the acquisition
107 * was successful the length will be returned, else -1 is returned.
109 int prom_getproperty(int node, const char *prop, char *buffer, int bufsize)
114 plen = prom_getproplen(node, prop);
115 if((plen > bufsize) || (plen == 0) || (plen == -1))
117 /* Ok, things seem all right. */
118 spin_lock_irqsave(&prom_lock, flags);
119 ret = prom_nodeops->no_getprop(node, prop, buffer);
121 spin_unlock_irqrestore(&prom_lock, flags);
124 EXPORT_SYMBOL(prom_getproperty);
126 /* Acquire an integer property and return its value. Returns -1
129 int prom_getint(int node, char *prop)
133 if(prom_getproperty(node, prop, (char *) &intprop, sizeof(int)) != -1)
138 EXPORT_SYMBOL(prom_getint);
140 /* Acquire an integer property, upon error return the passed default
143 int prom_getintdefault(int node, char *property, int deflt)
147 retval = prom_getint(node, property);
148 if(retval == -1) return deflt;
152 EXPORT_SYMBOL(prom_getintdefault);
154 /* Acquire a boolean property, 1=TRUE 0=FALSE. */
155 int prom_getbool(int node, char *prop)
159 retval = prom_getproplen(node, prop);
160 if(retval == -1) return 0;
163 EXPORT_SYMBOL(prom_getbool);
165 /* Acquire a property whose value is a string, returns a null
166 * string on error. The char pointer is the user supplied string
169 void prom_getstring(int node, char *prop, char *user_buf, int ubuf_size)
173 len = prom_getproperty(node, prop, user_buf, ubuf_size);
174 if(len != -1) return;
178 EXPORT_SYMBOL(prom_getstring);
181 /* Does the device at node 'node' have name 'name'?
184 int prom_nodematch(int node, char *name)
188 static char namebuf[128];
189 error = prom_getproperty(node, "name", namebuf, sizeof(namebuf));
190 if (error == -1) return 0;
191 if(strcmp(namebuf, name) == 0) return 1;
195 /* Search siblings at 'node_start' for a node with name
196 * 'nodename'. Return node if successful, zero if not.
198 int prom_searchsiblings(int node_start, char *nodename)
203 for(thisnode = node_start; thisnode;
204 thisnode=prom_getsibling(thisnode)) {
205 error = prom_getproperty(thisnode, "name", promlib_buf,
206 sizeof(promlib_buf));
207 /* Should this ever happen? */
208 if(error == -1) continue;
209 if(strcmp(nodename, promlib_buf)==0) return thisnode;
214 EXPORT_SYMBOL(prom_searchsiblings);
216 /* Interal version of nextprop that does not alter return values. */
217 char * __prom_nextprop(int node, char * oprop)
222 spin_lock_irqsave(&prom_lock, flags);
223 prop = prom_nodeops->no_nextprop(node, oprop);
225 spin_unlock_irqrestore(&prom_lock, flags);
230 /* Return the first property name for node 'node'. */
231 /* buffer is unused argument, but as v9 uses it, we need to have the same interface */
232 char * prom_firstprop(int node, char *bufer)
234 if (node == 0 || node == -1)
237 return __prom_nextprop(node, "");
239 EXPORT_SYMBOL(prom_firstprop);
241 /* Return the property type string after property type 'oprop'
242 * at node 'node' . Returns empty string if no more
243 * property types for this node.
245 char * prom_nextprop(int node, char *oprop, char *buffer)
247 if (node == 0 || node == -1)
250 return __prom_nextprop(node, oprop);
252 EXPORT_SYMBOL(prom_nextprop);
254 int prom_finddevice(char *name)
258 int node = prom_root_node, node2;
259 unsigned int which_io, phys_addr;
260 struct linux_prom_registers reg[PROMREG_MAX];
263 if (!*s) return node; /* path '.../' is legal */
264 node = prom_getchild(node);
266 for (d = nbuf; *s != 0 && *s != '@' && *s != '/';)
270 node = prom_searchsiblings(node, nbuf);
275 if (isxdigit(s[1]) && s[2] == ',') {
276 which_io = simple_strtoul(s+1, NULL, 16);
277 phys_addr = simple_strtoul(s+3, &d, 16);
278 if (d != s + 3 && (!*d || *d == '/')
281 while (node2 && node2 != -1) {
282 if (prom_getproperty (node2, "reg", (char *)reg, sizeof (reg)) > 0) {
283 if (which_io == reg[0].which_io && phys_addr == reg[0].phys_addr) {
288 node2 = prom_getsibling(node2);
289 if (!node2 || node2 == -1)
291 node2 = prom_searchsiblings(prom_getsibling(node2), nbuf);
295 while (*s != 0 && *s != '/') s++;
300 EXPORT_SYMBOL(prom_finddevice);
302 int prom_node_has_property(int node, char *prop)
304 char *current_property = "";
307 current_property = prom_nextprop(node, current_property, NULL);
308 if(!strcmp(current_property, prop))
310 } while (*current_property);
313 EXPORT_SYMBOL(prom_node_has_property);
315 /* Set property 'pname' at node 'node' to value 'value' which has a length
316 * of 'size' bytes. Return the number of bytes the prom accepted.
318 int prom_setprop(int node, const char *pname, char *value, int size)
323 if(size == 0) return 0;
324 if((pname == 0) || (value == 0)) return 0;
325 spin_lock_irqsave(&prom_lock, flags);
326 ret = prom_nodeops->no_setprop(node, pname, value, size);
328 spin_unlock_irqrestore(&prom_lock, flags);
331 EXPORT_SYMBOL(prom_setprop);
333 int prom_inst2pkg(int inst)
338 spin_lock_irqsave(&prom_lock, flags);
339 node = (*romvec->pv_v2devops.v2_inst2pkg)(inst);
341 spin_unlock_irqrestore(&prom_lock, flags);
342 if (node == -1) return 0;
346 /* Return 'node' assigned to a particular prom 'path'
347 * FIXME: Should work for v0 as well
349 int prom_pathtoinode(char *path)
353 inst = prom_devopen (path);
354 if (inst == -1) return 0;
355 node = prom_inst2pkg (inst);
356 prom_devclose (inst);
357 if (node == -1) return 0;