sparc: Match sparc32's build_tree() up to sparc64's
[linux-2.6] / arch / sparc / kernel / prom_32.c
1 /*
2  * Procedures for creating, accessing and interpreting the device tree.
3  *
4  * Paul Mackerras       August 1996.
5  * Copyright (C) 1996-2005 Paul Mackerras.
6  * 
7  *  Adapted for 64bit PowerPC by Dave Engebretsen and Peter Bergner.
8  *    {engebret|bergner}@us.ibm.com 
9  *
10  *  Adapted for sparc32 by David S. Miller davem@davemloft.net
11  *
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.
16  */
17
18 #include <linux/kernel.h>
19 #include <linux/types.h>
20 #include <linux/string.h>
21 #include <linux/mm.h>
22 #include <linux/bootmem.h>
23 #include <linux/module.h>
24
25 #include <asm/prom.h>
26 #include <asm/oplib.h>
27
28 #include "prom.h"
29
30 static unsigned int prom_early_allocated;
31
32 void * __init prom_early_alloc(unsigned long size)
33 {
34         void *ret;
35
36         ret = __alloc_bootmem(size, SMP_CACHE_BYTES, 0UL);
37         if (ret != NULL)
38                 memset(ret, 0, size);
39
40         prom_early_allocated += size;
41
42         return ret;
43 }
44
45 static int is_root_node(const struct device_node *dp)
46 {
47         if (!dp)
48                 return 0;
49
50         return (dp->parent == NULL);
51 }
52
53 /* The following routines deal with the black magic of fully naming a
54  * node.
55  *
56  * Certain well known named nodes are just the simple name string.
57  *
58  * Actual devices have an address specifier appended to the base name
59  * string, like this "foo@addr".  The "addr" can be in any number of
60  * formats, and the platform plus the type of the node determine the
61  * format and how it is constructed.
62  *
63  * For children of the ROOT node, the naming convention is fixed and
64  * determined by whether this is a sun4u or sun4v system.
65  *
66  * For children of other nodes, it is bus type specific.  So
67  * we walk up the tree until we discover a "device_type" property
68  * we recognize and we go from there.
69  */
70 static void __init sparc32_path_component(struct device_node *dp, char *tmp_buf)
71 {
72         struct linux_prom_registers *regs;
73         struct property *rprop;
74
75         rprop = of_find_property(dp, "reg", NULL);
76         if (!rprop)
77                 return;
78
79         regs = rprop->value;
80         sprintf(tmp_buf, "%s@%x,%x",
81                 dp->name,
82                 regs->which_io, regs->phys_addr);
83 }
84
85 /* "name@slot,offset"  */
86 static void __init sbus_path_component(struct device_node *dp, char *tmp_buf)
87 {
88         struct linux_prom_registers *regs;
89         struct property *prop;
90
91         prop = of_find_property(dp, "reg", NULL);
92         if (!prop)
93                 return;
94
95         regs = prop->value;
96         sprintf(tmp_buf, "%s@%x,%x",
97                 dp->name,
98                 regs->which_io,
99                 regs->phys_addr);
100 }
101
102 /* "name@devnum[,func]" */
103 static void __init pci_path_component(struct device_node *dp, char *tmp_buf)
104 {
105         struct linux_prom_pci_registers *regs;
106         struct property *prop;
107         unsigned int devfn;
108
109         prop = of_find_property(dp, "reg", NULL);
110         if (!prop)
111                 return;
112
113         regs = prop->value;
114         devfn = (regs->phys_hi >> 8) & 0xff;
115         if (devfn & 0x07) {
116                 sprintf(tmp_buf, "%s@%x,%x",
117                         dp->name,
118                         devfn >> 3,
119                         devfn & 0x07);
120         } else {
121                 sprintf(tmp_buf, "%s@%x",
122                         dp->name,
123                         devfn >> 3);
124         }
125 }
126
127 /* "name@addrhi,addrlo" */
128 static void __init ebus_path_component(struct device_node *dp, char *tmp_buf)
129 {
130         struct linux_prom_registers *regs;
131         struct property *prop;
132
133         prop = of_find_property(dp, "reg", NULL);
134         if (!prop)
135                 return;
136
137         regs = prop->value;
138
139         sprintf(tmp_buf, "%s@%x,%x",
140                 dp->name,
141                 regs->which_io, regs->phys_addr);
142 }
143
144 static void __init __build_path_component(struct device_node *dp, char *tmp_buf)
145 {
146         struct device_node *parent = dp->parent;
147
148         if (parent != NULL) {
149                 if (!strcmp(parent->type, "pci") ||
150                     !strcmp(parent->type, "pciex"))
151                         return pci_path_component(dp, tmp_buf);
152                 if (!strcmp(parent->type, "sbus"))
153                         return sbus_path_component(dp, tmp_buf);
154                 if (!strcmp(parent->type, "ebus"))
155                         return ebus_path_component(dp, tmp_buf);
156
157                 /* "isa" is handled with platform naming */
158         }
159
160         /* Use platform naming convention.  */
161         return sparc32_path_component(dp, tmp_buf);
162 }
163
164 static char * __init build_path_component(struct device_node *dp)
165 {
166         char tmp_buf[64], *n;
167
168         tmp_buf[0] = '\0';
169         __build_path_component(dp, tmp_buf);
170         if (tmp_buf[0] == '\0')
171                 strcpy(tmp_buf, dp->name);
172
173         n = prom_early_alloc(strlen(tmp_buf) + 1);
174         strcpy(n, tmp_buf);
175
176         return n;
177 }
178
179 static char * __init build_full_name(struct device_node *dp)
180 {
181         int len, ourlen, plen;
182         char *n;
183
184         plen = strlen(dp->parent->full_name);
185         ourlen = strlen(dp->path_component_name);
186         len = ourlen + plen + 2;
187
188         n = prom_early_alloc(len);
189         strcpy(n, dp->parent->full_name);
190         if (!is_root_node(dp->parent)) {
191                 strcpy(n + plen, "/");
192                 plen++;
193         }
194         strcpy(n + plen, dp->path_component_name);
195
196         return n;
197 }
198
199 static struct device_node * __init build_tree(struct device_node *parent, phandle node, struct device_node ***nextp)
200 {
201         struct device_node *ret = NULL, *prev_sibling = NULL;
202         struct device_node *dp;
203
204         while (1) {
205                 dp = create_node(node, parent);
206                 if (!dp)
207                         break;
208
209                 if (prev_sibling)
210                         prev_sibling->sibling = dp;
211
212                 if (!ret)
213                         ret = dp;
214                 prev_sibling = dp;
215
216                 *(*nextp) = dp;
217                 *nextp = &dp->allnext;
218
219                 dp->path_component_name = build_path_component(dp);
220                 dp->full_name = build_full_name(dp);
221
222                 dp->child = build_tree(dp, prom_getchild(node), nextp);
223
224                 node = prom_getsibling(node);
225         }
226
227         return ret;
228 }
229
230 struct device_node *of_console_device;
231 EXPORT_SYMBOL(of_console_device);
232
233 char *of_console_path;
234 EXPORT_SYMBOL(of_console_path);
235
236 char *of_console_options;
237 EXPORT_SYMBOL(of_console_options);
238
239 extern void restore_current(void);
240
241 static void __init of_console_init(void)
242 {
243         char *msg = "OF stdout device is: %s\n";
244         struct device_node *dp;
245         unsigned long flags;
246         const char *type;
247         phandle node;
248         int skip, tmp, fd;
249
250         of_console_path = prom_early_alloc(256);
251
252         switch (prom_vers) {
253         case PROM_V0:
254                 skip = 0;
255                 switch (*romvec->pv_stdout) {
256                 case PROMDEV_SCREEN:
257                         type = "display";
258                         break;
259
260                 case PROMDEV_TTYB:
261                         skip = 1;
262                         /* FALLTHRU */
263
264                 case PROMDEV_TTYA:
265                         type = "serial";
266                         break;
267
268                 default:
269                         prom_printf("Invalid PROM_V0 stdout value %u\n",
270                                     *romvec->pv_stdout);
271                         prom_halt();
272                 }
273
274                 tmp = skip;
275                 for_each_node_by_type(dp, type) {
276                         if (!tmp--)
277                                 break;
278                 }
279                 if (!dp) {
280                         prom_printf("Cannot find PROM_V0 console node.\n");
281                         prom_halt();
282                 }
283                 of_console_device = dp;
284
285                 strcpy(of_console_path, dp->full_name);
286                 if (!strcmp(type, "serial")) {
287                         strcat(of_console_path,
288                                (skip ? ":b" : ":a"));
289                 }
290                 break;
291
292         default:
293         case PROM_V2:
294         case PROM_V3:
295                 fd = *romvec->pv_v2bootargs.fd_stdout;
296
297                 spin_lock_irqsave(&prom_lock, flags);
298                 node = (*romvec->pv_v2devops.v2_inst2pkg)(fd);
299                 restore_current();
300                 spin_unlock_irqrestore(&prom_lock, flags);
301
302                 if (!node) {
303                         prom_printf("Cannot resolve stdout node from "
304                                     "instance %08x.\n", fd);
305                         prom_halt();
306                 }
307                 dp = of_find_node_by_phandle(node);
308                 type = of_get_property(dp, "device_type", NULL);
309
310                 if (!type) {
311                         prom_printf("Console stdout lacks "
312                                     "device_type property.\n");
313                         prom_halt();
314                 }
315
316                 if (strcmp(type, "display") && strcmp(type, "serial")) {
317                         prom_printf("Console device_type is neither display "
318                                     "nor serial.\n");
319                         prom_halt();
320                 }
321
322                 of_console_device = dp;
323
324                 if (prom_vers == PROM_V2) {
325                         strcpy(of_console_path, dp->full_name);
326                         switch (*romvec->pv_stdout) {
327                         case PROMDEV_TTYA:
328                                 strcat(of_console_path, ":a");
329                                 break;
330                         case PROMDEV_TTYB:
331                                 strcat(of_console_path, ":b");
332                                 break;
333                         }
334                 } else {
335                         const char *path;
336
337                         dp = of_find_node_by_path("/");
338                         path = of_get_property(dp, "stdout-path", NULL);
339                         if (!path) {
340                                 prom_printf("No stdout-path in root node.\n");
341                                 prom_halt();
342                         }
343                         strcpy(of_console_path, path);
344                 }
345                 break;
346         }
347
348         of_console_options = strrchr(of_console_path, ':');
349         if (of_console_options) {
350                 of_console_options++;
351                 if (*of_console_options == '\0')
352                         of_console_options = NULL;
353         }
354
355         prom_printf(msg, of_console_path);
356         printk(msg, of_console_path);
357 }
358
359 void __init prom_build_devicetree(void)
360 {
361         struct device_node **nextp;
362
363         allnodes = create_node(prom_root_node, NULL);
364         allnodes->path_component_name = "";
365         allnodes->full_name = "/";
366
367         nextp = &allnodes->allnext;
368         allnodes->child = build_tree(allnodes,
369                                      prom_getchild(allnodes->node),
370                                      &nextp);
371         of_console_init();
372
373         printk("PROM: Built device tree with %u bytes of memory.\n",
374                prom_early_allocated);
375 }