Subversion Repositories HelenOS

Rev

Rev 1908 | Rev 1974 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
1894 jermar 1
/*
2
 * Copyright (C) 2006 Jakub Jermar
3
 * All rights reserved.
4
 *
5
 * Redistribution and use in source and binary forms, with or without
6
 * modification, are permitted provided that the following conditions
7
 * are met:
8
 *
9
 * - Redistributions of source code must retain the above copyright
10
 *   notice, this list of conditions and the following disclaimer.
11
 * - Redistributions in binary form must reproduce the above copyright
12
 *   notice, this list of conditions and the following disclaimer in the
13
 *   documentation and/or other materials provided with the distribution.
14
 * - The name of the author may not be used to endorse or promote products
15
 *   derived from this software without specific prior written permission.
16
 *
17
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
 */
28
 
29
/** @addtogroup ofw
30
 * @{
31
 */
32
/**
33
 * @file
34
 * @brief   OpenFirmware device tree navigation.
35
 *
36
 */
37
 
1895 jermar 38
#include <genarch/ofw/ofw_tree.h>
39
#include <arch/memstr.h>
1972 jermar 40
#include <mm/slab.h>
1895 jermar 41
#include <func.h>
42
#include <print.h>
43
#include <panic.h>
44
 
45
#define PATH_MAX_LEN    80
46
#define NAME_BUF_LEN    50
47
 
48
static ofw_tree_node_t *ofw_root;
49
 
50
void ofw_tree_init(ofw_tree_node_t *root)
51
{
52
    ofw_root = root;
53
}
54
 
1896 jermar 55
/** Get OpenFirmware node property.
56
 *
57
 * @param node Node in which to lookup the property.
58
 * @param name Name of the property.
59
 *
60
 * @return Pointer to the property structure or NULL if no such property.
61
 */
62
ofw_tree_property_t *ofw_tree_getprop(const ofw_tree_node_t *node, const char *name)
63
{
64
    int i;
65
 
66
    for (i = 0; i < node->properties; i++) {
67
        if (strcmp(node->property[i].name, name) == 0)
68
            return &node->property[i];
69
    }
70
 
71
    return NULL;
72
}
73
 
1895 jermar 74
/** Return value of the 'name' property.
75
 *
76
 * @param node Node of interest.
77
 *
78
 * @return Value of the 'name' property belonging to the node.
79
 */
80
const char *ofw_tree_node_name(const ofw_tree_node_t *node)
81
{
1896 jermar 82
    ofw_tree_property_t *prop;
1895 jermar 83
 
1896 jermar 84
    prop = ofw_tree_getprop(node, "name");
85
    if (!prop)
86
        panic("Node without name property.\n");
87
 
88
    if (prop->size < 2)
89
        panic("Invalid name property.\n");
1895 jermar 90
 
1896 jermar 91
    return prop->value;
1895 jermar 92
}
93
 
94
/** Lookup child of given name.
95
 *
96
 * @param node Node whose child is being looked up.
1896 jermar 97
 * @param name Name of the child being looked up.
1895 jermar 98
 *
99
 * @return NULL if there is no such child or pointer to the matching child node.
100
 */
1899 jermar 101
ofw_tree_node_t *ofw_tree_find_child(ofw_tree_node_t *node, const char *name)
1895 jermar 102
{
103
    ofw_tree_node_t *cur;
104
 
1896 jermar 105
    /*
106
     * Try to find the disambigued name.
107
     */
1895 jermar 108
    for (cur = node->child; cur; cur = cur->peer) {
1896 jermar 109
        if (strcmp(cur->da_name, name) == 0)
1895 jermar 110
            return cur;
111
    }
112
 
1896 jermar 113
    /*
114
     * Disambigued name not found.
115
     * Lets try our luck with possibly ambiguous "name" property.
116
     *
117
     * We need to do this because paths stored in "/aliases"
118
     * are not always fully-qualified.
119
     */
120
    for (cur = node->child; cur; cur = cur->peer) {
121
        if (strcmp(ofw_tree_node_name(cur), name) == 0)
122
            return cur;
123
    }
124
 
1895 jermar 125
    return NULL;
126
}
127
 
1899 jermar 128
/** Lookup first child of given device type.
129
 *
130
 * @param node Node whose child is being looked up.
131
 * @param name Device type of the child being looked up.
132
 *
133
 * @return NULL if there is no such child or pointer to the matching child node.
134
 */
