1 /*
2 * libfdt - Flat Device Tree manipulation
3 * Testcase for fdt_supernode_atdepth_offset()
4 * Copyright (C) 2006 David Gibson, IBM Corporation.
5 *
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public License
8 * as published by the Free Software Foundation; either version 2.1 of
9 * the License, or (at your option) any later version.
10 *
11 * This library is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
19 */
20 #include <stdlib.h>
21 #include <stdio.h>
22 #include <string.h>
23 #include <stdint.h>
24
25 #include <libfdt.h>
26
27 #include "tests.h"
28 #include "testdata.h"
29
path_depth(const char * path)30 static int path_depth(const char *path)
31 {
32 const char *p;
33 int depth = 0;
34
35 if (path[0] != '/')
36 TEST_BUG();
37
38 if (strcmp(path, "/") == 0)
39 return 0;
40 for (p = path; *p; p++)
41 if (*p == '/')
42 depth++;
43
44 /* Special case for path == "/" */
45 if (p == (path + 1))
46 return 0;
47 else
48 return depth;
49 }
50
path_prefix(const char * path,int depth)51 static int path_prefix(const char *path, int depth)
52 {
53 const char *p;
54 int i;
55
56 if (path[0] != '/')
57 TEST_BUG();
58
59 if (depth == 0)
60 return 1;
61
62 p = path;
63 for (i = 0; i < depth; i++)
64 p = p+1 + strcspn(p+1, "/");
65
66 return p - path;
67 }
68
check_supernode_atdepth(struct fdt_header * fdt,const char * path,int depth)69 static void check_supernode_atdepth(struct fdt_header *fdt, const char *path,
70 int depth)
71 {
72 int pdepth = path_depth(path);
73 char *superpath;
74 int nodeoffset, supernodeoffset, superpathoffset, pathprefixlen;
75 int nodedepth;
76
77 pathprefixlen = path_prefix(path, depth);
78 superpath = alloca(pathprefixlen + 1);
79 strncpy(superpath, path, pathprefixlen);
80 superpath[pathprefixlen] = '\0';
81
82 verbose_printf("Path %s (%d), depth %d, supernode is %s\n",
83 path, pdepth, depth, superpath);
84
85 nodeoffset = fdt_path_offset(fdt, path);
86 if (nodeoffset < 0)
87 FAIL("fdt_path_offset(%s): %s", path, fdt_strerror(nodeoffset));
88 superpathoffset = fdt_path_offset(fdt, superpath);
89 if (superpathoffset < 0)
90 FAIL("fdt_path_offset(%s): %s", superpath,
91 fdt_strerror(superpathoffset));
92
93 supernodeoffset = fdt_supernode_atdepth_offset(fdt, nodeoffset,
94 depth, &nodedepth);
95 if (supernodeoffset < 0)
96 FAIL("fdt_supernode_atdepth_offset(): %s",
97 fdt_strerror(supernodeoffset));
98
99 if (supernodeoffset != superpathoffset)
100 FAIL("fdt_supernode_atdepth_offset() returns %d instead of %d",
101 supernodeoffset, superpathoffset);
102
103 if (nodedepth != pdepth)
104 FAIL("fdt_supernode_atdept_offset() returns node depth %d "
105 "instead of %d", nodedepth, pdepth);
106 }
107
check_supernode_overdepth(struct fdt_header * fdt,const char * path)108 static void check_supernode_overdepth(struct fdt_header *fdt, const char *path)
109 {
110 int pdepth = path_depth(path);
111 int nodeoffset, err;
112
113 nodeoffset = fdt_path_offset(fdt, path);
114 if (nodeoffset < 0)
115 FAIL("fdt_path_offset(%s): %s", path, fdt_strerror(nodeoffset));
116
117 err = fdt_supernode_atdepth_offset(fdt, nodeoffset, pdepth + 1, NULL);
118 if (err != -FDT_ERR_NOTFOUND)
119 FAIL("fdt_supernode_atdept_offset(%s, %d) returns %d instead "
120 "of FDT_ERR_NOTFOUND", path, pdepth+1, err);
121 }
122
check_path(struct fdt_header * fdt,const char * path)123 static void check_path(struct fdt_header *fdt, const char *path)
124 {
125 int i;
126
127 for (i = 0; i <= path_depth(path); i++)
128 check_supernode_atdepth(fdt, path, i);
129 check_supernode_overdepth(fdt, path);
130 }
main(int argc,char * argv[])131 int main(int argc, char *argv[])
132 {
133 void *fdt;
134
135 test_init(argc, argv);
136 fdt = load_blob_arg(argc, argv);
137
138 check_path(fdt, "/");
139 check_path(fdt, "/subnode@1");
140 check_path(fdt, "/subnode@2");
141 check_path(fdt, "/subnode@1/subsubnode");
142 check_path(fdt, "/subnode@2/subsubnode@0");
143
144 PASS();
145 }
146