1 /* Bison Grammar Scanner -*- C -*-
3 Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
5 This file is part of Bison, the GNU Compiler Compiler.
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
23 %option debug nodefault nounput noyywrap never-interactive
24 %option prefix="gram_" outfile="lex.yy.c"
30 /* Work around a bug in flex 2.5.31. See Debian bug 333231
31 <http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=333231>. */
35 #define FLEX_PREFIX(Id) gram_ ## Id
36 #include "flex-scanner.h"
40 #include "getargs.h" /* yacc_flag */
49 #include "scan-gram.h"
51 #define YY_DECL GRAM_LEX_DECL
53 #define YY_USER_INIT \
54 code_start = scanner_cursor = loc->start; \
56 /* Location of scanner cursor. */
57 boundary scanner_cursor;
59 #define YY_USER_ACTION location_compute (loc, &scanner_cursor, yytext, yyleng);
61 static size_t no_cr_read (FILE *, char *, size_t);
62 #define YY_INPUT(buf, result, size) ((result) = no_cr_read (yyin, buf, size))
64 /* A string representing the most recently saved token. */
68 gram_scanner_last_string_free (void)
73 /* The location of the most recently saved token, if it was a
74 BRACED_CODE token; otherwise, this has an unspecified value. */
75 location gram_last_braced_code_loc;
77 static void handle_syncline (char *, location);
78 static unsigned long int scan_integer (char const *p, int base, location loc);
79 static int convert_ucn_to_byte (char const *hex_text);
80 static void unexpected_eof (boundary, char const *);
81 static void unexpected_newline (boundary, char const *);
84 /* A C-like comment in directives/rules. */
86 /* Strings and characters in directives/rules. */
87 %x SC_ESCAPED_STRING SC_ESCAPED_CHARACTER
88 /* A identifier was just read in directives/rules. Special state
89 to capture the sequence `identifier :'. */
90 %x SC_AFTER_IDENTIFIER
92 /* Three types of user code:
93 - prologue (code between `%{' `%}' in the first section, before %%);
94 - actions, printers, union, etc, (between braced in the middle section);
95 - epilogue (everything after the second %%). */
96 %x SC_PROLOGUE SC_BRACED_CODE SC_EPILOGUE
97 /* C and C++ comments in code. */
98 %x SC_COMMENT SC_LINE_COMMENT
99 /* Strings and characters in code. */
100 %x SC_STRING SC_CHARACTER
102 letter [.abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ_]
103 id {letter}({letter}|[0-9])*
104 directive %{letter}({letter}|[0-9]|-)*
107 /* POSIX says that a tag must be both an id and a C union member, but
108 historically almost any character is allowed in a tag. We disallow
109 NUL and newline, as this simplifies our implementation. */
112 /* Zero or more instances of backslash-newline. Following GCC, allow
113 white space between the backslash and the newline. */
114 splice (\\[ \f\t\v]*\n)*
118 /* Nesting level of the current code in braces. */
119 int braces_level IF_LINT (= 0);
121 /* Parent context state, when applicable. */
122 int context_state IF_LINT (= 0);
124 /* Location of most recent identifier, when applicable. */
125 location id_loc IF_LINT (= empty_location);
127 /* Where containing code started, when applicable. Its initial
128 value is relevant only when yylex is invoked in the SC_EPILOGUE
130 boundary code_start = scanner_cursor;
132 /* Where containing comment or string or character literal started,
134 boundary token_start IF_LINT (= scanner_cursor);
138 /*-----------------------.
139 | Scanning white space. |
140 `-----------------------*/
142 <INITIAL,SC_AFTER_IDENTIFIER>
144 /* Comments and white space. */
145 "," warn_at (*loc, _("stray `,' treated as white space"));
149 token_start = loc->start;
150 context_state = YY_START;
151 BEGIN SC_YACC_COMMENT;
154 /* #line directives are not documented, and may be withdrawn or
155 modified in future versions of Bison. */
156 ^"#line "{int}" \"".*"\"\n" {
157 handle_syncline (yytext + sizeof "#line " - 1, *loc);
162 /*----------------------------.
163 | Scanning Bison directives. |
164 `----------------------------*/
167 "%after-header" return PERCENT_AFTER_HEADER;
168 "%before-header" return PERCENT_BEFORE_HEADER;
169 "%binary" return PERCENT_NONASSOC;
170 "%debug" return PERCENT_DEBUG;
171 "%default"[-_]"prec" return PERCENT_DEFAULT_PREC;
172 "%define" return PERCENT_DEFINE;
173 "%defines" return PERCENT_DEFINES;
174 "%destructor" return PERCENT_DESTRUCTOR;
175 "%dprec" return PERCENT_DPREC;
176 "%end-header" return PERCENT_END_HEADER;
177 "%error"[-_]"verbose" return PERCENT_ERROR_VERBOSE;
178 "%expect" return PERCENT_EXPECT;
179 "%expect"[-_]"rr" return PERCENT_EXPECT_RR;
180 "%file-prefix" return PERCENT_FILE_PREFIX;
181 "%fixed"[-_]"output"[-_]"files" return PERCENT_YACC;
182 "%initial-action" return PERCENT_INITIAL_ACTION;
183 "%glr-parser" return PERCENT_GLR_PARSER;
184 "%left" return PERCENT_LEFT;
185 "%lex-param" return PERCENT_LEX_PARAM;
186 "%locations" return PERCENT_LOCATIONS;
187 "%merge" return PERCENT_MERGE;
188 "%name"[-_]"prefix" return PERCENT_NAME_PREFIX;
189 "%no"[-_]"default"[-_]"prec" return PERCENT_NO_DEFAULT_PREC;
190 "%no"[-_]"lines" return PERCENT_NO_LINES;
191 "%nonassoc" return PERCENT_NONASSOC;
192 "%nondeterministic-parser" return PERCENT_NONDETERMINISTIC_PARSER;
193 "%nterm" return PERCENT_NTERM;
194 "%output" return PERCENT_OUTPUT;
195 "%parse-param" return PERCENT_PARSE_PARAM;
196 "%prec" return PERCENT_PREC;
197 "%printer" return PERCENT_PRINTER;
198 "%pure"[-_]"parser" return PERCENT_PURE_PARSER;
199 "%require" return PERCENT_REQUIRE;
200 "%right" return PERCENT_RIGHT;
201 "%skeleton" return PERCENT_SKELETON;
202 "%start" return PERCENT_START;
203 "%start-header" return PERCENT_START_HEADER;
204 "%term" return PERCENT_TOKEN;
205 "%token" return PERCENT_TOKEN;
206 "%token"[-_]"table" return PERCENT_TOKEN_TABLE;
207 "%type" return PERCENT_TYPE;
208 "%union" return PERCENT_UNION;
209 "%verbose" return PERCENT_VERBOSE;
210 "%yacc" return PERCENT_YACC;
213 complain_at (*loc, _("invalid directive: %s"), quote (yytext));
218 ";" return SEMICOLON;
221 val->uniqstr = uniqstr_new (yytext);
223 BEGIN SC_AFTER_IDENTIFIER;
227 val->integer = scan_integer (yytext, 10, *loc);
230 0[xX][0-9abcdefABCDEF]+ {
231 val->integer = scan_integer (yytext, 16, *loc);
235 /* Characters. We don't check there is only one. */
236 "'" STRING_GROW; token_start = loc->start; BEGIN SC_ESCAPED_CHARACTER;
239 "\"" token_start = loc->start; BEGIN SC_ESCAPED_STRING;
242 "%{" code_start = loc->start; BEGIN SC_PROLOGUE;
244 /* Code in between braces. */
246 if (current_rule && current_rule->action)
247 grammar_midrule_action ();
250 code_start = loc->start;
251 BEGIN SC_BRACED_CODE;
256 obstack_grow (&obstack_for_string, yytext + 1, yyleng - 2);
258 val->uniqstr = uniqstr_new (last_string);
264 static int percent_percent_count;
265 if (++percent_percent_count == 2)
267 return PERCENT_PERCENT;
271 complain_at (*loc, _("invalid character: %s"), quote (yytext));
275 loc->start = loc->end = scanner_cursor;
281 /*-----------------------------------------------------------------.
282 | Scanning after an identifier, checking whether a colon is next. |
283 `-----------------------------------------------------------------*/
285 <SC_AFTER_IDENTIFIER>
293 scanner_cursor.column -= mbsnwidth (yytext, yyleng, 0);
307 /*---------------------------------------------------------------.
308 | Scanning a Yacc comment. The initial `/ *' is already eaten. |
309 `---------------------------------------------------------------*/
313 "*/" BEGIN context_state;
315 <<EOF>> unexpected_eof (token_start, "*/"); BEGIN context_state;
319 /*------------------------------------------------------------.
320 | Scanning a C comment. The initial `/ *' is already eaten. |
321 `------------------------------------------------------------*/
325 "*"{splice}"/" STRING_GROW; BEGIN context_state;
326 <<EOF>> unexpected_eof (token_start, "*/"); BEGIN context_state;
330 /*--------------------------------------------------------------.
331 | Scanning a line comment. The initial `//' is already eaten. |
332 `--------------------------------------------------------------*/
336 "\n" STRING_GROW; BEGIN context_state;
337 {splice} STRING_GROW;
338 <<EOF>> BEGIN context_state;
342 /*------------------------------------------------.
343 | Scanning a Bison string, including its escapes. |
344 | The initial quote is already eaten. |
345 `------------------------------------------------*/
351 loc->start = token_start;
352 val->chars = last_string;
356 \n unexpected_newline (token_start, "\""); BEGIN INITIAL;
357 <<EOF>> unexpected_eof (token_start, "\""); BEGIN INITIAL;
360 /*----------------------------------------------------------.
361 | Scanning a Bison character literal, decoding its escapes. |
362 | The initial quote is already eaten. |
363 `----------------------------------------------------------*/
365 <SC_ESCAPED_CHARACTER>
370 loc->start = token_start;
371 val->character = last_string[1];
376 \n unexpected_newline (token_start, "'"); BEGIN INITIAL;
377 <<EOF>> unexpected_eof (token_start, "'"); BEGIN INITIAL;
380 <SC_ESCAPED_CHARACTER,SC_ESCAPED_STRING>
382 \0 complain_at (*loc, _("invalid null character"));
386 /*----------------------------.
387 | Decode escaped characters. |
388 `----------------------------*/
390 <SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>
393 unsigned long int c = strtoul (yytext + 1, NULL, 8);
395 complain_at (*loc, _("invalid escape sequence: %s"), quote (yytext));
397 complain_at (*loc, _("invalid null character: %s"), quote (yytext));
399 obstack_1grow (&obstack_for_string, c);
402 \\x[0-9abcdefABCDEF]+ {
403 verify (UCHAR_MAX < ULONG_MAX);
404 unsigned long int c = strtoul (yytext + 2, NULL, 16);
406 complain_at (*loc, _("invalid escape sequence: %s"), quote (yytext));
408 complain_at (*loc, _("invalid null character: %s"), quote (yytext));
410 obstack_1grow (&obstack_for_string, c);
413 \\a obstack_1grow (&obstack_for_string, '\a');
414 \\b obstack_1grow (&obstack_for_string, '\b');
415 \\f obstack_1grow (&obstack_for_string, '\f');
416 \\n obstack_1grow (&obstack_for_string, '\n');
417 \\r obstack_1grow (&obstack_for_string, '\r');
418 \\t obstack_1grow (&obstack_for_string, '\t');
419 \\v obstack_1grow (&obstack_for_string, '\v');
421 /* \\[\"\'?\\] would be shorter, but it confuses xgettext. */
422 \\("\""|"'"|"?"|"\\") obstack_1grow (&obstack_for_string, yytext[1]);
424 \\(u|U[0-9abcdefABCDEF]{4})[0-9abcdefABCDEF]{4} {
425 int c = convert_ucn_to_byte (yytext);
427 complain_at (*loc, _("invalid escape sequence: %s"), quote (yytext));
429 complain_at (*loc, _("invalid null character: %s"), quote (yytext));
431 obstack_1grow (&obstack_for_string, c);
434 complain_at (*loc, _("unrecognized escape sequence: %s"), quote (yytext));
439 /*--------------------------------------------.
440 | Scanning user-code characters and strings. |
441 `--------------------------------------------*/
443 <SC_CHARACTER,SC_STRING>
445 {splice}|\\{splice}[^\n\[\]] STRING_GROW;
450 "'" STRING_GROW; BEGIN context_state;
451 \n unexpected_newline (token_start, "'"); BEGIN context_state;
452 <<EOF>> unexpected_eof (token_start, "'"); BEGIN context_state;
457 "\"" STRING_GROW; BEGIN context_state;
458 \n unexpected_newline (token_start, "\""); BEGIN context_state;
459 <<EOF>> unexpected_eof (token_start, "\""); BEGIN context_state;
463 /*---------------------------------------------------.
464 | Strings, comments etc. can be found in user code. |
465 `---------------------------------------------------*/
467 <SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE>
471 context_state = YY_START;
472 token_start = loc->start;
477 context_state = YY_START;
478 token_start = loc->start;
483 context_state = YY_START;
484 token_start = loc->start;
489 context_state = YY_START;
490 BEGIN SC_LINE_COMMENT;
496 /*-----------------------------------------------------------.
497 | Scanning some code in braces (actions). The initial "{" is |
499 `-----------------------------------------------------------*/
503 "{"|"<"{splice}"%" STRING_GROW; braces_level++;
504 "%"{splice}">" STRING_GROW; braces_level--;
506 obstack_1grow (&obstack_for_string, '}');
509 if (braces_level < 0)
512 loc->start = code_start;
513 val->chars = last_string;
514 gram_last_braced_code_loc = *loc;
520 /* Tokenize `<<%' correctly (as `<<' `%') rather than incorrrectly
522 "<"{splice}"<" STRING_GROW;
524 <<EOF>> unexpected_eof (code_start, "}"); BEGIN INITIAL;
528 /*--------------------------------------------------------------.
529 | Scanning some prologue: from "%{" (already scanned) to "%}". |
530 `--------------------------------------------------------------*/
536 loc->start = code_start;
537 val->chars = last_string;
542 <<EOF>> unexpected_eof (code_start, "%}"); BEGIN INITIAL;
546 /*---------------------------------------------------------------.
547 | Scanning the epilogue (everything after the second "%%", which |
548 | has already been eaten). |
549 `---------------------------------------------------------------*/
555 loc->start = code_start;
556 val->chars = last_string;
563 /*-----------------------------------------------------.
564 | By default, grow the string obstack with the input. |
565 `-----------------------------------------------------*/
567 <SC_COMMENT,SC_LINE_COMMENT,SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE,SC_STRING,SC_CHARACTER,SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>. |
568 <SC_COMMENT,SC_LINE_COMMENT,SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE>\n STRING_GROW;
572 /* Read bytes from FP into buffer BUF of size SIZE. Return the
573 number of bytes read. Remove '\r' from input, treating \r\n
574 and isolated \r as \n. */
577 no_cr_read (FILE *fp, char *buf, size_t size)
579 size_t bytes_read = fread (buf, 1, size, fp);
582 char *w = memchr (buf, '\r', bytes_read);
586 char const *lim = buf + bytes_read;
590 /* Found an '\r'. Treat it like '\n', but ignore any
591 '\n' that immediately follows. */
596 if (ch != '\n' && ungetc (ch, fp) != ch)
602 /* Copy until the next '\r'. */
608 while ((*w++ = *r++) != '\r');
620 /*------------------------------------------------------.
621 | Scan NUMBER for a base-BASE integer at location LOC. |
622 `------------------------------------------------------*/
624 static unsigned long int
625 scan_integer (char const *number, int base, location loc)
627 verify (INT_MAX < ULONG_MAX);
628 unsigned long int num = strtoul (number, NULL, base);
632 complain_at (loc, _("integer out of range: %s"), quote (number));
640 /*------------------------------------------------------------------.
641 | Convert universal character name UCN to a single-byte character, |
642 | and return that character. Return -1 if UCN does not correspond |
643 | to a single-byte character. |
644 `------------------------------------------------------------------*/
647 convert_ucn_to_byte (char const *ucn)
649 verify (UCHAR_MAX <= INT_MAX);
650 unsigned long int code = strtoul (ucn + 2, NULL, 16);
652 /* FIXME: Currently we assume Unicode-compatible unibyte characters
653 on ASCII hosts (i.e., Latin-1 on hosts with 8-bit bytes). On
654 non-ASCII hosts we support only the portable C character set.
655 These limitations should be removed once we add support for
656 multibyte characters. */
658 if (UCHAR_MAX < code)
661 #if ! ('$' == 0x24 && '@' == 0x40 && '`' == 0x60 && '~' == 0x7e)
663 /* A non-ASCII host. Use CODE to index into a table of the C
664 basic execution character set, which is guaranteed to exist on
665 all Standard C platforms. This table also includes '$', '@',
666 and '`', which are not in the basic execution character set but
667 which are unibyte characters on all the platforms that we know
669 static signed char const table[] =
671 '\0', -1, -1, -1, -1, -1, -1, '\a',
672 '\b', '\t', '\n', '\v', '\f', '\r', -1, -1,
673 -1, -1, -1, -1, -1, -1, -1, -1,
674 -1, -1, -1, -1, -1, -1, -1, -1,
675 ' ', '!', '"', '#', '$', '%', '&', '\'',
676 '(', ')', '*', '+', ',', '-', '.', '/',
677 '0', '1', '2', '3', '4', '5', '6', '7',
678 '8', '9', ':', ';', '<', '=', '>', '?',
679 '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G',
680 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O',
681 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W',
682 'X', 'Y', 'Z', '[', '\\', ']', '^', '_',
683 '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
684 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o',
685 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
686 'x', 'y', 'z', '{', '|', '}', '~'
689 code = code < sizeof table ? table[code] : -1;
697 /*----------------------------------------------------------------.
698 | Handle `#line INT "FILE"'. ARGS has already skipped `#line '. |
699 `----------------------------------------------------------------*/
702 handle_syncline (char *args, location loc)
705 unsigned long int lineno = strtoul (args, &after_num, 10);
706 char *file = strchr (after_num, '"') + 1;
707 *strchr (file, '"') = '\0';
708 if (INT_MAX <= lineno)
710 warn_at (loc, _("line number overflow"));
713 current_file = uniqstr_new (file);
714 boundary_set (&scanner_cursor, current_file, lineno, 1);
718 /*----------------------------------------------------------------.
719 | For a token or comment starting at START, report message MSGID, |
720 | which should say that an end marker was found before |
721 | the expected TOKEN_END. |
722 `----------------------------------------------------------------*/
725 unexpected_end (boundary start, char const *msgid, char const *token_end)
729 loc.end = scanner_cursor;
730 complain_at (loc, _(msgid), token_end);
734 /*------------------------------------------------------------------------.
735 | Report an unexpected EOF in a token or comment starting at START. |
736 | An end of file was encountered and the expected TOKEN_END was missing. |
737 `------------------------------------------------------------------------*/
740 unexpected_eof (boundary start, char const *token_end)
742 unexpected_end (start, N_("missing `%s' at end of file"), token_end);
746 /*----------------------------------------.
747 | Likewise, but for unexpected newlines. |
748 `----------------------------------------*/
751 unexpected_newline (boundary start, char const *token_end)
753 unexpected_end (start, N_("missing `%s' at end of line"), token_end);
757 /*-------------------------.
758 | Initialize the scanner. |
759 `-------------------------*/
762 gram_scanner_initialize (void)
764 obstack_init (&obstack_for_string);
768 /*-----------------------------------------------.
769 | Free all the memory allocated to the scanner. |
770 `-----------------------------------------------*/
773 gram_scanner_free (void)
775 obstack_free (&obstack_for_string, 0);
776 /* Reclaim Flex's buffers. */
777 yy_delete_buffer (YY_CURRENT_BUFFER);