135
ofw_tree_node_t *ofw_tree_find_child_by_device_type(ofw_tree_node_t *node, const char *name)
136
{
137
    ofw_tree_node_t *cur;
138
    ofw_tree_property_t *prop;
139
 
140
    for (cur = node->child; cur; cur = cur->peer) {
141
        prop = ofw_tree_getprop(cur, "device_type");
142
        if (!prop || !prop->value)
143
            continue;
144
        if (strcmp(prop->value, name) == 0)
145
            return cur;
146
    }
147
 
148
    return NULL;
149
}
150
 
1908 jermar 151
/** Lookup node with matching node_handle.
152
 *
153
 * @param root Root of the searched subtree.
154
 * @param handle OpenFirmware handle.
155
 *
156
 * @return NULL if there is no such node or pointer to the matching node.
157
 */
158
ofw_tree_node_t *ofw_tree_find_node_by_handle(ofw_tree_node_t *root, uint32_t handle)
159
{
160
    ofw_tree_node_t *node;
161
 
162
    if (root->node_handle == handle)
163
        return root;
164
 
165
    if (root->peer) {
166
        node = ofw_tree_find_node_by_handle(root->peer, handle);
167
        if (node)
168
            return node;
169
    }
170
 
171
    if (root->child) {
172
        node = ofw_tree_find_node_by_handle(root->child, handle);
173
        if (node)
174
            return node;
175
    }
176
 
177
    return NULL;   
178
}
179
 
1899 jermar 180
/** Lookup first peer of given device type.
181
 *
182
 * @param node Node whose peer is being looked up.
183
 * @param name Device type of the child being looked up.
184
 *
185
 * @return NULL if there is no such child or pointer to the matching child node.
186
 */
187
ofw_tree_node_t *ofw_tree_find_peer_by_device_type(ofw_tree_node_t *node, const char *name)
188
{
189
    ofw_tree_node_t *cur;
190
    ofw_tree_property_t *prop;
191
 
192
    for (cur = node->peer; cur; cur = cur->peer) {
193
        prop = ofw_tree_getprop(cur, "device_type");
194
        if (!prop || !prop->value)
195
            continue;
196
        if (strcmp(prop->value, name) == 0)
197
            return cur;
198
    }
199
 
200
    return NULL;
201
}
202
 
203
 
1895 jermar 204
/** Lookup OpenFirmware node by its path.
205
 *
206
 * @param path Path to the node.
207
 *
208
 * @return NULL if there is no such node or pointer to the leaf node.
209
 */
210
ofw_tree_node_t *ofw_tree_lookup(const char *path)
211
{
212
    char buf[NAME_BUF_LEN+1];
213
    ofw_tree_node_t *node = ofw_root;
214
    index_t i, j;
215
 
216
    if (path[0] != '/')
217
        return NULL;
218
 
219
    for (i = 1; i < strlen(path) && node; i = j + 1) {
220
        for (j = i; j < strlen(path) && path[j] != '/'; j++)
221
            ;
222
        if (i == j) /* skip extra slashes */
223
            continue;
224
 
225
        memcpy(buf, &path[i], j - i);
226
        buf[j - i] = '\0';
227
        node = ofw_tree_find_child(node, buf);
228
    }
229
 
230
    return node;
231
}
232
 
233
/** Recursively print subtree rooted in a node.
234
 *
235
 * @param node Root of the subtree.
236
 * @param path Current path, NULL for the very root of the entire tree.
237
 */
238
static void ofw_tree_node_print(const ofw_tree_node_t *node, const char *path)
239
{
1972 jermar 240
    char *p;
241
 
242
    p = (char *) malloc(PATH_MAX_LEN, 0);
243
 
1895 jermar 244
    if (node->parent) {
245
        snprintf(p, PATH_MAX_LEN, "%s/%s", path, node->da_name);
246
        printf("%s\n", p);
247
    } else {
248
        snprintf(p, PATH_MAX_LEN, "%s", node->da_name);
249
        printf("/\n");
250
    }
251
 
252
    if (node->child)
253
        ofw_tree_node_print(node->child, p);
1972 jermar 254
 
1895 jermar 255
    if (node->peer)
256
        ofw_tree_node_print(node->peer, path);
1972 jermar 257
 
258
    free(p);
1895 jermar 259
}
260
 
261
/** Print the structure of the OpenFirmware device tree. */
262
void ofw_tree_print(void)
263
{
264
    ofw_tree_node_print(ofw_root, NULL);
265
}
266
 
1894 jermar 267
/** @}
268
 */