1 /* Bison Grammar Scanner -*- C -*-
2 Copyright (C) 2002 Free Software Foundation, Inc.
4 This file is part of Bison, the GNU Compiler Compiler.
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
22 %option debug nodefault noyywrap never-interactive
23 %option prefix="gram_" outfile="lex.yy.c"
35 /* Each time we match a string, move the end cursor to its end. */
36 #define YY_USER_INIT \
38 LOCATION_RESET (*yylloc); \
39 yylloc->file = current_file; \
40 /* This is only to avoid GCC warnings. */ \
44 #define YY_USER_ACTION extend_location (yylloc, yytext, yyleng);
45 #define YY_STEP LOCATION_STEP (*yylloc)
47 #define YY_INPUT(buf, result, size) ((result) = no_cr_read (yyin, buf, size))
50 /* Read bytes from FP into buffer BUF of size SIZE. Return the
51 number of bytes read. Remove '\r' from input, treating \r\n
52 and isolated \r as \n. */
55 no_cr_read (FILE *fp, char *buf, size_t size)
57 size_t s = fread (buf, 1, size, fp);
60 char *w = memchr (buf, '\r', s);
64 char const *lim = buf + s;
68 /* Found an '\r'. Treat it like '\n', but ignore any
69 '\n' that immediately follows. */
74 if (ch != '\n' && ungetc (ch, fp) != ch)
80 /* Copy until the next '\r'. */
86 while ((*w++ = *r++) != '\r');
97 /* Extend *LOC to account for token TOKEN of size SIZE. */
100 extend_location (location_t *loc, char const *token, int size)
102 int line = loc->last_line;
103 int column = loc->last_column;
104 char const *p0 = token;
105 char const *p = token;
106 char const *lim = token + size;
108 for (p = token; p < lim; p++)
112 /* \r shouldn't survive no_cr_read. */
122 column += mbsnwidth (p0, p - p0, 0);
123 column += 8 - ((column - 1) & 7);
128 loc->last_line = line;
129 loc->last_column = column + mbsnwidth (p0, p - p0, 0);
134 /* STRING_OBSTACK -- Used to store all the characters that we need to
135 keep (to construct ID, STRINGS etc.). Use the following macros to
138 Use YY_OBS_GROW to append what has just been matched, and
139 YY_OBS_FINISH to end the string (it puts the ending 0).
140 YY_OBS_FINISH also stores this string in LAST_STRING, which can be
141 used, and which is used by YY_OBS_FREE to free the last string. */
143 static struct obstack string_obstack;
145 /* A string representing the most recently saved token. */
146 static char *last_string;
149 #define YY_OBS_GROW \
150 obstack_grow (&string_obstack, yytext, yyleng)
152 #define YY_OBS_FINISH \
154 obstack_1grow (&string_obstack, '\0'); \
155 last_string = obstack_finish (&string_obstack); \
158 #define YY_OBS_FREE \
159 obstack_free (&string_obstack, last_string)
162 scanner_last_string_free (void)
167 /* Within well-formed rules, RULE_LENGTH is the number of values in
168 the current rule so far, which says where to find `$0' with respect
169 to the top of the stack. It is not the same as the rule->length in
170 the case of mid rule actions.
172 Outside of well-formed rules, RULE_LENGTH has an undefined value. */
173 static int rule_length;
175 static void handle_dollar (braced_code_t code_kind,
176 char *cp, location_t location);
177 static void handle_at (braced_code_t code_kind,
178 char *cp, location_t location);
179 static void handle_syncline (char *args, location_t *location);
180 static int convert_ucn_to_byte (char const *hex_text);
181 static void unexpected_end_of_file (location_t *, char const *);
184 %x SC_COMMENT SC_LINE_COMMENT SC_YACC_COMMENT
185 %x SC_STRING SC_CHARACTER
186 %x SC_ESCAPED_STRING SC_ESCAPED_CHARACTER
187 %x SC_BRACED_CODE SC_PROLOGUE SC_EPILOGUE
189 letter [.abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ_]
190 id {letter}({letter}|[0-9])*
191 directive %{letter}({letter}|[0-9]|-)*
194 /* POSIX says that a tag must be both an id and a C union member, but
195 historically almost any character is allowed in a tag. We disallow
196 NUL and newline, as this simplifies our implementation. */
199 /* Zero or more instances of backslash-newline. Following GCC, allow
200 white space between the backslash and the newline. */
201 splice (\\[ \f\t\v]*\n)*
205 /* Nesting level of the current code in braces. */
206 int braces_level IF_LINT (= 0);
208 /* Scanner context when scanning C code. */
209 int c_context IF_LINT (= 0);
211 /* At each yylex invocation, mark the current position as the
212 start of the next token. */
217 /*----------------------------.
218 | Scanning Bison directives. |
219 `----------------------------*/
222 "%binary" return PERCENT_NONASSOC;
223 "%debug" return PERCENT_DEBUG;
224 "%define" return PERCENT_DEFINE;
225 "%defines" return PERCENT_DEFINES;
226 "%destructor" return PERCENT_DESTRUCTOR;
227 "%dprec" return PERCENT_DPREC;
228 "%error"[-_]"verbose" return PERCENT_ERROR_VERBOSE;
229 "%expect" return PERCENT_EXPECT;
230 "%file-prefix" return PERCENT_FILE_PREFIX;
231 "%fixed"[-_]"output"[-_]"files" return PERCENT_YACC;
232 "%glr-parser" return PERCENT_GLR_PARSER;
233 "%left" return PERCENT_LEFT;
234 "%locations" return PERCENT_LOCATIONS;
235 "%merge" return PERCENT_MERGE;
236 "%name"[-_]"prefix" return PERCENT_NAME_PREFIX;
237 "%no"[-_]"lines" return PERCENT_NO_LINES;
238 "%nonassoc" return PERCENT_NONASSOC;
239 "%nterm" return PERCENT_NTERM;
240 "%output" return PERCENT_OUTPUT;
241 "%parse-param" return PERCENT_PARSE_PARAM;
242 "%prec" rule_length--; return PERCENT_PREC;
243 "%printer" return PERCENT_PRINTER;
244 "%pure"[-_]"parser" return PERCENT_PURE_PARSER;
245 "%right" return PERCENT_RIGHT;
246 "%lex-param" return PERCENT_LEX_PARAM;
247 "%skeleton" return PERCENT_SKELETON;
248 "%start" return PERCENT_START;
249 "%term" return PERCENT_TOKEN;
250 "%token" return PERCENT_TOKEN;
251 "%token"[-_]"table" return PERCENT_TOKEN_TABLE;
252 "%type" return PERCENT_TYPE;
253 "%union" return PERCENT_UNION;
254 "%verbose" return PERCENT_VERBOSE;
255 "%yacc" return PERCENT_YACC;
258 complain_at (*yylloc, _("invalid directive: %s"), quote (yytext));
262 ^"#line "{int}" \""[^\"]*"\"\n" handle_syncline (yytext + strlen ("#line "), yylloc); YY_STEP;
265 ":" rule_length = 0; return COLON;
266 "|" rule_length = 0; return PIPE;
268 ";" return SEMICOLON;
273 yylval->symbol = symbol_get (yytext, *yylloc);
281 num = strtoul (yytext, 0, 10);
282 if (INT_MAX < num || errno)
284 complain_at (*yylloc, _("integer out of range: %s"), quote (yytext));
287 yylval->integer = num;
291 /* Characters. We don't check there is only one. */
292 "'" YY_OBS_GROW; BEGIN SC_ESCAPED_CHARACTER;
295 "\"" YY_OBS_GROW; BEGIN SC_ESCAPED_STRING;
298 "/*" BEGIN SC_YACC_COMMENT;
302 "%{" BEGIN SC_PROLOGUE;
304 /* Code in between braces. */
305 "{" YY_OBS_GROW; braces_level = 0; BEGIN SC_BRACED_CODE;
309 obstack_grow (&string_obstack, yytext + 1, yyleng - 2);
311 yylval->struniq = struniq_new (last_string);
317 static int percent_percent_count;
318 if (++percent_percent_count == 2)
320 return PERCENT_PERCENT;
324 complain_at (*yylloc, _("invalid character: %s"), quote (yytext));
330 /*---------------------------------------------------------------.
331 | Scanning a Yacc comment. The initial `/ *' is already eaten. |
332 `---------------------------------------------------------------*/
342 <<EOF>> unexpected_end_of_file (yylloc, "*/");
346 /*------------------------------------------------------------.
347 | Scanning a C comment. The initial `/ *' is already eaten. |
348 `------------------------------------------------------------*/
352 "*"{splice}"/" YY_OBS_GROW; BEGIN c_context;
353 <<EOF>> unexpected_end_of_file (yylloc, "*/");
357 /*--------------------------------------------------------------.
358 | Scanning a line comment. The initial `//' is already eaten. |
359 `--------------------------------------------------------------*/
363 "\n" YY_OBS_GROW; BEGIN c_context;
364 {splice} YY_OBS_GROW;
365 <<EOF>> BEGIN c_context;
369 /*----------------------------------------------------------------.
370 | Scanning a C string, including its escapes. The initial `"' is |
372 `----------------------------------------------------------------*/
379 yylval->string = last_string;
386 <<EOF>> unexpected_end_of_file (yylloc, "\"");
389 /*---------------------------------------------------------------.
390 | Scanning a C character, decoding its escapes. The initial "'" |
391 | is already eaten. |
392 `---------------------------------------------------------------*/
394 <SC_ESCAPED_CHARACTER>
399 yylval->symbol = symbol_get (last_string, *yylloc);
400 symbol_class_set (yylval->symbol, token_sym, *yylloc);
401 symbol_user_token_number_set (yylval->symbol,
402 (unsigned char) last_string[1], *yylloc);
410 <<EOF>> unexpected_end_of_file (yylloc, "'");
414 /*----------------------------.
415 | Decode escaped characters. |
416 `----------------------------*/
418 <SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>
421 unsigned long c = strtoul (yytext + 1, 0, 8);
424 complain_at (*yylloc, _("invalid escape sequence: %s"),
429 obstack_1grow (&string_obstack, c);
435 c = strtoul (yytext + 2, 0, 16);
436 if (UCHAR_MAX < c || errno)
438 complain_at (*yylloc, _("invalid escape sequence: %s"),
443 obstack_1grow (&string_obstack, c);
446 \\a obstack_1grow (&string_obstack, '\a');
447 \\b obstack_1grow (&string_obstack, '\b');
448 \\f obstack_1grow (&string_obstack, '\f');
449 \\n obstack_1grow (&string_obstack, '\n');
450 \\r obstack_1grow (&string_obstack, '\r');
451 \\t obstack_1grow (&string_obstack, '\t');
452 \\v obstack_1grow (&string_obstack, '\v');
453 \\[\"\'?\\] obstack_1grow (&string_obstack, yytext[1]);
454 \\(u|U[0-9a-fA-F]{4})[0-9a-fA-F]{4} {
455 int c = convert_ucn_to_byte (yytext);
458 complain_at (*yylloc, _("invalid escape sequence: %s"),
463 obstack_1grow (&string_obstack, c);
466 complain_at (*yylloc, _("unrecognized escape sequence: %s"),
473 /*----------------------------------------------------------.
474 | Scanning a C character without decoding its escapes. The |
475 | initial "'" is already eaten. |
476 `----------------------------------------------------------*/
480 "'" YY_OBS_GROW; BEGIN c_context;
481 \\{splice}[\'\\] YY_OBS_GROW;
482 <<EOF>> unexpected_end_of_file (yylloc, "'");
486 /*----------------------------------------------------------------.
487 | Scanning a C string, without decoding its escapes. The initial |
488 | `"' is already eaten. |
489 `----------------------------------------------------------------*/
493 "\"" YY_OBS_GROW; BEGIN c_context;
494 \\{splice}[\"\\] YY_OBS_GROW;
495 <<EOF>> unexpected_end_of_file (yylloc, "\"");
499 /*---------------------------------------------------.
500 | Strings, comments etc. can be found in user code. |
501 `---------------------------------------------------*/
503 <SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE>
505 "'" YY_OBS_GROW; c_context = YY_START; BEGIN SC_CHARACTER;
506 "\"" YY_OBS_GROW; c_context = YY_START; BEGIN SC_STRING;
507 "/"{splice}"*" YY_OBS_GROW; c_context = YY_START; BEGIN SC_COMMENT;
508 "/"{splice}"/" YY_OBS_GROW; c_context = YY_START; BEGIN SC_LINE_COMMENT;
512 /*---------------------------------------------------------------.
513 | Scanning some code in braces (%union and actions). The initial |
514 | "{" is already eaten. |
515 `---------------------------------------------------------------*/
519 "{"|"<"{splice}"%" YY_OBS_GROW; braces_level++;
520 "%"{splice}">" YY_OBS_GROW; braces_level--;
524 if (braces_level < 0)
527 yylval->string = last_string;
534 /* Tokenize `<<%' correctly (as `<<' `%') rather than incorrrectly
536 "<"{splice}"<" YY_OBS_GROW;
538 "$"("<"{tag}">")?(-?[0-9]+|"$") { handle_dollar (current_braced_code,
540 "@"(-?[0-9]+|"$") { handle_at (current_braced_code,
543 <<EOF>> unexpected_end_of_file (yylloc, "}");
547 /*--------------------------------------------------------------.
548 | Scanning some prologue: from "%{" (already scanned) to "%}". |
549 `--------------------------------------------------------------*/
555 yylval->string = last_string;
560 <<EOF>> unexpected_end_of_file (yylloc, "%}");
564 /*---------------------------------------------------------------.
565 | Scanning the epilogue (everything after the second "%%", which |
566 | has already been eaten). |
567 `---------------------------------------------------------------*/
573 yylval->string = last_string;
580 /*----------------------------------------------------------------.
581 | By default, grow the string obstack with the input, escaping M4 |
582 | quoting characters. |
583 `----------------------------------------------------------------*/
585 <SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE>
587 \$ obstack_sgrow (&string_obstack, "$][");
588 \@ obstack_sgrow (&string_obstack, "@@");
589 \[ obstack_sgrow (&string_obstack, "@{");
590 \] obstack_sgrow (&string_obstack, "@}");
597 /*------------------------------------------------------------------.
598 | TEXT is pointing to a wannabee semantic value (i.e., a `$'). |
600 | Possible inputs: $[<TYPENAME>]($|integer) |
602 | Output to the STRING_OBSTACK a reference to this semantic value. |
603 `------------------------------------------------------------------*/
606 handle_action_dollar (char *text, location_t location)
608 const char *type_name = NULL;
611 /* Get the type name if explicit. */
624 type_name = symbol_list_n_type_name_get (current_rule, location, 0);
625 if (!type_name && typed)
626 complain_at (location, _("$$ of `%s' has no declared type"),
627 current_rule->sym->tag);
630 obstack_fgrow1 (&string_obstack,
631 "]b4_lhs_value([%s])[", type_name);
637 num = strtol (cp, 0, 10);
639 if (INT_MIN <= num && num <= rule_length && ! errno)
642 if (!type_name && n > 0)
643 type_name = symbol_list_n_type_name_get (current_rule, location,
645 if (!type_name && typed)
646 complain_at (location, _("$%d of `%s' has no declared type"),
647 n, current_rule->sym->tag);
650 obstack_fgrow3 (&string_obstack,
651 "]b4_rhs_value([%d], [%d], [%s])[",
652 rule_length, n, type_name);
655 complain_at (location, _("integer out of range: %s"), quote (text));
660 /*---------------------------------------------------------------.
661 | TEXT is expected to be $$ in some code associated to a symbol: |
662 | destructor or printer. |
663 `---------------------------------------------------------------*/
666 handle_symbol_code_dollar (char *text, location_t location)
670 obstack_sgrow (&string_obstack, "]b4_dollar_dollar[");
672 complain_at (location, _("invalid value: %s"), quote (text));
676 /*-----------------------------------------------------------------.
677 | Dispatch onto handle_action_dollar, or handle_destructor_dollar, |
678 | depending upon CODE_KIND. |
679 `-----------------------------------------------------------------*/
682 handle_dollar (braced_code_t braced_code_kind,
683 char *text, location_t location)
685 switch (braced_code_kind)
687 case action_braced_code:
688 handle_action_dollar (text, location);
691 case destructor_braced_code:
692 case printer_braced_code:
693 handle_symbol_code_dollar (text, location);
699 /*------------------------------------------------------.
700 | TEXT is a location token (i.e., a `@...'). Output to |
701 | STRING_OBSTACK a reference to this location. |
702 `------------------------------------------------------*/
705 handle_action_at (char *text, location_t location)
712 obstack_sgrow (&string_obstack, "]b4_lhs_location[");
718 num = strtol (cp, 0, 10);
720 if (INT_MIN <= num && num <= rule_length && ! errno)
723 obstack_fgrow2 (&string_obstack, "]b4_rhs_location([%d], [%d])[",
727 complain_at (location, _("integer out of range: %s"), quote (text));
732 /*---------------------------------------------------------------.
733 | TEXT is expected to be @$ in some code associated to a symbol: |
734 | destructor or printer. |
735 `---------------------------------------------------------------*/
738 handle_symbol_code_at (char *text, location_t location)
742 obstack_sgrow (&string_obstack, "]b4_at_dollar[");
744 complain_at (location, _("invalid value: %s"), quote (text));
748 /*-------------------------------------------------------------------.
749 | Dispatch onto handle_action_at, or handle_destructor_at, depending |
751 `-------------------------------------------------------------------*/
754 handle_at (braced_code_t braced_code_kind,
755 char *text, location_t location)
757 switch (braced_code_kind)
759 case action_braced_code:
760 handle_action_at (text, location);
763 case destructor_braced_code:
764 case printer_braced_code:
765 handle_symbol_code_at (text, location);
771 /*------------------------------------------------------------------.
772 | Convert universal character name UCN to a single-byte character, |
773 | and return that character. Return -1 if UCN does not correspond |
774 | to a single-byte character. |
775 `------------------------------------------------------------------*/
778 convert_ucn_to_byte (char const *ucn)
780 unsigned long code = strtoul (ucn + 2, 0, 16);
782 /* FIXME: Currently we assume Unicode-compatible unibyte characters
783 on ASCII hosts (i.e., Latin-1 on hosts with 8-bit bytes). On
784 non-ASCII hosts we support only the portable C character set.
785 These limitations should be removed once we add support for
786 multibyte characters. */
788 if (UCHAR_MAX < code)
791 #if ! ('$' == 0x24 && '@' == 0x40 && '`' == 0x60 && '~' == 0x7e)
793 /* A non-ASCII host. Use CODE to index into a table of the C
794 basic execution character set, which is guaranteed to exist on
795 all Standard C platforms. This table also includes '$', '@',
796 and '`', which are not in the basic execution character set but
797 which are unibyte characters on all the platforms that we know
799 static signed char const table[] =
801 '\0', -1, -1, -1, -1, -1, -1, '\a',
802 '\b', '\t', '\n', '\v', '\f', '\r', -1, -1,
803 -1, -1, -1, -1, -1, -1, -1, -1,
804 -1, -1, -1, -1, -1, -1, -1, -1,
805 ' ', '!', '"', '#', '$', '%', '&', '\'',
806 '(', ')', '*', '+', ',', '-', '.', '/',
807 '0', '1', '2', '3', '4', '5', '6', '7',
808 '8', '9', ':', ';', '<', '=', '>', '?',
809 '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G',
810 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O',
811 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W',
812 'X', 'Y', 'Z', '[', '\\', ']', '^', '_',
813 '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
814 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o',
815 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
816 'x', 'y', 'z', '{', '|', '}', '~'
819 code = code < sizeof table ? table[code] : -1;
827 /*----------------------------------------------------------------.
828 | Handle `#line INT "FILE"'. ARGS has already skipped `#line '. |
829 `----------------------------------------------------------------*/
832 handle_syncline (char *args, location_t *location)
834 int lineno = strtol (args, &args, 10);
835 const char *file = NULL;
836 file = strchr (args, '"') + 1;
837 *strchr (file, '"') = 0;
838 current_file = xstrdup (file);
839 location->file = current_file;
840 location->last_line = lineno;
844 /*-------------------------------------------------------------.
845 | Report an unexpected end of file at LOC. An end of file was |
846 | encountered and the expected TOKEN_END was missing. After |
847 | reporting the problem, pretend that TOKEN_END was found. |
848 `-------------------------------------------------------------*/
851 unexpected_end_of_file (location_t *loc, char const *token_end)
853 size_t i = strlen (token_end);
855 complain_at (*loc, _("missing `%s' at end of file"), token_end);
857 /* Adjust location's last column so that any later message does not
858 mention the characters just inserted. */
859 loc->last_column -= i;
862 unput (token_end[--i]);
866 /*-------------------------.
867 | Initialize the scanner. |
868 `-------------------------*/
871 scanner_initialize (void)
873 obstack_init (&string_obstack);
877 /*-----------------------------------------------.
878 | Free all the memory allocated to the scanner. |
879 `-----------------------------------------------*/
884 obstack_free (&string_obstack, 0);
885 /* Reclaim Flex's buffers. */
886 yy_delete_buffer (YY_CURRENT_BUFFER);