xref: /utopia/UTPA2-700.0.x/projects/build/scripts/dtc/libfdt/fdt_sw.c (revision 53ee8cc121a030b8d368113ac3e966b4705770ef)
1*53ee8cc1Swenshuai.xi /*
2*53ee8cc1Swenshuai.xi  * libfdt - Flat Device Tree manipulation
3*53ee8cc1Swenshuai.xi  * Copyright (C) 2006 David Gibson, IBM Corporation.
4*53ee8cc1Swenshuai.xi  *
5*53ee8cc1Swenshuai.xi  * libfdt is dual licensed: you can use it either under the terms of
6*53ee8cc1Swenshuai.xi  * the GPL, or the BSD license, at your option.
7*53ee8cc1Swenshuai.xi  *
8*53ee8cc1Swenshuai.xi  *  a) This library is free software; you can redistribute it and/or
9*53ee8cc1Swenshuai.xi  *     modify it under the terms of the GNU General Public License as
10*53ee8cc1Swenshuai.xi  *     published by the Free Software Foundation; either version 2 of the
11*53ee8cc1Swenshuai.xi  *     License, or (at your option) any later version.
12*53ee8cc1Swenshuai.xi  *
13*53ee8cc1Swenshuai.xi  *     This library is distributed in the hope that it will be useful,
14*53ee8cc1Swenshuai.xi  *     but WITHOUT ANY WARRANTY; without even the implied warranty of
15*53ee8cc1Swenshuai.xi  *     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16*53ee8cc1Swenshuai.xi  *     GNU General Public License for more details.
17*53ee8cc1Swenshuai.xi  *
18*53ee8cc1Swenshuai.xi  *     You should have received a copy of the GNU General Public
19*53ee8cc1Swenshuai.xi  *     License along with this library; if not, write to the Free
20*53ee8cc1Swenshuai.xi  *     Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
21*53ee8cc1Swenshuai.xi  *     MA 02110-1301 USA
22*53ee8cc1Swenshuai.xi  *
23*53ee8cc1Swenshuai.xi  * Alternatively,
24*53ee8cc1Swenshuai.xi  *
25*53ee8cc1Swenshuai.xi  *  b) Redistribution and use in source and binary forms, with or
26*53ee8cc1Swenshuai.xi  *     without modification, are permitted provided that the following
27*53ee8cc1Swenshuai.xi  *     conditions are met:
28*53ee8cc1Swenshuai.xi  *
29*53ee8cc1Swenshuai.xi  *     1. Redistributions of source code must retain the above
30*53ee8cc1Swenshuai.xi  *        copyright notice, this list of conditions and the following
31*53ee8cc1Swenshuai.xi  *        disclaimer.
32*53ee8cc1Swenshuai.xi  *     2. Redistributions in binary form must reproduce the above
33*53ee8cc1Swenshuai.xi  *        copyright notice, this list of conditions and the following
34*53ee8cc1Swenshuai.xi  *        disclaimer in the documentation and/or other materials
35*53ee8cc1Swenshuai.xi  *        provided with the distribution.
36*53ee8cc1Swenshuai.xi  *
37*53ee8cc1Swenshuai.xi  *     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
38*53ee8cc1Swenshuai.xi  *     CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
39*53ee8cc1Swenshuai.xi  *     INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
40*53ee8cc1Swenshuai.xi  *     MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
41*53ee8cc1Swenshuai.xi  *     DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
42*53ee8cc1Swenshuai.xi  *     CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
43*53ee8cc1Swenshuai.xi  *     SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
44*53ee8cc1Swenshuai.xi  *     NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
45*53ee8cc1Swenshuai.xi  *     LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
46*53ee8cc1Swenshuai.xi  *     HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
47*53ee8cc1Swenshuai.xi  *     CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
48*53ee8cc1Swenshuai.xi  *     OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
49*53ee8cc1Swenshuai.xi  *     EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
50*53ee8cc1Swenshuai.xi  */
51*53ee8cc1Swenshuai.xi #include "libfdt_env.h"
52*53ee8cc1Swenshuai.xi 
53*53ee8cc1Swenshuai.xi #include <fdt.h>
54*53ee8cc1Swenshuai.xi #include <libfdt.h>
55*53ee8cc1Swenshuai.xi 
56*53ee8cc1Swenshuai.xi #include "libfdt_internal.h"
57*53ee8cc1Swenshuai.xi 
_fdt_sw_check_header(void * fdt)58*53ee8cc1Swenshuai.xi static int _fdt_sw_check_header(void *fdt)
59*53ee8cc1Swenshuai.xi {
60*53ee8cc1Swenshuai.xi 	if (fdt_magic(fdt) != FDT_SW_MAGIC)
61*53ee8cc1Swenshuai.xi 		return -FDT_ERR_BADMAGIC;
62*53ee8cc1Swenshuai.xi 	/* FIXME: should check more details about the header state */
63*53ee8cc1Swenshuai.xi 	return 0;
64*53ee8cc1Swenshuai.xi }
65*53ee8cc1Swenshuai.xi 
66*53ee8cc1Swenshuai.xi #define FDT_SW_CHECK_HEADER(fdt) \
67*53ee8cc1Swenshuai.xi 	{ \
68*53ee8cc1Swenshuai.xi 		int err; \
69*53ee8cc1Swenshuai.xi 		if ((err = _fdt_sw_check_header(fdt)) != 0) \
70*53ee8cc1Swenshuai.xi 			return err; \
71*53ee8cc1Swenshuai.xi 	}
72*53ee8cc1Swenshuai.xi 
_fdt_grab_space(void * fdt,int len)73*53ee8cc1Swenshuai.xi static void *_fdt_grab_space(void *fdt, int len)
74*53ee8cc1Swenshuai.xi {
75*53ee8cc1Swenshuai.xi 	int offset = fdt_size_dt_struct(fdt);
76*53ee8cc1Swenshuai.xi 	int spaceleft;
77*53ee8cc1Swenshuai.xi 
78*53ee8cc1Swenshuai.xi 	spaceleft = fdt_totalsize(fdt) - fdt_off_dt_struct(fdt)
79*53ee8cc1Swenshuai.xi 		- fdt_size_dt_strings(fdt);
80*53ee8cc1Swenshuai.xi 
81*53ee8cc1Swenshuai.xi 	if ((offset + len < offset) || (offset + len > spaceleft))
82*53ee8cc1Swenshuai.xi 		return NULL;
83*53ee8cc1Swenshuai.xi 
84*53ee8cc1Swenshuai.xi 	fdt_set_size_dt_struct(fdt, offset + len);
85*53ee8cc1Swenshuai.xi 	return fdt_offset_ptr_w(fdt, offset, len);
86*53ee8cc1Swenshuai.xi }
87*53ee8cc1Swenshuai.xi 
fdt_create(void * buf,int bufsize)88*53ee8cc1Swenshuai.xi int fdt_create(void *buf, int bufsize)
89*53ee8cc1Swenshuai.xi {
90*53ee8cc1Swenshuai.xi 	void *fdt = buf;
91*53ee8cc1Swenshuai.xi 
92*53ee8cc1Swenshuai.xi 	if (bufsize < sizeof(struct fdt_header))
93*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
94*53ee8cc1Swenshuai.xi 
95*53ee8cc1Swenshuai.xi 	memset(buf, 0, bufsize);
96*53ee8cc1Swenshuai.xi 
97*53ee8cc1Swenshuai.xi 	fdt_set_magic(fdt, FDT_SW_MAGIC);
98*53ee8cc1Swenshuai.xi 	fdt_set_version(fdt, FDT_LAST_SUPPORTED_VERSION);
99*53ee8cc1Swenshuai.xi 	fdt_set_last_comp_version(fdt, FDT_FIRST_SUPPORTED_VERSION);
100*53ee8cc1Swenshuai.xi 	fdt_set_totalsize(fdt,  bufsize);
101*53ee8cc1Swenshuai.xi 
102*53ee8cc1Swenshuai.xi 	fdt_set_off_mem_rsvmap(fdt, FDT_ALIGN(sizeof(struct fdt_header),
103*53ee8cc1Swenshuai.xi 					      sizeof(struct fdt_reserve_entry)));
104*53ee8cc1Swenshuai.xi 	fdt_set_off_dt_struct(fdt, fdt_off_mem_rsvmap(fdt));
105*53ee8cc1Swenshuai.xi 	fdt_set_off_dt_strings(fdt, bufsize);
106*53ee8cc1Swenshuai.xi 
107*53ee8cc1Swenshuai.xi 	return 0;
108*53ee8cc1Swenshuai.xi }
109*53ee8cc1Swenshuai.xi 
fdt_add_reservemap_entry(void * fdt,uint64_t addr,uint64_t size)110*53ee8cc1Swenshuai.xi int fdt_add_reservemap_entry(void *fdt, uint64_t addr, uint64_t size)
111*53ee8cc1Swenshuai.xi {
112*53ee8cc1Swenshuai.xi 	struct fdt_reserve_entry *re;
113*53ee8cc1Swenshuai.xi 	int offset;
114*53ee8cc1Swenshuai.xi 
115*53ee8cc1Swenshuai.xi 	FDT_SW_CHECK_HEADER(fdt);
116*53ee8cc1Swenshuai.xi 
117*53ee8cc1Swenshuai.xi 	if (fdt_size_dt_struct(fdt))
118*53ee8cc1Swenshuai.xi 		return -FDT_ERR_BADSTATE;
119*53ee8cc1Swenshuai.xi 
120*53ee8cc1Swenshuai.xi 	offset = fdt_off_dt_struct(fdt);
121*53ee8cc1Swenshuai.xi 	if ((offset + sizeof(*re)) > fdt_totalsize(fdt))
122*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
123*53ee8cc1Swenshuai.xi 
124*53ee8cc1Swenshuai.xi 	re = (struct fdt_reserve_entry *)((char *)fdt + offset);
125*53ee8cc1Swenshuai.xi 	re->address = cpu_to_fdt64(addr);
126*53ee8cc1Swenshuai.xi 	re->size = cpu_to_fdt64(size);
127*53ee8cc1Swenshuai.xi 
128*53ee8cc1Swenshuai.xi 	fdt_set_off_dt_struct(fdt, offset + sizeof(*re));
129*53ee8cc1Swenshuai.xi 
130*53ee8cc1Swenshuai.xi 	return 0;
131*53ee8cc1Swenshuai.xi }
132*53ee8cc1Swenshuai.xi 
fdt_finish_reservemap(void * fdt)133*53ee8cc1Swenshuai.xi int fdt_finish_reservemap(void *fdt)
134*53ee8cc1Swenshuai.xi {
135*53ee8cc1Swenshuai.xi 	return fdt_add_reservemap_entry(fdt, 0, 0);
136*53ee8cc1Swenshuai.xi }
137*53ee8cc1Swenshuai.xi 
fdt_begin_node(void * fdt,const char * name)138*53ee8cc1Swenshuai.xi int fdt_begin_node(void *fdt, const char *name)
139*53ee8cc1Swenshuai.xi {
140*53ee8cc1Swenshuai.xi 	struct fdt_node_header *nh;
141*53ee8cc1Swenshuai.xi 	int namelen = strlen(name) + 1;
142*53ee8cc1Swenshuai.xi 
143*53ee8cc1Swenshuai.xi 	FDT_SW_CHECK_HEADER(fdt);
144*53ee8cc1Swenshuai.xi 
145*53ee8cc1Swenshuai.xi 	nh = _fdt_grab_space(fdt, sizeof(*nh) + FDT_TAGALIGN(namelen));
146*53ee8cc1Swenshuai.xi 	if (! nh)
147*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
148*53ee8cc1Swenshuai.xi 
149*53ee8cc1Swenshuai.xi 	nh->tag = cpu_to_fdt32(FDT_BEGIN_NODE);
150*53ee8cc1Swenshuai.xi 	memcpy(nh->name, name, namelen);
151*53ee8cc1Swenshuai.xi 	return 0;
152*53ee8cc1Swenshuai.xi }
153*53ee8cc1Swenshuai.xi 
fdt_end_node(void * fdt)154*53ee8cc1Swenshuai.xi int fdt_end_node(void *fdt)
155*53ee8cc1Swenshuai.xi {
156*53ee8cc1Swenshuai.xi 	uint32_t *en;
157*53ee8cc1Swenshuai.xi 
158*53ee8cc1Swenshuai.xi 	FDT_SW_CHECK_HEADER(fdt);
159*53ee8cc1Swenshuai.xi 
160*53ee8cc1Swenshuai.xi 	en = _fdt_grab_space(fdt, FDT_TAGSIZE);
161*53ee8cc1Swenshuai.xi 	if (! en)
162*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
163*53ee8cc1Swenshuai.xi 
164*53ee8cc1Swenshuai.xi 	*en = cpu_to_fdt32(FDT_END_NODE);
165*53ee8cc1Swenshuai.xi 	return 0;
166*53ee8cc1Swenshuai.xi }
167*53ee8cc1Swenshuai.xi 
_fdt_find_add_string(void * fdt,const char * s)168*53ee8cc1Swenshuai.xi static int _fdt_find_add_string(void *fdt, const char *s)
169*53ee8cc1Swenshuai.xi {
170*53ee8cc1Swenshuai.xi 	char *strtab = (char *)fdt + fdt_totalsize(fdt);
171*53ee8cc1Swenshuai.xi 	const char *p;
172*53ee8cc1Swenshuai.xi 	int strtabsize = fdt_size_dt_strings(fdt);
173*53ee8cc1Swenshuai.xi 	int len = strlen(s) + 1;
174*53ee8cc1Swenshuai.xi 	int struct_top, offset;
175*53ee8cc1Swenshuai.xi 
176*53ee8cc1Swenshuai.xi 	p = _fdt_find_string(strtab - strtabsize, strtabsize, s);
177*53ee8cc1Swenshuai.xi 	if (p)
178*53ee8cc1Swenshuai.xi 		return p - strtab;
179*53ee8cc1Swenshuai.xi 
180*53ee8cc1Swenshuai.xi 	/* Add it */
181*53ee8cc1Swenshuai.xi 	offset = -strtabsize - len;
182*53ee8cc1Swenshuai.xi 	struct_top = fdt_off_dt_struct(fdt) + fdt_size_dt_struct(fdt);
183*53ee8cc1Swenshuai.xi 	if (fdt_totalsize(fdt) + offset < struct_top)
184*53ee8cc1Swenshuai.xi 		return 0; /* no more room :( */
185*53ee8cc1Swenshuai.xi 
186*53ee8cc1Swenshuai.xi 	memcpy(strtab + offset, s, len);
187*53ee8cc1Swenshuai.xi 	fdt_set_size_dt_strings(fdt, strtabsize + len);
188*53ee8cc1Swenshuai.xi 	return offset;
189*53ee8cc1Swenshuai.xi }
190*53ee8cc1Swenshuai.xi 
fdt_property(void * fdt,const char * name,const void * val,int len)191*53ee8cc1Swenshuai.xi int fdt_property(void *fdt, const char *name, const void *val, int len)
192*53ee8cc1Swenshuai.xi {
193*53ee8cc1Swenshuai.xi 	struct fdt_property *prop;
194*53ee8cc1Swenshuai.xi 	int nameoff;
195*53ee8cc1Swenshuai.xi 
196*53ee8cc1Swenshuai.xi 	FDT_SW_CHECK_HEADER(fdt);
197*53ee8cc1Swenshuai.xi 
198*53ee8cc1Swenshuai.xi 	nameoff = _fdt_find_add_string(fdt, name);
199*53ee8cc1Swenshuai.xi 	if (nameoff == 0)
200*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
201*53ee8cc1Swenshuai.xi 
202*53ee8cc1Swenshuai.xi 	prop = _fdt_grab_space(fdt, sizeof(*prop) + FDT_TAGALIGN(len));
203*53ee8cc1Swenshuai.xi 	if (! prop)
204*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
205*53ee8cc1Swenshuai.xi 
206*53ee8cc1Swenshuai.xi 	prop->tag = cpu_to_fdt32(FDT_PROP);
207*53ee8cc1Swenshuai.xi 	prop->nameoff = cpu_to_fdt32(nameoff);
208*53ee8cc1Swenshuai.xi 	prop->len = cpu_to_fdt32(len);
209*53ee8cc1Swenshuai.xi 	memcpy(prop->data, val, len);
210*53ee8cc1Swenshuai.xi 	return 0;
211*53ee8cc1Swenshuai.xi }
212*53ee8cc1Swenshuai.xi 
fdt_finish(void * fdt)213*53ee8cc1Swenshuai.xi int fdt_finish(void *fdt)
214*53ee8cc1Swenshuai.xi {
215*53ee8cc1Swenshuai.xi 	char *p = (char *)fdt;
216*53ee8cc1Swenshuai.xi 	uint32_t *end;
217*53ee8cc1Swenshuai.xi 	int oldstroffset, newstroffset;
218*53ee8cc1Swenshuai.xi 	uint32_t tag;
219*53ee8cc1Swenshuai.xi 	int offset, nextoffset;
220*53ee8cc1Swenshuai.xi 
221*53ee8cc1Swenshuai.xi 	FDT_SW_CHECK_HEADER(fdt);
222*53ee8cc1Swenshuai.xi 
223*53ee8cc1Swenshuai.xi 	/* Add terminator */
224*53ee8cc1Swenshuai.xi 	end = _fdt_grab_space(fdt, sizeof(*end));
225*53ee8cc1Swenshuai.xi 	if (! end)
226*53ee8cc1Swenshuai.xi 		return -FDT_ERR_NOSPACE;
227*53ee8cc1Swenshuai.xi 	*end = cpu_to_fdt32(FDT_END);
228*53ee8cc1Swenshuai.xi 
229*53ee8cc1Swenshuai.xi 	/* Relocate the string table */
230*53ee8cc1Swenshuai.xi 	oldstroffset = fdt_totalsize(fdt) - fdt_size_dt_strings(fdt);
231*53ee8cc1Swenshuai.xi 	newstroffset = fdt_off_dt_struct(fdt) + fdt_size_dt_struct(fdt);
232*53ee8cc1Swenshuai.xi 	memmove(p + newstroffset, p + oldstroffset, fdt_size_dt_strings(fdt));
233*53ee8cc1Swenshuai.xi 	fdt_set_off_dt_strings(fdt, newstroffset);
234*53ee8cc1Swenshuai.xi 
235*53ee8cc1Swenshuai.xi 	/* Walk the structure, correcting string offsets */
236*53ee8cc1Swenshuai.xi 	offset = 0;
237*53ee8cc1Swenshuai.xi 	while ((tag = fdt_next_tag(fdt, offset, &nextoffset)) != FDT_END) {
238*53ee8cc1Swenshuai.xi 		if (tag == FDT_PROP) {
239*53ee8cc1Swenshuai.xi 			struct fdt_property *prop =
240*53ee8cc1Swenshuai.xi 				fdt_offset_ptr_w(fdt, offset, sizeof(*prop));
241*53ee8cc1Swenshuai.xi 			int nameoff;
242*53ee8cc1Swenshuai.xi 
243*53ee8cc1Swenshuai.xi 			if (! prop)
244*53ee8cc1Swenshuai.xi 				return -FDT_ERR_BADSTRUCTURE;
245*53ee8cc1Swenshuai.xi 
246*53ee8cc1Swenshuai.xi 			nameoff = fdt32_to_cpu(prop->nameoff);
247*53ee8cc1Swenshuai.xi 			nameoff += fdt_size_dt_strings(fdt);
248*53ee8cc1Swenshuai.xi 			prop->nameoff = cpu_to_fdt32(nameoff);
249*53ee8cc1Swenshuai.xi 		}
250*53ee8cc1Swenshuai.xi 		offset = nextoffset;
251*53ee8cc1Swenshuai.xi 	}
252*53ee8cc1Swenshuai.xi 
253*53ee8cc1Swenshuai.xi 	/* Finally, adjust the header */
254*53ee8cc1Swenshuai.xi 	fdt_set_totalsize(fdt, newstroffset + fdt_size_dt_strings(fdt));
255*53ee8cc1Swenshuai.xi 	fdt_set_magic(fdt, FDT_MAGIC);
256*53ee8cc1Swenshuai.xi 	return 0;
257*53ee8cc1Swenshuai.xi }
258