Linux Audio

Check our new training course

Linux debugging, profiling, tracing and performance analysis training

Mar 24-27, 2025, special US time zones
Register
Loading...
v6.9.4
  1/* SPDX-License-Identifier: GPL-2.0-or-later */
  2/*
  3 * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation.  2005.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  4 */
  5
  6%option noyywrap nounput noinput never-interactive
  7
  8%x BYTESTRING
  9%x PROPNODENAME
 10%s V1
 11
 12PROPNODECHAR	[a-zA-Z0-9,._+*#?@-]
 13PATHCHAR	({PROPNODECHAR}|[/])
 14LABEL		[a-zA-Z_][a-zA-Z0-9_]*
 15STRING		\"([^\\"]|\\.)*\"
 16CHAR_LITERAL	'([^']|\\')*'
 17WS		[[:space:]]
 18COMMENT		"/*"([^*]|\*+[^*/])*\*+"/"
 19LINECOMMENT	"//".*\n
 20
 21%{
 22#include "dtc.h"
 23#include "srcpos.h"
 24#include "dtc-parser.tab.h"
 25
 
 26extern bool treesource_error;
 27
 28/* CAUTION: this will stop working if we ever use yyless() or yyunput() */
 29#define	YY_USER_ACTION \
 30	{ \
 31		srcpos_update(&yylloc, yytext, yyleng); \
 32	}
 33
 34/*#define LEXDEBUG	1*/
 35
 36#ifdef LEXDEBUG
 37#define DPRINT(fmt, ...)	fprintf(stderr, fmt, ##__VA_ARGS__)
 38#else
 39#define DPRINT(fmt, ...)	do { } while (0)
 40#endif
 41
 42static int dts_version = 1;
 43
 44#define BEGIN_DEFAULT()		DPRINT("<V1>\n"); \
 45				BEGIN(V1); \
 46
 47static void push_input_file(const char *filename);
 48static bool pop_input_file(void);
 49static void PRINTF(1, 2) lexical_error(const char *fmt, ...);
 50
 51%}
 52
 53%%
 54<*>"/include/"{WS}*{STRING} {
 55			char *name = strchr(yytext, '\"') + 1;
 56			yytext[yyleng-1] = '\0';
 57			push_input_file(name);
 58		}
 59
 60<*>^"#"(line)?[ \t]+[0-9]+[ \t]+{STRING}([ \t]+[0-9]+)* {
 61			char *line, *fnstart, *fnend;
 62			struct data fn;
 63			/* skip text before line # */
 64			line = yytext;
 65			while (!isdigit((unsigned char)*line))
 66				line++;
 67
 68			/* regexp ensures that first and list "
 69			 * in the whole yytext are those at
 70			 * beginning and end of the filename string */
 71			fnstart = memchr(yytext, '"', yyleng);
 72			for (fnend = yytext + yyleng - 1;
 73			     *fnend != '"'; fnend--)
 74				;
 75			assert(fnstart && fnend && (fnend > fnstart));
 76
 77			fn = data_copy_escape_string(fnstart + 1,
 78						     fnend - fnstart - 1);
 79
 80			/* Don't allow nuls in filenames */
 81			if (memchr(fn.val, '\0', fn.len - 1))
 82				lexical_error("nul in line number directive");
 83
 84			/* -1 since #line is the number of the next line */
 85			srcpos_set_line(xstrdup(fn.val), atoi(line) - 1);
 86			data_free(fn);
 87		}
 88
 89<*><<EOF>>		{
 90			if (!pop_input_file()) {
 91				yyterminate();
 92			}
 93		}
 94
 95<*>{STRING}	{
 96			DPRINT("String: %s\n", yytext);
 97			yylval.data = data_copy_escape_string(yytext+1,
 98					yyleng-2);
 99			return DT_STRING;
100		}
101
102<*>"/dts-v1/"	{
103			DPRINT("Keyword: /dts-v1/\n");
104			dts_version = 1;
105			BEGIN_DEFAULT();
106			return DT_V1;
107		}
108
109<*>"/plugin/"	{
110			DPRINT("Keyword: /plugin/\n");
111			return DT_PLUGIN;
112		}
113
114<*>"/memreserve/"	{
115			DPRINT("Keyword: /memreserve/\n");
116			BEGIN_DEFAULT();
117			return DT_MEMRESERVE;
118		}
119
120<*>"/bits/"	{
121			DPRINT("Keyword: /bits/\n");
122			BEGIN_DEFAULT();
123			return DT_BITS;
124		}
125
126<*>"/delete-property/"	{
127			DPRINT("Keyword: /delete-property/\n");
128			DPRINT("<PROPNODENAME>\n");
129			BEGIN(PROPNODENAME);
130			return DT_DEL_PROP;
131		}
132
133<*>"/delete-node/"	{
134			DPRINT("Keyword: /delete-node/\n");
135			DPRINT("<PROPNODENAME>\n");
136			BEGIN(PROPNODENAME);
137			return DT_DEL_NODE;
138		}
139
140<*>"/omit-if-no-ref/"	{
141			DPRINT("Keyword: /omit-if-no-ref/\n");
142			DPRINT("<PROPNODENAME>\n");
143			BEGIN(PROPNODENAME);
144			return DT_OMIT_NO_REF;
145		}
146
147<*>{LABEL}:	{
148			DPRINT("Label: %s\n", yytext);
149			yylval.labelref = xstrdup(yytext);
150			yylval.labelref[yyleng-1] = '\0';
151			return DT_LABEL;
152		}
153
154<V1>([0-9]+|0[xX][0-9a-fA-F]+)(U|L|UL|LL|ULL)? {
155			char *e;
156			DPRINT("Integer Literal: '%s'\n", yytext);
157
158			errno = 0;
159			yylval.integer = strtoull(yytext, &e, 0);
160
161			if (*e && e[strspn(e, "UL")]) {
162				lexical_error("Bad integer literal '%s'",
163					      yytext);
164			}
165
166			if (errno == ERANGE)
167				lexical_error("Integer literal '%s' out of range",
168					      yytext);
169			else
170				/* ERANGE is the only strtoull error triggerable
171				 *  by strings matching the pattern */
172				assert(errno == 0);
173			return DT_LITERAL;
174		}
175
176<*>{CHAR_LITERAL}	{
177			struct data d;
178			DPRINT("Character literal: %s\n", yytext);
179
180			d = data_copy_escape_string(yytext+1, yyleng-2);
181			if (d.len == 1) {
182				lexical_error("Empty character literal");
183				yylval.integer = 0;
184			} else {
185				yylval.integer = (unsigned char)d.val[0];
186
187				if (d.len > 2)
188					lexical_error("Character literal has %d"
189						      " characters instead of 1",
190						      d.len - 1);
191			}
192
193			data_free(d);
 
 
 
 
 
 
194			return DT_CHAR_LITERAL;
195		}
196
197<*>\&{LABEL}	{	/* label reference */
198			DPRINT("Ref: %s\n", yytext+1);
199			yylval.labelref = xstrdup(yytext+1);
200			return DT_LABEL_REF;
201		}
202
203<*>"&{"{PATHCHAR}*\}	{	/* new-style path reference */
204			yytext[yyleng-1] = '\0';
205			DPRINT("Ref: %s\n", yytext+2);
206			yylval.labelref = xstrdup(yytext+2);
207			return DT_PATH_REF;
208		}
209
210<BYTESTRING>[0-9a-fA-F]{2} {
211			yylval.byte = strtol(yytext, NULL, 16);
212			DPRINT("Byte: %02x\n", (int)yylval.byte);
213			return DT_BYTE;
214		}
215
216<BYTESTRING>"]"	{
217			DPRINT("/BYTESTRING\n");
218			BEGIN_DEFAULT();
219			return ']';
220		}
221
222<PROPNODENAME>\\?{PROPNODECHAR}+ {
223			DPRINT("PropNodeName: %s\n", yytext);
224			yylval.propnodename = xstrdup((yytext[0] == '\\') ?
225							yytext + 1 : yytext);
226			BEGIN_DEFAULT();
227			return DT_PROPNODENAME;
228		}
229
230"/incbin/"	{
231			DPRINT("Binary Include\n");
232			return DT_INCBIN;
233		}
234
235<*>{WS}+	/* eat whitespace */
236<*>{COMMENT}+	/* eat C-style comments */
237<*>{LINECOMMENT}+ /* eat C++-style comments */
238
239<*>"<<"		{ return DT_LSHIFT; };
240<*>">>"		{ return DT_RSHIFT; };
241<*>"<="		{ return DT_LE; };
242<*>">="		{ return DT_GE; };
243<*>"=="		{ return DT_EQ; };
244<*>"!="		{ return DT_NE; };
245<*>"&&"		{ return DT_AND; };
246<*>"||"		{ return DT_OR; };
247
248<*>.		{
249			DPRINT("Char: %c (\\x%02x)\n", yytext[0],
250				(unsigned)yytext[0]);
251			if (yytext[0] == '[') {
252				DPRINT("<BYTESTRING>\n");
253				BEGIN(BYTESTRING);
254			}
255			if ((yytext[0] == '{')
256			    || (yytext[0] == ';')) {
257				DPRINT("<PROPNODENAME>\n");
258				BEGIN(PROPNODENAME);
259			}
260			return yytext[0];
261		}
262
263%%
264
265static void push_input_file(const char *filename)
266{
267	assert(filename);
268
269	srcfile_push(filename);
270
271	yyin = current_srcfile->f;
272
273	yypush_buffer_state(yy_create_buffer(yyin, YY_BUF_SIZE));
274}
275
276
277static bool pop_input_file(void)
278{
279	if (srcfile_pop() == 0)
280		return false;
281
282	yypop_buffer_state();
283	yyin = current_srcfile->f;
284
285	return true;
286}
287
288static void lexical_error(const char *fmt, ...)
289{
290	va_list ap;
291
292	va_start(ap, fmt);
293	srcpos_verror(&yylloc, "Lexical error", fmt, ap);
294	va_end(ap);
295
296	treesource_error = true;
297}
v4.10.11
 
  1/*
  2 * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation.  2005.
  3 *
  4 *
  5 * This program is free software; you can redistribute it and/or
  6 * modify it under the terms of the GNU General Public License as
  7 * published by the Free Software Foundation; either version 2 of the
  8 * License, or (at your option) any later version.
  9 *
 10 *  This program is distributed in the hope that it will be useful,
 11 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 12 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 13 *  General Public License for more details.
 14 *
 15 *  You should have received a copy of the GNU General Public License
 16 *  along with this program; if not, write to the Free Software
 17 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307
 18 *                                                                   USA
 19 */
 20
 21%option noyywrap nounput noinput never-interactive
 22
 23%x BYTESTRING
 24%x PROPNODENAME
 25%s V1
 26
 27PROPNODECHAR	[a-zA-Z0-9,._+*#?@-]
 28PATHCHAR	({PROPNODECHAR}|[/])
 29LABEL		[a-zA-Z_][a-zA-Z0-9_]*
 30STRING		\"([^\\"]|\\.)*\"
 31CHAR_LITERAL	'([^']|\\')*'
 32WS		[[:space:]]
 33COMMENT		"/*"([^*]|\*+[^*/])*\*+"/"
 34LINECOMMENT	"//".*\n
 35
 36%{
 37#include "dtc.h"
 38#include "srcpos.h"
 39#include "dtc-parser.tab.h"
 40
 41YYLTYPE yylloc;
 42extern bool treesource_error;
 43
 44/* CAUTION: this will stop working if we ever use yyless() or yyunput() */
 45#define	YY_USER_ACTION \
 46	{ \
 47		srcpos_update(&yylloc, yytext, yyleng); \
 48	}
 49
 50/*#define LEXDEBUG	1*/
 51
 52#ifdef LEXDEBUG
 53#define DPRINT(fmt, ...)	fprintf(stderr, fmt, ##__VA_ARGS__)
 54#else
 55#define DPRINT(fmt, ...)	do { } while (0)
 56#endif
 57
 58static int dts_version = 1;
 59
 60#define BEGIN_DEFAULT()		DPRINT("<V1>\n"); \
 61				BEGIN(V1); \
 62
 63static void push_input_file(const char *filename);
 64static bool pop_input_file(void);
 65static void lexical_error(const char *fmt, ...);
 
 66%}
 67
 68%%
 69<*>"/include/"{WS}*{STRING} {
 70			char *name = strchr(yytext, '\"') + 1;
 71			yytext[yyleng-1] = '\0';
 72			push_input_file(name);
 73		}
 74
 75<*>^"#"(line)?[ \t]+[0-9]+[ \t]+{STRING}([ \t]+[0-9]+)? {
 76			char *line, *fnstart, *fnend;
 77			struct data fn;
 78			/* skip text before line # */
 79			line = yytext;
 80			while (!isdigit((unsigned char)*line))
 81				line++;
 82
 83			/* regexp ensures that first and list "
 84			 * in the whole yytext are those at
 85			 * beginning and end of the filename string */
 86			fnstart = memchr(yytext, '"', yyleng);
 87			for (fnend = yytext + yyleng - 1;
 88			     *fnend != '"'; fnend--)
 89				;
 90			assert(fnstart && fnend && (fnend > fnstart));
 91
 92			fn = data_copy_escape_string(fnstart + 1,
 93						     fnend - fnstart - 1);
 94
 95			/* Don't allow nuls in filenames */
 96			if (memchr(fn.val, '\0', fn.len - 1))
 97				lexical_error("nul in line number directive");
 98
 99			/* -1 since #line is the number of the next line */
100			srcpos_set_line(xstrdup(fn.val), atoi(line) - 1);
101			data_free(fn);
102		}
103
104<*><<EOF>>		{
105			if (!pop_input_file()) {
106				yyterminate();
107			}
108		}
109
110<*>{STRING}	{
111			DPRINT("String: %s\n", yytext);
112			yylval.data = data_copy_escape_string(yytext+1,
113					yyleng-2);
114			return DT_STRING;
115		}
116
117<*>"/dts-v1/"	{
118			DPRINT("Keyword: /dts-v1/\n");
119			dts_version = 1;
120			BEGIN_DEFAULT();
121			return DT_V1;
122		}
123
 
 
 
 
 
