2 * libfdt - Flat Device Tree manipulation
3 * Copyright (C) 2006 David Gibson, IBM Corporation.
5 * libfdt is dual licensed: you can use it either under the terms of
6 * the GPL, or the BSD license, at your option.
8 * a) This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License as
10 * published by the Free Software Foundation; either version 2 of the
11 * License, or (at your option) any later version.
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
18 * You should have received a copy of the GNU General Public
19 * License along with this library; if not, write to the Free
20 * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
25 * b) Redistribution and use in source and binary forms, with or
26 * without modification, are permitted provided that the following
29 * 1. Redistributions of source code must retain the above
30 * copyright notice, this list of conditions and the following
32 * 2. Redistributions in binary form must reproduce the above
33 * copyright notice, this list of conditions and the following
34 * disclaimer in the documentation and/or other materials
35 * provided with the distribution.
37 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
38 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
39 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
40 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
41 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
42 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
43 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
44 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
45 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
46 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
47 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
48 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
49 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
51 #include "libfdt_env.h"
56 #include "libfdt_internal.h"
63 if (fdt_magic (fdt
) == FDT_MAGIC
) {
65 if (fdt_version (fdt
) < FDT_FIRST_SUPPORTED_VERSION
) {
66 return -FDT_ERR_BADVERSION
;
69 if (fdt_last_comp_version (fdt
) > FDT_LAST_SUPPORTED_VERSION
) {
70 return -FDT_ERR_BADVERSION
;
72 } else if (fdt_magic (fdt
) == FDT_SW_MAGIC
) {
73 /* Unfinished sequential-write blob */
74 if (fdt_size_dt_struct (fdt
) == 0) {
75 return -FDT_ERR_BADSTATE
;
78 return -FDT_ERR_BADMAGIC
;
91 unsigned absoffset
= offset
+ fdt_off_dt_struct (fdt
);
93 if ( (absoffset
< offset
)
94 || ((absoffset
+ len
) < absoffset
)
95 || ((absoffset
+ len
) > fdt_totalsize (fdt
)))
100 if (fdt_version (fdt
) >= 0x11) {
101 if ( ((offset
+ len
) < offset
)
102 || ((offset
+ len
) > fdt_size_dt_struct (fdt
)))
108 return _fdt_offset_ptr (fdt
, offset
);
118 const fdt32_t
*tagp
, *lenp
;
120 int offset
= startoffset
;
123 *nextoffset
= -FDT_ERR_TRUNCATED
;
124 tagp
= fdt_offset_ptr (fdt
, offset
, FDT_TAGSIZE
);
126 return FDT_END
; /* premature end */
129 tag
= fdt32_to_cpu (*tagp
);
130 offset
+= FDT_TAGSIZE
;
132 *nextoffset
= -FDT_ERR_BADSTRUCTURE
;
137 p
= fdt_offset_ptr (fdt
, offset
++, 1);
138 } while (p
&& (*p
!= '\0'));
141 return FDT_END
; /* premature end */
147 lenp
= fdt_offset_ptr (fdt
, offset
, sizeof (*lenp
));
149 return FDT_END
; /* premature end */
152 /* skip-name offset, length and value */
153 offset
+= sizeof (struct fdt_property
) - FDT_TAGSIZE
154 + fdt32_to_cpu (*lenp
);
166 if (!fdt_offset_ptr (fdt
, startoffset
, offset
- startoffset
)) {
167 return FDT_END
; /* premature end */
170 *nextoffset
= FDT_TAGALIGN (offset
);
175 _fdt_check_node_offset (
180 if ( (offset
< 0) || (offset
% FDT_TAGSIZE
)
181 || (fdt_next_tag (fdt
, offset
, &offset
) != FDT_BEGIN_NODE
))
183 return -FDT_ERR_BADOFFSET
;
190 _fdt_check_prop_offset (
195 if ( (offset
< 0) || (offset
% FDT_TAGSIZE
)
196 || (fdt_next_tag (fdt
, offset
, &offset
) != FDT_PROP
))
198 return -FDT_ERR_BADOFFSET
;
215 if ((nextoffset
= _fdt_check_node_offset (fdt
, offset
)) < 0) {
222 tag
= fdt_next_tag (fdt
, offset
, &nextoffset
);
237 if (depth
&& ((--(*depth
)) < 0)) {
244 if ( (nextoffset
>= 0)
245 || ((nextoffset
== -FDT_ERR_TRUNCATED
) && !depth
))
247 return -FDT_ERR_NOTFOUND
;
252 } while (tag
!= FDT_BEGIN_NODE
);
265 offset
= fdt_next_node (fdt
, offset
, &depth
);
266 if ((offset
< 0) || (depth
!= 1)) {
267 return -FDT_ERR_NOTFOUND
;
282 * With respect to the parent, the depth of the next subnode will be
283 * the same as the last.
286 offset
= fdt_next_node (fdt
, offset
, &depth
);
287 if ((offset
< 0) || (depth
< 1)) {
288 return -FDT_ERR_NOTFOUND
;
302 int len
= strlen (s
) + 1;
303 const char *last
= strtab
+ tabsize
- len
;
306 for (p
= strtab
; p
<= last
; p
++) {
307 if (memcmp (p
, s
, len
) == 0) {
322 FDT_CHECK_HEADER (fdt
);
324 if (fdt_totalsize (fdt
) > bufsize
) {
325 return -FDT_ERR_NOSPACE
;
328 memmove (buf
, fdt
, fdt_totalsize (fdt
));