xref: /OK3568_Linux_fs/kernel/scripts/dtc/treesource.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-or-later
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun  * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation.  2005.
4*4882a593Smuzhiyun  */
5*4882a593Smuzhiyun 
6*4882a593Smuzhiyun #include "dtc.h"
7*4882a593Smuzhiyun #include "srcpos.h"
8*4882a593Smuzhiyun 
9*4882a593Smuzhiyun extern FILE *yyin;
10*4882a593Smuzhiyun extern int yyparse(void);
11*4882a593Smuzhiyun extern YYLTYPE yylloc;
12*4882a593Smuzhiyun 
13*4882a593Smuzhiyun struct dt_info *parser_output;
14*4882a593Smuzhiyun bool treesource_error;
15*4882a593Smuzhiyun 
dt_from_source(const char * fname)16*4882a593Smuzhiyun struct dt_info *dt_from_source(const char *fname)
17*4882a593Smuzhiyun {
18*4882a593Smuzhiyun 	parser_output = NULL;
19*4882a593Smuzhiyun 	treesource_error = false;
20*4882a593Smuzhiyun 
21*4882a593Smuzhiyun 	srcfile_push(fname);
22*4882a593Smuzhiyun 	yyin = current_srcfile->f;
23*4882a593Smuzhiyun 	yylloc.file = current_srcfile;
24*4882a593Smuzhiyun 
25*4882a593Smuzhiyun 	if (yyparse() != 0)
26*4882a593Smuzhiyun 		die("Unable to parse input tree\n");
27*4882a593Smuzhiyun 
28*4882a593Smuzhiyun 	if (treesource_error)
29*4882a593Smuzhiyun 		die("Syntax error parsing input tree\n");
30*4882a593Smuzhiyun 
31*4882a593Smuzhiyun 	return parser_output;
32*4882a593Smuzhiyun }
33*4882a593Smuzhiyun 
write_prefix(FILE * f,int level)34*4882a593Smuzhiyun static void write_prefix(FILE *f, int level)
35*4882a593Smuzhiyun {
36*4882a593Smuzhiyun 	int i;
37*4882a593Smuzhiyun 
38*4882a593Smuzhiyun 	for (i = 0; i < level; i++)
39*4882a593Smuzhiyun 		fputc('\t', f);
40*4882a593Smuzhiyun }
41*4882a593Smuzhiyun 
isstring(char c)42*4882a593Smuzhiyun static bool isstring(char c)
43*4882a593Smuzhiyun {
44*4882a593Smuzhiyun 	return (isprint((unsigned char)c)
45*4882a593Smuzhiyun 		|| (c == '\0')
46*4882a593Smuzhiyun 		|| strchr("\a\b\t\n\v\f\r", c));
47*4882a593Smuzhiyun }
48*4882a593Smuzhiyun 
write_propval_string(FILE * f,const char * s,size_t len)49*4882a593Smuzhiyun static void write_propval_string(FILE *f, const char *s, size_t len)
50*4882a593Smuzhiyun {
51*4882a593Smuzhiyun 	const char *end = s + len - 1;
52*4882a593Smuzhiyun 
53*4882a593Smuzhiyun 	if (!len)
54*4882a593Smuzhiyun 		return;
55*4882a593Smuzhiyun 
56*4882a593Smuzhiyun 	assert(*end == '\0');
57*4882a593Smuzhiyun 
58*4882a593Smuzhiyun 	fprintf(f, "\"");
59*4882a593Smuzhiyun 	while (s < end) {
60*4882a593Smuzhiyun 		char c = *s++;
61*4882a593Smuzhiyun 		switch (c) {
62*4882a593Smuzhiyun 		case '\a':
63*4882a593Smuzhiyun 			fprintf(f, "\\a");
64*4882a593Smuzhiyun 			break;
65*4882a593Smuzhiyun 		case '\b':
66*4882a593Smuzhiyun 			fprintf(f, "\\b");
67*4882a593Smuzhiyun 			break;
68*4882a593Smuzhiyun 		case '\t':
69*4882a593Smuzhiyun 			fprintf(f, "\\t");
70*4882a593Smuzhiyun 			break;
71*4882a593Smuzhiyun 		case '\n':
72*4882a593Smuzhiyun 			fprintf(f, "\\n");
73*4882a593Smuzhiyun 			break;
74*4882a593Smuzhiyun 		case '\v':
75*4882a593Smuzhiyun 			fprintf(f, "\\v");
76*4882a593Smuzhiyun 			break;
77*4882a593Smuzhiyun 		case '\f':
78*4882a593Smuzhiyun 			fprintf(f, "\\f");
79*4882a593Smuzhiyun 			break;
80*4882a593Smuzhiyun 		case '\r':
81*4882a593Smuzhiyun 			fprintf(f, "\\r");
82*4882a593Smuzhiyun 			break;
83*4882a593Smuzhiyun 		case '\\':
84*4882a593Smuzhiyun 			fprintf(f, "\\\\");
85*4882a593Smuzhiyun 			break;
86*4882a593Smuzhiyun 		case '\"':
87*4882a593Smuzhiyun 			fprintf(f, "\\\"");
88*4882a593Smuzhiyun 			break;
89*4882a593Smuzhiyun 		case '\0':
90*4882a593Smuzhiyun 			fprintf(f, "\\0");
91*4882a593Smuzhiyun 			break;
92*4882a593Smuzhiyun 		default:
93*4882a593Smuzhiyun 			if (isprint((unsigned char)c))
94*4882a593Smuzhiyun 				fprintf(f, "%c", c);
95*4882a593Smuzhiyun 			else
96*4882a593Smuzhiyun 				fprintf(f, "\\x%02"PRIx8, c);
97*4882a593Smuzhiyun 		}
98*4882a593Smuzhiyun 	}
99*4882a593Smuzhiyun 	fprintf(f, "\"");
100*4882a593Smuzhiyun }
101*4882a593Smuzhiyun 
write_propval_int(FILE * f,const char * p,size_t len,size_t width)102*4882a593Smuzhiyun static void write_propval_int(FILE *f, const char *p, size_t len, size_t width)
103*4882a593Smuzhiyun {
104*4882a593Smuzhiyun 	const char *end = p + len;
105*4882a593Smuzhiyun 	assert(len % width == 0);
106*4882a593Smuzhiyun 
107*4882a593Smuzhiyun 	for (; p < end; p += width) {
108*4882a593Smuzhiyun 		switch (width) {
109*4882a593Smuzhiyun 		case 1:
110*4882a593Smuzhiyun 			fprintf(f, "%02"PRIx8, *(const uint8_t*)p);
111*4882a593Smuzhiyun 			break;
112*4882a593Smuzhiyun 		case 2:
113*4882a593Smuzhiyun 			fprintf(f, "0x%02"PRIx16, dtb_ld16(p));
114*4882a593Smuzhiyun 			break;
115*4882a593Smuzhiyun 		case 4:
116*4882a593Smuzhiyun 			fprintf(f, "0x%02"PRIx32, dtb_ld32(p));
117*4882a593Smuzhiyun 			break;
118*4882a593Smuzhiyun 		case 8:
119*4882a593Smuzhiyun 			fprintf(f, "0x%02"PRIx64, dtb_ld64(p));
120*4882a593Smuzhiyun 			break;
121*4882a593Smuzhiyun 		}
122*4882a593Smuzhiyun 		if (p + width < end)
123*4882a593Smuzhiyun 			fputc(' ', f);
124*4882a593Smuzhiyun 	}
125*4882a593Smuzhiyun }
126*4882a593Smuzhiyun 
has_data_type_information(struct marker * m)127*4882a593Smuzhiyun static bool has_data_type_information(struct marker *m)
128*4882a593Smuzhiyun {
129*4882a593Smuzhiyun 	return m->type >= TYPE_UINT8;
130*4882a593Smuzhiyun }
131*4882a593Smuzhiyun 
next_type_marker(struct marker * m)132*4882a593Smuzhiyun static struct marker *next_type_marker(struct marker *m)
133*4882a593Smuzhiyun {
134*4882a593Smuzhiyun 	while (m && !has_data_type_information(m))
135*4882a593Smuzhiyun 		m = m->next;
136*4882a593Smuzhiyun 	return m;
137*4882a593Smuzhiyun }
138*4882a593Smuzhiyun 
type_marker_length(struct marker * m)139*4882a593Smuzhiyun size_t type_marker_length(struct marker *m)
140*4882a593Smuzhiyun {
141*4882a593Smuzhiyun 	struct marker *next = next_type_marker(m->next);
142*4882a593Smuzhiyun 
143*4882a593Smuzhiyun 	if (next)
144*4882a593Smuzhiyun 		return next->offset - m->offset;
145*4882a593Smuzhiyun 	return 0;
146*4882a593Smuzhiyun }
147*4882a593Smuzhiyun 
148*4882a593Smuzhiyun static const char *delim_start[] = {
149*4882a593Smuzhiyun 	[TYPE_UINT8] = "[",
150*4882a593Smuzhiyun 	[TYPE_UINT16] = "/bits/ 16 <",
151*4882a593Smuzhiyun 	[TYPE_UINT32] = "<",
152*4882a593Smuzhiyun 	[TYPE_UINT64] = "/bits/ 64 <",
153*4882a593Smuzhiyun 	[TYPE_STRING] = "",
154*4882a593Smuzhiyun };
155*4882a593Smuzhiyun static const char *delim_end[] = {
156*4882a593Smuzhiyun 	[TYPE_UINT8] = "]",
157*4882a593Smuzhiyun 	[TYPE_UINT16] = ">",
158*4882a593Smuzhiyun 	[TYPE_UINT32] = ">",
159*4882a593Smuzhiyun 	[TYPE_UINT64] = ">",
160*4882a593Smuzhiyun 	[TYPE_STRING] = "",
161*4882a593Smuzhiyun };
162*4882a593Smuzhiyun 
guess_value_type(struct property * prop)163*4882a593Smuzhiyun static enum markertype guess_value_type(struct property *prop)
164*4882a593Smuzhiyun {
165*4882a593Smuzhiyun 	int len = prop->val.len;
166*4882a593Smuzhiyun 	const char *p = prop->val.val;
167*4882a593Smuzhiyun 	struct marker *m = prop->val.markers;
168*4882a593Smuzhiyun 	int nnotstring = 0, nnul = 0;
169*4882a593Smuzhiyun 	int nnotstringlbl = 0, nnotcelllbl = 0;
170*4882a593Smuzhiyun 	int i;
171*4882a593Smuzhiyun 
172*4882a593Smuzhiyun 	for (i = 0; i < len; i++) {
173*4882a593Smuzhiyun 		if (! isstring(p[i]))
174*4882a593Smuzhiyun 			nnotstring++;
175*4882a593Smuzhiyun 		if (p[i] == '\0')
176*4882a593Smuzhiyun 			nnul++;
177*4882a593Smuzhiyun 	}
178*4882a593Smuzhiyun 
179*4882a593Smuzhiyun 	for_each_marker_of_type(m, LABEL) {
180*4882a593Smuzhiyun 		if ((m->offset > 0) && (prop->val.val[m->offset - 1] != '\0'))
181*4882a593Smuzhiyun 			nnotstringlbl++;
182*4882a593Smuzhiyun 		if ((m->offset % sizeof(cell_t)) != 0)
183*4882a593Smuzhiyun 			nnotcelllbl++;
184*4882a593Smuzhiyun 	}
185*4882a593Smuzhiyun 
186*4882a593Smuzhiyun 	if ((p[len-1] == '\0') && (nnotstring == 0) && (nnul <= (len-nnul))
187*4882a593Smuzhiyun 	    && (nnotstringlbl == 0)) {
188*4882a593Smuzhiyun 		return TYPE_STRING;
189*4882a593Smuzhiyun 	} else if (((len % sizeof(cell_t)) == 0) && (nnotcelllbl == 0)) {
190*4882a593Smuzhiyun 		return TYPE_UINT32;
191*4882a593Smuzhiyun 	}
192*4882a593Smuzhiyun 
193*4882a593Smuzhiyun 	return TYPE_UINT8;
194*4882a593Smuzhiyun }
195*4882a593Smuzhiyun 
write_propval(FILE * f,struct property * prop)196*4882a593Smuzhiyun static void write_propval(FILE *f, struct property *prop)
197*4882a593Smuzhiyun {
198*4882a593Smuzhiyun 	size_t len = prop->val.len;
199*4882a593Smuzhiyun 	struct marker *m = prop->val.markers;
200*4882a593Smuzhiyun 	struct marker dummy_marker;
201*4882a593Smuzhiyun 	enum markertype emit_type = TYPE_NONE;
202*4882a593Smuzhiyun 	char *srcstr;
203*4882a593Smuzhiyun 
204*4882a593Smuzhiyun 	if (len == 0) {
205*4882a593Smuzhiyun 		fprintf(f, ";");
206*4882a593Smuzhiyun 		if (annotate) {
207*4882a593Smuzhiyun 			srcstr = srcpos_string_first(prop->srcpos, annotate);
208*4882a593Smuzhiyun 			if (srcstr) {
209*4882a593Smuzhiyun 				fprintf(f, " /* %s */", srcstr);
210*4882a593Smuzhiyun 				free(srcstr);
211*4882a593Smuzhiyun 			}
212*4882a593Smuzhiyun 		}
213*4882a593Smuzhiyun 		fprintf(f, "\n");
214*4882a593Smuzhiyun 		return;
215*4882a593Smuzhiyun 	}
216*4882a593Smuzhiyun 
217*4882a593Smuzhiyun 	fprintf(f, " =");
218*4882a593Smuzhiyun 
219*4882a593Smuzhiyun 	if (!next_type_marker(m)) {
220*4882a593Smuzhiyun 		/* data type information missing, need to guess */
221*4882a593Smuzhiyun 		dummy_marker.type = guess_value_type(prop);
222*4882a593Smuzhiyun 		dummy_marker.next = prop->val.markers;
223*4882a593Smuzhiyun 		dummy_marker.offset = 0;
224*4882a593Smuzhiyun 		dummy_marker.ref = NULL;
225*4882a593Smuzhiyun 		m = &dummy_marker;
226*4882a593Smuzhiyun 	}
227*4882a593Smuzhiyun 
228*4882a593Smuzhiyun 	for_each_marker(m) {
229*4882a593Smuzhiyun 		size_t chunk_len = (m->next ? m->next->offset : len) - m->offset;
230*4882a593Smuzhiyun 		size_t data_len = type_marker_length(m) ? : len - m->offset;
231*4882a593Smuzhiyun 		const char *p = &prop->val.val[m->offset];
232*4882a593Smuzhiyun 
233*4882a593Smuzhiyun 		if (has_data_type_information(m)) {
234*4882a593Smuzhiyun 			emit_type = m->type;
235*4882a593Smuzhiyun 			fprintf(f, " %s", delim_start[emit_type]);
236*4882a593Smuzhiyun 		} else if (m->type == LABEL)
237*4882a593Smuzhiyun 			fprintf(f, " %s:", m->ref);
238*4882a593Smuzhiyun 		else if (m->offset)
239*4882a593Smuzhiyun 			fputc(' ', f);
240*4882a593Smuzhiyun 
241*4882a593Smuzhiyun 		if (emit_type == TYPE_NONE) {
242*4882a593Smuzhiyun 			assert(chunk_len == 0);
243*4882a593Smuzhiyun 			continue;
244*4882a593Smuzhiyun 		}
245*4882a593Smuzhiyun 
246*4882a593Smuzhiyun 		switch(emit_type) {
247*4882a593Smuzhiyun 		case TYPE_UINT16:
248*4882a593Smuzhiyun 			write_propval_int(f, p, chunk_len, 2);
249*4882a593Smuzhiyun 			break;
250*4882a593Smuzhiyun 		case TYPE_UINT32:
251*4882a593Smuzhiyun 			write_propval_int(f, p, chunk_len, 4);
252*4882a593Smuzhiyun 			break;
253*4882a593Smuzhiyun 		case TYPE_UINT64:
254*4882a593Smuzhiyun 			write_propval_int(f, p, chunk_len, 8);
255*4882a593Smuzhiyun 			break;
256*4882a593Smuzhiyun 		case TYPE_STRING:
257*4882a593Smuzhiyun 			write_propval_string(f, p, chunk_len);
258*4882a593Smuzhiyun 			break;
259*4882a593Smuzhiyun 		default:
260*4882a593Smuzhiyun 			write_propval_int(f, p, chunk_len, 1);
261*4882a593Smuzhiyun 		}
262*4882a593Smuzhiyun 
263*4882a593Smuzhiyun 		if (chunk_len == data_len) {
264*4882a593Smuzhiyun 			size_t pos = m->offset + chunk_len;
265*4882a593Smuzhiyun 			fprintf(f, pos == len ? "%s" : "%s,",
266*4882a593Smuzhiyun 			        delim_end[emit_type] ? : "");
267*4882a593Smuzhiyun 			emit_type = TYPE_NONE;
268*4882a593Smuzhiyun 		}
269*4882a593Smuzhiyun 	}
270*4882a593Smuzhiyun 	fprintf(f, ";");
271*4882a593Smuzhiyun 	if (annotate) {
272*4882a593Smuzhiyun 		srcstr = srcpos_string_first(prop->srcpos, annotate);
273*4882a593Smuzhiyun 		if (srcstr) {
274*4882a593Smuzhiyun 			fprintf(f, " /* %s */", srcstr);
275*4882a593Smuzhiyun 			free(srcstr);
276*4882a593Smuzhiyun 		}
277*4882a593Smuzhiyun 	}
278*4882a593Smuzhiyun 	fprintf(f, "\n");
279*4882a593Smuzhiyun }
280*4882a593Smuzhiyun 
write_tree_source_node(FILE * f,struct node * tree,int level)281*4882a593Smuzhiyun static void write_tree_source_node(FILE *f, struct node *tree, int level)
282*4882a593Smuzhiyun {
283*4882a593Smuzhiyun 	struct property *prop;
284*4882a593Smuzhiyun 	struct node *child;
285*4882a593Smuzhiyun 	struct label *l;
286*4882a593Smuzhiyun 	char *srcstr;
287*4882a593Smuzhiyun 
288*4882a593Smuzhiyun 	write_prefix(f, level);
289*4882a593Smuzhiyun 	for_each_label(tree->labels, l)
290*4882a593Smuzhiyun 		fprintf(f, "%s: ", l->label);
291*4882a593Smuzhiyun 	if (tree->name && (*tree->name))
292*4882a593Smuzhiyun 		fprintf(f, "%s {", tree->name);
293*4882a593Smuzhiyun 	else
294*4882a593Smuzhiyun 		fprintf(f, "/ {");
295*4882a593Smuzhiyun 
296*4882a593Smuzhiyun 	if (annotate) {
297*4882a593Smuzhiyun 		srcstr = srcpos_string_first(tree->srcpos, annotate);
298*4882a593Smuzhiyun 		if (srcstr) {
299*4882a593Smuzhiyun 			fprintf(f, " /* %s */", srcstr);
300*4882a593Smuzhiyun 			free(srcstr);
301*4882a593Smuzhiyun 		}
302*4882a593Smuzhiyun 	}
303*4882a593Smuzhiyun 	fprintf(f, "\n");
304*4882a593Smuzhiyun 
305*4882a593Smuzhiyun 	for_each_property(tree, prop) {
306*4882a593Smuzhiyun 		write_prefix(f, level+1);
307*4882a593Smuzhiyun 		for_each_label(prop->labels, l)
308*4882a593Smuzhiyun 			fprintf(f, "%s: ", l->label);
309*4882a593Smuzhiyun 		fprintf(f, "%s", prop->name);
310*4882a593Smuzhiyun 		write_propval(f, prop);
311*4882a593Smuzhiyun 	}
312*4882a593Smuzhiyun 	for_each_child(tree, child) {
313*4882a593Smuzhiyun 		fprintf(f, "\n");
314*4882a593Smuzhiyun 		write_tree_source_node(f, child, level+1);
315*4882a593Smuzhiyun 	}
316*4882a593Smuzhiyun 	write_prefix(f, level);
317*4882a593Smuzhiyun 	fprintf(f, "};");
318*4882a593Smuzhiyun 	if (annotate) {
319*4882a593Smuzhiyun 		srcstr = srcpos_string_last(tree->srcpos, annotate);
320*4882a593Smuzhiyun 		if (srcstr) {
321*4882a593Smuzhiyun 			fprintf(f, " /* %s */", srcstr);
322*4882a593Smuzhiyun 			free(srcstr);
323*4882a593Smuzhiyun 		}
324*4882a593Smuzhiyun 	}
325*4882a593Smuzhiyun 	fprintf(f, "\n");
326*4882a593Smuzhiyun }
327*4882a593Smuzhiyun 
dt_to_source(FILE * f,struct dt_info * dti)328*4882a593Smuzhiyun void dt_to_source(FILE *f, struct dt_info *dti)
329*4882a593Smuzhiyun {
330*4882a593Smuzhiyun 	struct reserve_info *re;
331*4882a593Smuzhiyun 
332*4882a593Smuzhiyun 	fprintf(f, "/dts-v1/;\n\n");
333*4882a593Smuzhiyun 
334*4882a593Smuzhiyun 	for (re = dti->reservelist; re; re = re->next) {
335*4882a593Smuzhiyun 		struct label *l;
336*4882a593Smuzhiyun 
337*4882a593Smuzhiyun 		for_each_label(re->labels, l)
338*4882a593Smuzhiyun 			fprintf(f, "%s: ", l->label);
339*4882a593Smuzhiyun 		fprintf(f, "/memreserve/\t0x%016llx 0x%016llx;\n",
340*4882a593Smuzhiyun 			(unsigned long long)re->address,
341*4882a593Smuzhiyun 			(unsigned long long)re->size);
342*4882a593Smuzhiyun 	}
343*4882a593Smuzhiyun 
344*4882a593Smuzhiyun 	write_tree_source_node(f, dti->dt, 0);
345*4882a593Smuzhiyun }
346