124<*>"/memreserve/"	{
125			DPRINT("Keyword: /memreserve/\n");
126			BEGIN_DEFAULT();
127			return DT_MEMRESERVE;
128		}
129
130<*>"/bits/"	{
131			DPRINT("Keyword: /bits/\n");
132			BEGIN_DEFAULT();
133			return DT_BITS;
134		}
135
136<*>"/delete-property/"	{
137			DPRINT("Keyword: /delete-property/\n");
138			DPRINT("<PROPNODENAME>\n");
139			BEGIN(PROPNODENAME);
140			return DT_DEL_PROP;
141		}
142
143<*>"/delete-node/"	{
144			DPRINT("Keyword: /delete-node/\n");
145			DPRINT("<PROPNODENAME>\n");
146			BEGIN(PROPNODENAME);
147			return DT_DEL_NODE;
148		}
149
 
 
 
 
 
 
 
150<*>{LABEL}:	{
151			DPRINT("Label: %s\n", yytext);
152			yylval.labelref = xstrdup(yytext);
153			yylval.labelref[yyleng-1] = '\0';
154			return DT_LABEL;
155		}
156
157<V1>([0-9]+|0[xX][0-9a-fA-F]+)(U|L|UL|LL|ULL)? {
158			char *e;
159			DPRINT("Integer Literal: '%s'\n", yytext);
160
161			errno = 0;
162			yylval.integer = strtoull(yytext, &e, 0);
163
164			if (*e && e[strspn(e, "UL")]) {
165				lexical_error("Bad integer literal '%s'",
166					      yytext);
167			}
168
169			if (errno == ERANGE)
170				lexical_error("Integer literal '%s' out of range",
171					      yytext);
172			else
173				/* ERANGE is the only strtoull error triggerable
174				 *  by strings matching the pattern */
175				assert(errno == 0);
176			return DT_LITERAL;
177		}
178
179<*>{CHAR_LITERAL}	{
180			struct data d;
181			DPRINT("Character literal: %s\n", yytext);
182
183			d = data_copy_escape_string(yytext+1, yyleng-2);
184			if (d.len == 1) {
185				lexical_error("Empty character literal");
186				yylval.integer = 0;
187				return DT_CHAR_LITERAL;
 
 
 
 
 
 
188			}
189
190			yylval.integer = (unsigned char)d.val[0];
191
192			if (d.len > 2)
193				lexical_error("Character literal has %d"
194					      " characters instead of 1",
195					      d.len - 1);
196
197			return DT_CHAR_LITERAL;
198		}
199
200<*>\&{LABEL}	{	/* label reference */
201			DPRINT("Ref: %s\n", yytext+1);
202			yylval.labelref = xstrdup(yytext+1);
203			return DT_REF;
204		}
205
206<*>"&{/"{PATHCHAR}*\}	{	/* new-style path reference */
207			yytext[yyleng-1] = '\0';
208			DPRINT("Ref: %s\n", yytext+2);
209			yylval.labelref = xstrdup(yytext+2);
210			return DT_REF;
211		}
212
213<BYTESTRING>[0-9a-fA-F]{2} {
214			yylval.byte = strtol(yytext, NULL, 16);
215			DPRINT("Byte: %02x\n", (int)yylval.byte);
216			return DT_BYTE;
217		}
218
219<BYTESTRING>"]"	{
220			DPRINT("/BYTESTRING\n");
221			BEGIN_DEFAULT();
222			return ']';
223		}
224
225<PROPNODENAME>\\?{PROPNODECHAR}+ {
226			DPRINT("PropNodeName: %s\n", yytext);
227			yylval.propnodename = xstrdup((yytext[0] == '\\') ?
228							yytext + 1 : yytext);
229			BEGIN_DEFAULT();
230			return DT_PROPNODENAME;
231		}
232
233"/incbin/"	{
234			DPRINT("Binary Include\n");
235			return DT_INCBIN;
236		}
237
238<*>{WS}+	/* eat whitespace */
239<*>{COMMENT}+	/* eat C-style comments */
240<*>{LINECOMMENT}+ /* eat C++-style comments */
241
242<*>"<<"		{ return DT_LSHIFT; };
243<*>">>"		{ return DT_RSHIFT; };
244<*>"<="		{ return DT_LE; };
245<*>">="		{ return DT_GE; };
246<*>"=="		{ return DT_EQ; };
247<*>"!="		{ return DT_NE; };
248<*>"&&"		{ return DT_AND; };
249<*>"||"		{ return DT_OR; };
250
251<*>.		{
252			DPRINT("Char: %c (\\x%02x)\n", yytext[0],
253				(unsigned)yytext[0]);
254			if (yytext[0] == '[') {
255				DPRINT("<BYTESTRING>\n");
256				BEGIN(BYTESTRING);
257			}
258			if ((yytext[0] == '{')
259			    || (yytext[0] == ';')) {
260				DPRINT("<PROPNODENAME>\n");
261				BEGIN(PROPNODENAME);
262			}
263			return yytext[0];
264		}
265
266%%
267
268static void push_input_file(const char *filename)
269{
270	assert(filename);
271
272	srcfile_push(filename);
273
274	yyin = current_srcfile->f;
275
276	yypush_buffer_state(yy_create_buffer(yyin, YY_BUF_SIZE));
277}
278
279
280static bool pop_input_file(void)
281{
282	if (srcfile_pop() == 0)
283		return false;
284
285	yypop_buffer_state();
286	yyin = current_srcfile->f;
287
288	return true;
289}
290
291static void lexical_error(const char *fmt, ...)
292{
293	va_list ap;
294
295	va_start(ap, fmt);
296	srcpos_verror(&yylloc, "Lexical error", fmt, ap);
297	va_end(ap);
298
299	treesource_error = true;
300}