]> git.saurik.com Git - bison.git/blob - src/parse-gram.c
Regenerate.
[bison.git] / src / parse-gram.c
1 /* A Bison parser, made by GNU Bison 2.1b. */
2
3 /* Skeleton parser for Yacc-like parsing with Bison,
4 Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
5
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, or (at your option)
9 any later version.
10
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.
15
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., 51 Franklin Street, Fifth Floor,
19 Boston, MA 02110-1301, USA. */
20
21 /* As a special exception, when this file is copied by Bison into a
22 Bison output file, you may use that output file without restriction.
23 This special exception was added by the Free Software Foundation
24 in version 1.24 of Bison. */
25
26 /* C LALR(1) parser skeleton written by Richard Stallman, by
27 simplifying the original so-called "semantic" parser. */
28
29 /* All symbols defined below should begin with yy or YY, to avoid
30 infringing on user name space. This should be done even for local
31 variables, as they might otherwise be expanded by user macros.
32 There are some unavoidable exceptions within include files to
33 define necessary library symbols; they are noted "INFRINGES ON
34 USER NAME SPACE" below. */
35
36 /* Identify Bison output. */
37 #define YYBISON 1
38
39 /* Bison version. */
40 #define YYBISON_VERSION "2.1b"
41
42 /* Skeleton name. */
43 #define YYSKELETON_NAME "yacc.c"
44
45 /* Pure parsers. */
46 #define YYPURE 1
47
48 /* Using locations. */
49 #define YYLSP_NEEDED 1
50
51 /* Substitute the variable and function names. */
52 #define yyparse gram_parse
53 #define yylex gram_lex
54 #define yyerror gram_error
55 #define yylval gram_lval
56 #define yychar gram_char
57 #define yydebug gram_debug
58 #define yynerrs gram_nerrs
59 #define yylloc gram_lloc
60
61 /* Tokens. */
62 #ifndef YYTOKENTYPE
63 # define YYTOKENTYPE
64 /* Put the tokens into the symbol table, so that GDB and other debuggers
65 know about them. */
66 enum yytokentype {
67 GRAM_EOF = 0,
68 STRING = 258,
69 INT = 259,
70 PERCENT_TOKEN = 260,
71 PERCENT_NTERM = 261,
72 PERCENT_TYPE = 262,
73 PERCENT_DESTRUCTOR = 263,
74 PERCENT_PRINTER = 264,
75 PERCENT_UNION = 265,
76 PERCENT_LEFT = 266,
77 PERCENT_RIGHT = 267,
78 PERCENT_NONASSOC = 268,
79 PERCENT_PREC = 269,
80 PERCENT_DPREC = 270,
81 PERCENT_MERGE = 271,
82 PERCENT_DEBUG = 272,
83 PERCENT_DEFAULT_PREC = 273,
84 PERCENT_DEFINE = 274,
85 PERCENT_DEFINES = 275,
86 PERCENT_ERROR_VERBOSE = 276,
87 PERCENT_EXPECT = 277,
88 PERCENT_EXPECT_RR = 278,
89 PERCENT_FILE_PREFIX = 279,
90 PERCENT_GLR_PARSER = 280,
91 PERCENT_INITIAL_ACTION = 281,
92 PERCENT_LEX_PARAM = 282,
93 PERCENT_LOCATIONS = 283,
94 PERCENT_NAME_PREFIX = 284,
95 PERCENT_NO_DEFAULT_PREC = 285,
96 PERCENT_NO_LINES = 286,
97 PERCENT_NONDETERMINISTIC_PARSER = 287,
98 PERCENT_OUTPUT = 288,
99 PERCENT_PARSE_PARAM = 289,
100 PERCENT_PURE_PARSER = 290,
101 PERCENT_REQUIRE = 291,
102 PERCENT_SKELETON = 292,
103 PERCENT_START = 293,
104 PERCENT_TOKEN_TABLE = 294,
105 PERCENT_VERBOSE = 295,
106 PERCENT_YACC = 296,
107 TYPE = 297,
108 EQUAL = 298,
109 SEMICOLON = 299,
110 PIPE = 300,
111 ID = 301,
112 ID_COLON = 302,
113 PERCENT_PERCENT = 303,
114 PROLOGUE = 304,
115 EPILOGUE = 305,
116 BRACED_CODE = 306
117 };
118 #endif
119 /* Tokens. */
120 #define GRAM_EOF 0
121 #define STRING 258
122 #define INT 259
123 #define PERCENT_TOKEN 260
124 #define PERCENT_NTERM 261
125 #define PERCENT_TYPE 262
126 #define PERCENT_DESTRUCTOR 263
127 #define PERCENT_PRINTER 264
128 #define PERCENT_UNION 265
129 #define PERCENT_LEFT 266
130 #define PERCENT_RIGHT 267
131 #define PERCENT_NONASSOC 268
132 #define PERCENT_PREC 269
133 #define PERCENT_DPREC 270
134 #define PERCENT_MERGE 271
135 #define PERCENT_DEBUG 272
136 #define PERCENT_DEFAULT_PREC 273
137 #define PERCENT_DEFINE 274
138 #define PERCENT_DEFINES 275
139 #define PERCENT_ERROR_VERBOSE 276
140 #define PERCENT_EXPECT 277
141 #define PERCENT_EXPECT_RR 278
142 #define PERCENT_FILE_PREFIX 279
143 #define PERCENT_GLR_PARSER 280
144 #define PERCENT_INITIAL_ACTION 281
145 #define PERCENT_LEX_PARAM 282
146 #define PERCENT_LOCATIONS 283
147 #define PERCENT_NAME_PREFIX 284
148 #define PERCENT_NO_DEFAULT_PREC 285
149 #define PERCENT_NO_LINES 286
150 #define PERCENT_NONDETERMINISTIC_PARSER 287
151 #define PERCENT_OUTPUT 288
152 #define PERCENT_PARSE_PARAM 289
153 #define PERCENT_PURE_PARSER 290
154 #define PERCENT_REQUIRE 291
155 #define PERCENT_SKELETON 292
156 #define PERCENT_START 293
157 #define PERCENT_TOKEN_TABLE 294
158 #define PERCENT_VERBOSE 295
159 #define PERCENT_YACC 296
160 #define TYPE 297
161 #define EQUAL 298
162 #define SEMICOLON 299
163 #define PIPE 300
164 #define ID 301
165 #define ID_COLON 302
166 #define PERCENT_PERCENT 303
167 #define PROLOGUE 304
168 #define EPILOGUE 305
169 #define BRACED_CODE 306
170
171
172
173
174 /* Copy the first part of user declarations. */
175 #line 1 "parse-gram.y"
176 /* Bison Grammar Parser -*- C -*-
177
178 Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
179
180 This file is part of Bison, the GNU Compiler Compiler.
181
182 This program is free software; you can redistribute it and/or modify
183 it under the terms of the GNU General Public License as published by
184 the Free Software Foundation; either version 2 of the License, or
185 (at your option) any later version.
186
187 This program is distributed in the hope that it will be useful,
188 but WITHOUT ANY WARRANTY; without even the implied warranty of
189 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
190 GNU General Public License for more details.
191
192 You should have received a copy of the GNU General Public License
193 along with this program; if not, write to the Free Software
194 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
195 02110-1301 USA
196 */
197
198 #include <config.h>
199 #include "system.h"
200
201 #include "complain.h"
202 #include "conflicts.h"
203 #include "files.h"
204 #include "getargs.h"
205 #include "gram.h"
206 #include "muscle_tab.h"
207 #include "output.h"
208 #include "quotearg.h"
209 #include "reader.h"
210 #include "symlist.h"
211 #include "strverscmp.h"
212
213 #define YYLLOC_DEFAULT(Current, Rhs, N) (Current) = lloc_default (Rhs, N)
214 static YYLTYPE lloc_default (YYLTYPE const *, int);
215
216 #define YY_LOCATION_PRINT(File, Loc) \
217 location_print (File, Loc)
218
219 static void version_check (location const *loc, char const *version);
220
221 /* Request detailed syntax error messages, and pass them to GRAM_ERROR.
222 FIXME: depends on the undocumented availability of YYLLOC. */
223 #undef yyerror
224 #define yyerror(Msg) \
225 gram_error (&yylloc, Msg)
226 static void gram_error (location const *, char const *);
227
228 static void add_param (char const *, char *, location);
229
230 static symbol_class current_class = unknown_sym;
231 static uniqstr current_type = 0;
232 static symbol *current_lhs;
233 static location current_lhs_location;
234 static int current_prec = 0;
235
236 #ifdef UINT_FAST8_MAX
237 # define YYTYPE_UINT8 uint_fast8_t
238 #endif
239 #ifdef INT_FAST8_MAX
240 # define YYTYPE_INT8 int_fast8_t
241 #endif
242 #ifdef UINT_FAST16_MAX
243 # define YYTYPE_UINT16 uint_fast16_t
244 #endif
245 #ifdef INT_FAST16_MAX
246 # define YYTYPE_INT16 int_fast16_t
247 #endif
248
249
250 /* Enabling traces. */
251 #ifndef YYDEBUG
252 # define YYDEBUG 1
253 #endif
254
255 /* Enabling verbose error messages. */
256 #ifdef YYERROR_VERBOSE
257 # undef YYERROR_VERBOSE
258 # define YYERROR_VERBOSE 1
259 #else
260 # define YYERROR_VERBOSE 1
261 #endif
262
263 /* Enabling the token table. */
264 #ifndef YYTOKEN_TABLE
265 # define YYTOKEN_TABLE 0
266 #endif
267
268 #if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
269 typedef union YYSTYPE
270 #line 95 "parse-gram.y"
271 {
272 symbol *symbol;
273 symbol_list *list;
274 int integer;
275 char *chars;
276 assoc assoc;
277 uniqstr uniqstr;
278 }
279 /* Line 198 of yacc.c. */
280 #line 281 "parse-gram.c"
281 YYSTYPE;
282 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
283 # define YYSTYPE_IS_DECLARED 1
284 # define YYSTYPE_IS_TRIVIAL 1
285 #endif
286
287 #if ! defined YYLTYPE && ! defined YYLTYPE_IS_DECLARED
288 typedef struct YYLTYPE
289 {
290 int first_line;
291 int first_column;
292 int last_line;
293 int last_column;
294 } YYLTYPE;
295 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
296 # define YYLTYPE_IS_DECLARED 1
297 # define YYLTYPE_IS_TRIVIAL 1
298 #endif
299
300
301 /* Copy the second part of user declarations. */
302
303
304 /* Line 221 of yacc.c. */
305 #line 306 "parse-gram.c"
306
307 #ifdef short
308 # undef short
309 #endif
310
311 #ifdef YYTYPE_UINT8
312 typedef YYTYPE_UINT8 yytype_uint8;
313 #else
314 typedef unsigned char yytype_uint8;
315 #endif
316
317 #ifdef YYTYPE_INT8
318 typedef YYTYPE_INT8 yytype_int8;
319 #elif (defined __STDC__ || defined __C99__FUNC__ \
320 || defined __cplusplus || defined _MSC_VER)
321 typedef signed char yytype_int8;
322 #else
323 typedef short int yytype_int8;
324 #endif
325
326 #ifdef YYTYPE_UINT16
327 typedef YYTYPE_UINT16 yytype_uint16;
328 #else
329 typedef unsigned short int yytype_uint16;
330 #endif
331
332 #ifdef YYTYPE_INT16
333 typedef YYTYPE_INT16 yytype_int16;
334 #else
335 typedef short int yytype_int16;
336 #endif
337
338 #ifndef YYSIZE_T
339 # ifdef __SIZE_TYPE__
340 # define YYSIZE_T __SIZE_TYPE__
341 # elif defined size_t
342 # define YYSIZE_T size_t
343 # elif ! defined YYSIZE_T && (defined __STDC__ || defined __C99__FUNC__ \
344 || defined __cplusplus || defined _MSC_VER)
345 # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
346 # define YYSIZE_T size_t
347 # else
348 # define YYSIZE_T unsigned int
349 # endif
350 #endif
351
352 #define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
353
354 #ifndef YY_
355 # if YYENABLE_NLS
356 # if ENABLE_NLS
357 # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
358 # define YY_(msgid) dgettext ("bison-runtime", msgid)
359 # endif
360 # endif
361 # ifndef YY_
362 # define YY_(msgid) msgid
363 # endif
364 #endif
365
366 /* Suppress unused-variable warnings by "using" E. */
367 #if ! defined lint || defined __GNUC__
368 # define YYUSE(e) ((void) (e))
369 #else
370 # define YYUSE(e) /* empty */
371 #endif
372
373 /* Identity function, used to suppress warnings about constant conditions. */
374 #ifndef lint
375 # define YYID(n) (n)
376 #else
377 #if (defined __STDC__ || defined __C99__FUNC__ \
378 || defined __cplusplus || defined _MSC_VER)
379 static int
380 YYID (int i)
381 #else
382 static int
383 YYID (i)
384 int i;
385 #endif
386 {
387 return i;
388 }
389 #endif
390
391 #if ! defined yyoverflow || YYERROR_VERBOSE
392
393 /* The parser invokes alloca or malloc; define the necessary symbols. */
394
395 # ifdef YYSTACK_USE_ALLOCA
396 # if YYSTACK_USE_ALLOCA
397 # ifdef __GNUC__
398 # define YYSTACK_ALLOC __builtin_alloca
399 # elif defined __BUILTIN_VA_ARG_INCR
400 # include <alloca.h> /* INFRINGES ON USER NAME SPACE */
401 # elif defined _AIX
402 # define YYSTACK_ALLOC __alloca
403 # elif defined _MSC_VER
404 # include <malloc.h> /* INFRINGES ON USER NAME SPACE */
405 # define alloca _alloca
406 # else
407 # define YYSTACK_ALLOC alloca
408 # if ! defined _ALLOCA_H && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
409 || defined __cplusplus || defined _MSC_VER)
410 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
411 # ifndef _STDLIB_H
412 # define _STDLIB_H 1
413 # endif
414 # endif
415 # endif
416 # endif
417 # endif
418
419 # ifdef YYSTACK_ALLOC
420 /* Pacify GCC's `empty if-body' warning. */
421 # define YYSTACK_FREE(Ptr) do { /* empty */; } while (YYID (0))
422 # ifndef YYSTACK_ALLOC_MAXIMUM
423 /* The OS might guarantee only one guard page at the bottom of the stack,
424 and a page size can be as small as 4096 bytes. So we cannot safely
425 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
426 to allow for a few compiler-allocated temporary stack slots. */
427 # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
428 # endif
429 # else
430 # define YYSTACK_ALLOC YYMALLOC
431 # define YYSTACK_FREE YYFREE
432 # ifndef YYSTACK_ALLOC_MAXIMUM
433 # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
434 # endif
435 # if (defined __cplusplus && ! defined _STDLIB_H \
436 && ! ((defined YYMALLOC || defined malloc) \
437 && (defined YYFREE || defined free)))
438 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
439 # ifndef _STDLIB_H
440 # define _STDLIB_H 1
441 # endif
442 # endif
443 # ifndef YYMALLOC
444 # define YYMALLOC malloc
445 # if ! defined malloc && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
446 || defined __cplusplus || defined _MSC_VER)
447 void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
448 # endif
449 # endif
450 # ifndef YYFREE
451 # define YYFREE free
452 # if ! defined free && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \
453 || defined __cplusplus || defined _MSC_VER)
454 void free (void *); /* INFRINGES ON USER NAME SPACE */
455 # endif
456 # endif
457 # endif
458 #endif /* ! defined yyoverflow || YYERROR_VERBOSE */
459
460
461 #if (! defined yyoverflow \
462 && (! defined __cplusplus \
463 || (defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL \
464 && defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
465
466 /* A type that is properly aligned for any stack member. */
467 union yyalloc
468 {
469 yytype_int16 yyss;
470 YYSTYPE yyvs;
471 YYLTYPE yyls;
472 };
473
474 /* The size of the maximum gap between one aligned stack and the next. */
475 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
476
477 /* The size of an array large to enough to hold all stacks, each with
478 N elements. */
479 # define YYSTACK_BYTES(N) \
480 ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
481 + 2 * YYSTACK_GAP_MAXIMUM)
482
483 /* Copy COUNT objects from FROM to TO. The source and destination do
484 not overlap. */
485 # ifndef YYCOPY
486 # if defined __GNUC__ && 1 < __GNUC__
487 # define YYCOPY(To, From, Count) \
488 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
489 # else
490 # define YYCOPY(To, From, Count) \
491 do \
492 { \
493 YYSIZE_T yyi; \
494 for (yyi = 0; yyi < (Count); yyi++) \
495 (To)[yyi] = (From)[yyi]; \
496 } \
497 while (YYID (0))
498 # endif
499 # endif
500
501 /* Relocate STACK from its old location to the new one. The
502 local variables YYSIZE and YYSTACKSIZE give the old and new number of
503 elements in the stack, and YYPTR gives the new location of the
504 stack. Advance YYPTR to a properly aligned location for the next
505 stack. */
506 # define YYSTACK_RELOCATE(Stack) \
507 do \
508 { \
509 YYSIZE_T yynewbytes; \
510 YYCOPY (&yyptr->Stack, Stack, yysize); \
511 Stack = &yyptr->Stack; \
512 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
513 yyptr += yynewbytes / sizeof (*yyptr); \
514 } \
515 while (YYID (0))
516
517 #endif
518
519 /* YYFINAL -- State number of the termination state. */
520 #define YYFINAL 3
521 /* YYLAST -- Last index in YYTABLE. */
522 #define YYLAST 161
523
524 /* YYNTOKENS -- Number of terminals. */
525 #define YYNTOKENS 52
526 /* YYNNTS -- Number of nonterminals. */
527 #define YYNNTS 26
528 /* YYNRULES -- Number of rules. */
529 #define YYNRULES 82
530 /* YYNRULES -- Number of states. */
531 #define YYNSTATES 111
532
533 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
534 #define YYUNDEFTOK 2
535 #define YYMAXUTOK 306
536
537 #define YYTRANSLATE(YYX) \
538 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
539
540 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
541 static const yytype_uint8 yytranslate[] =
542 {
543 0, 2, 2, 2, 2, 2, 2, 2, 2, 2,
544 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
545 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
546 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
547 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
548 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
549 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
550 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
551 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
552 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
553 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
554 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
555 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
556 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
557 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
558 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
559 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
560 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
561 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
562 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
563 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
564 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
565 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
566 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
567 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
568 2, 2, 2, 2, 2, 2, 1, 2, 3, 4,
569 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
570 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
571 25, 26, 27, 28, 29, 30, 31, 32, 33, 34,
572 35, 36, 37, 38, 39, 40, 41, 42, 43, 44,
573 45, 46, 47, 48, 49, 50, 51
574 };
575
576 #if YYDEBUG
577 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
578 YYRHS. */
579 static const yytype_uint8 yyprhs[] =
580 {
581 0, 0, 3, 8, 9, 12, 14, 16, 18, 21,
582 25, 27, 29, 32, 35, 39, 41, 43, 45, 47,
583 51, 53, 55, 59, 61, 63, 66, 69, 71, 73,
584 75, 77, 79, 81, 84, 86, 89, 92, 94, 96,
585 97, 101, 102, 106, 110, 114, 116, 118, 120, 121,
586 123, 125, 128, 130, 132, 135, 138, 142, 144, 147,
587 149, 152, 154, 157, 160, 161, 165, 167, 171, 174,
588 175, 178, 181, 185, 189, 193, 195, 197, 198, 201,
589 203, 205, 206
590 };
591
592 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
593 static const yytype_int8 yyrhs[] =
594 {
595 53, 0, -1, 54, 48, 66, 77, -1, -1, 54,
596 55, -1, 56, -1, 49, -1, 17, -1, 19, 76,
597 -1, 19, 76, 76, -1, 20, -1, 21, -1, 22,
598 4, -1, 23, 4, -1, 24, 43, 76, -1, 25,
599 -1, 26, -1, 27, -1, 28, -1, 29, 43, 76,
600 -1, 31, -1, 32, -1, 33, 43, 76, -1, 34,
601 -1, 35, -1, 36, 76, -1, 37, 76, -1, 39,
602 -1, 40, -1, 41, -1, 44, -1, 60, -1, 57,
603 -1, 38, 72, -1, 10, -1, 8, 63, -1, 9,
604 63, -1, 18, -1, 30, -1, -1, 6, 58, 65,
605 -1, -1, 5, 59, 65, -1, 7, 42, 63, -1,
606 61, 62, 63, -1, 11, -1, 12, -1, 13, -1,
607 -1, 42, -1, 72, -1, 63, 72, -1, 42, -1,
608 46, -1, 46, 4, -1, 46, 75, -1, 46, 4,
609 75, -1, 64, -1, 65, 64, -1, 67, -1, 66,
610 67, -1, 68, -1, 56, 44, -1, 1, 44, -1,
611 -1, 47, 69, 70, -1, 71, -1, 70, 45, 71,
612 -1, 70, 44, -1, -1, 71, 72, -1, 71, 73,
613 -1, 71, 14, 72, -1, 71, 15, 4, -1, 71,
614 16, 42, -1, 46, -1, 75, -1, -1, 74, 51,
615 -1, 3, -1, 3, -1, -1, 48, 50, -1
616 };
617
618 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
619 static const yytype_uint16 yyrline[] =
620 {
621 0, 203, 203, 211, 213, 217, 218, 219, 220, 225,
622 226, 227, 228, 229, 230, 231, 236, 240, 241, 242,
623 243, 244, 245, 246, 247, 248, 249, 250, 251, 252,
624 253, 257, 258, 259, 263, 279, 286, 293, 297, 304,
625 304, 309, 309, 314, 324, 339, 340, 341, 345, 346,
626 352, 353, 358, 362, 367, 373, 379, 390, 391, 400,
627 401, 407, 408, 409, 416, 416, 420, 421, 422, 427,
628 428, 430, 431, 433, 435, 440, 441, 457, 457, 463,
629 472, 477, 479
630 };
631 #endif
632
633 #if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
634 /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
635 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
636 static const char *const yytname[] =
637 {
638 "\"end of file\"", "error", "$undefined", "\"string\"", "\"integer\"",
639 "\"%token\"", "\"%nterm\"", "\"%type\"", "\"%destructor {...}\"",
640 "\"%printer {...}\"", "\"%union {...}\"", "\"%left\"", "\"%right\"",
641 "\"%nonassoc\"", "\"%prec\"", "\"%dprec\"", "\"%merge\"", "\"%debug\"",
642 "\"%default-prec\"", "\"%define\"", "\"%defines\"", "\"%error-verbose\"",
643 "\"%expect\"", "\"%expect-rr\"", "\"%file-prefix\"", "\"%glr-parser\"",
644 "\"%initial-action {...}\"", "\"%lex-param {...}\"", "\"%locations\"",
645 "\"%name-prefix\"", "\"%no-default-prec\"", "\"%no-lines\"",
646 "\"%nondeterministic-parser\"", "\"%output\"", "\"%parse-param {...}\"",
647 "\"%pure-parser\"", "\"%require\"", "\"%skeleton\"", "\"%start\"",
648 "\"%token-table\"", "\"%verbose\"", "\"%yacc\"", "\"type\"", "\"=\"",
649 "\";\"", "\"|\"", "\"identifier\"", "\"identifier:\"", "\"%%\"",
650 "\"%{...%}\"", "\"epilogue\"", "\"{...}\"", "$accept", "input",
651 "declarations", "declaration", "grammar_declaration",
652 "symbol_declaration", "@1", "@2", "precedence_declaration",
653 "precedence_declarator", "type.opt", "symbols.1", "symbol_def",
654 "symbol_defs.1", "grammar", "rules_or_grammar_declaration", "rules",
655 "@3", "rhses.1", "rhs", "symbol", "action", "@4", "string_as_id",
656 "string_content", "epilogue.opt", 0
657 };
658 #endif
659
660 # ifdef YYPRINT
661 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
662 token YYLEX-NUM. */
663 static const yytype_uint16 yytoknum[] =
664 {
665 0, 256, 257, 258, 259, 260, 261, 262, 263, 264,
666 265, 266, 267, 268, 269, 270, 271, 272, 273, 274,
667 275, 276, 277, 278, 279, 280, 281, 282, 283, 284,
668 285, 286, 287, 288, 289, 290, 291, 292, 293, 294,
669 295, 296, 297, 298, 299, 300, 301, 302, 303, 304,
670 305, 306
671 };
672 # endif
673
674 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
675 static const yytype_uint8 yyr1[] =
676 {
677 0, 52, 53, 54, 54, 55, 55, 55, 55, 55,
678 55, 55, 55, 55, 55, 55, 55, 55, 55, 55,
679 55, 55, 55, 55, 55, 55, 55, 55, 55, 55,
680 55, 56, 56, 56, 56, 56, 56, 56, 56, 58,
681 57, 59, 57, 57, 60, 61, 61, 61, 62, 62,
682 63, 63, 64, 64, 64, 64, 64, 65, 65, 66,
683 66, 67, 67, 67, 69, 68, 70, 70, 70, 71,
684 71, 71, 71, 71, 71, 72, 72, 74, 73, 75,
685 76, 77, 77
686 };
687
688 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
689 static const yytype_uint8 yyr2[] =
690 {
691 0, 2, 4, 0, 2, 1, 1, 1, 2, 3,
692 1, 1, 2, 2, 3, 1, 1, 1, 1, 3,
693 1, 1, 3, 1, 1, 2, 2, 1, 1, 1,
694 1, 1, 1, 2, 1, 2, 2, 1, 1, 0,
695 3, 0, 3, 3, 3, 1, 1, 1, 0, 1,
696 1, 2, 1, 1, 2, 2, 3, 1, 2, 1,
697 2, 1, 2, 2, 0, 3, 1, 3, 2, 0,
698 2, 2, 3, 3, 3, 1, 1, 0, 2, 1,
699 1, 0, 2
700 };
701
702 /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
703 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
704 means the default is an error. */
705 static const yytype_uint8 yydefact[] =
706 {
707 3, 0, 0, 1, 41, 39, 0, 0, 0, 34,
708 45, 46, 47, 7, 37, 0, 10, 11, 0, 0,
709 0, 15, 16, 17, 18, 0, 38, 20, 21, 0,
710 23, 24, 0, 0, 0, 27, 28, 29, 30, 0,
711 6, 4, 5, 32, 31, 48, 0, 0, 0, 79,
712 75, 35, 50, 76, 36, 80, 8, 12, 13, 0,
713 0, 0, 25, 26, 33, 0, 64, 0, 0, 59,
714 61, 49, 0, 52, 53, 57, 42, 40, 43, 51,
715 9, 14, 19, 22, 63, 69, 62, 0, 60, 2,
716 44, 54, 55, 58, 65, 66, 82, 56, 68, 69,
717 0, 0, 0, 70, 71, 0, 67, 72, 73, 74,
718 78
719 };
720
721 /* YYDEFGOTO[NTERM-NUM]. */
722 static const yytype_int8 yydefgoto[] =
723 {
724 -1, 1, 2, 41, 67, 43, 47, 46, 44, 45,
725 72, 51, 75, 76, 68, 69, 70, 85, 94, 95,
726 52, 104, 105, 53, 56, 89
727 };
728
729 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
730 STATE-NUM. */
731 #define YYPACT_NINF -69
732 static const yytype_int8 yypact[] =
733 {
734 -69, 5, 112, -69, -69, -69, -35, 0, 0, -69,
735 -69, -69, -69, -69, -69, 13, -69, -69, 20, 31,
736 -18, -69, -69, -69, -69, -6, -69, -69, -69, -5,
737 -69, -69, 13, 13, 0, -69, -69, -69, -69, 69,
738 -69, -69, -69, -69, -69, -2, -38, -38, 0, -69,
739 -69, 0, -69, -69, 0, -69, 13, -69, -69, 13,
740 13, 13, -69, -69, -69, -8, -69, 3, 21, -69,
741 -69, -69, 0, -69, 6, -69, -38, -38, 0, -69,
742 -69, -69, -69, -69, -69, -69, -69, 2, -69, -69,
743 0, 39, -69, -69, -33, -1, -69, -69, -69, -69,
744 0, 44, 1, -69, -69, 4, -1, -69, -69, -69,
745 -69
746 };
747
748 /* YYPGOTO[NTERM-NUM]. */
749 static const yytype_int8 yypgoto[] =
750 {
751 -69, -69, -69, -69, 47, -69, -69, -69, -69, -69,
752 -69, -7, -58, 7, -69, -15, -69, -69, -69, -42,
753 -34, -69, -69, -68, 30, -69
754 };
755
756 /* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
757 positive, shift that token. If negative, reduce the rule which
758 number is the opposite. If zero, do what YYDEFACT says.
759 If YYTABLE_NINF, syntax error. */
760 #define YYTABLE_NINF -82
761 static const yytype_int8 yytable[] =
762 {
763 64, 54, 49, 49, 73, 3, 92, 48, 74, 49,
764 91, 98, 99, 100, 101, 102, 55, 79, 93, 93,
765 79, -81, 65, 97, 57, 59, 4, 5, 6, 7,
766 8, 9, 10, 11, 12, 58, 84, 60, 61, 14,
767 71, 78, 49, 109, 79, 50, 50, 86, 108, 42,
768 -77, 26, 96, 88, 77, 110, 79, 106, 0, 34,
769 0, 103, 62, 63, 0, 90, 107, 0, 66, 87,
770 65, 0, 103, 0, 4, 5, 6, 7, 8, 9,
771 10, 11, 12, 0, 0, 0, 80, 14, 0, 81,
772 82, 83, 0, 0, 0, 0, 0, 0, 0, 26,
773 0, 0, 0, 0, 0, 0, 0, 34, 0, 0,
774 0, 0, 0, 0, 0, 0, 66, 4, 5, 6,
775 7, 8, 9, 10, 11, 12, 0, 0, 0, 13,
776 14, 15, 16, 17, 18, 19, 20, 21, 22, 23,
777 24, 25, 26, 27, 28, 29, 30, 31, 32, 33,
778 34, 35, 36, 37, 0, 0, 38, 0, 0, 0,
779 39, 40
780 };
781
782 static const yytype_int8 yycheck[] =
783 {
784 34, 8, 3, 3, 42, 0, 74, 42, 46, 3,
785 4, 44, 45, 14, 15, 16, 3, 51, 76, 77,
786 54, 0, 1, 91, 4, 43, 5, 6, 7, 8,
787 9, 10, 11, 12, 13, 4, 44, 43, 43, 18,
788 42, 48, 3, 42, 78, 46, 46, 44, 4, 2,
789 51, 30, 50, 68, 47, 51, 90, 99, -1, 38,
790 -1, 95, 32, 33, -1, 72, 100, -1, 47, 48,
791 1, -1, 106, -1, 5, 6, 7, 8, 9, 10,
792 11, 12, 13, -1, -1, -1, 56, 18, -1, 59,
793 60, 61, -1, -1, -1, -1, -1, -1, -1, 30,
794 -1, -1, -1, -1, -1, -1, -1, 38, -1, -1,
795 -1, -1, -1, -1, -1, -1, 47, 5, 6, 7,
796 8, 9, 10, 11, 12, 13, -1, -1, -1, 17,
797 18, 19, 20, 21, 22, 23, 24, 25, 26, 27,
798 28, 29, 30, 31, 32, 33, 34, 35, 36, 37,
799 38, 39, 40, 41, -1, -1, 44, -1, -1, -1,
800 48, 49
801 };
802
803 /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
804 symbol of state STATE-NUM. */
805 static const yytype_uint8 yystos[] =
806 {
807 0, 53, 54, 0, 5, 6, 7, 8, 9, 10,
808 11, 12, 13, 17, 18, 19, 20, 21, 22, 23,
809 24, 25, 26, 27, 28, 29, 30, 31, 32, 33,
810 34, 35, 36, 37, 38, 39, 40, 41, 44, 48,
811 49, 55, 56, 57, 60, 61, 59, 58, 42, 3,
812 46, 63, 72, 75, 63, 3, 76, 4, 4, 43,
813 43, 43, 76, 76, 72, 1, 47, 56, 66, 67,
814 68, 42, 62, 42, 46, 64, 65, 65, 63, 72,
815 76, 76, 76, 76, 44, 69, 44, 48, 67, 77,
816 63, 4, 75, 64, 70, 71, 50, 75, 44, 45,
817 14, 15, 16, 72, 73, 74, 71, 72, 4, 42,
818 51
819 };
820
821 #define yyerrok (yyerrstatus = 0)
822 #define yyclearin (yychar = YYEMPTY)
823 #define YYEMPTY (-2)
824 #define YYEOF 0
825
826 #define YYACCEPT goto yyacceptlab
827 #define YYABORT goto yyabortlab
828 #define YYERROR goto yyerrorlab
829
830
831 /* Like YYERROR except do call yyerror. This remains here temporarily
832 to ease the transition to the new meaning of YYERROR, for GCC.
833 Once GCC version 2 has supplanted version 1, this can go. */
834
835 #define YYFAIL goto yyerrlab
836
837 #define YYRECOVERING() (!!yyerrstatus)
838
839 #define YYBACKUP(Token, Value) \
840 do \
841 if (yychar == YYEMPTY && yylen == 1) \
842 { \
843 yychar = (Token); \
844 yylval = (Value); \
845 yytoken = YYTRANSLATE (yychar); \
846 YYPOPSTACK (1); \
847 goto yybackup; \
848 } \
849 else \
850 { \
851 yyerror (YY_("syntax error: cannot back up")); \
852 YYERROR; \
853 } \
854 while (YYID (0))
855
856
857 #define YYTERROR 1
858 #define YYERRCODE 256
859
860
861 /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
862 If N is 0, then set CURRENT to the empty location which ends
863 the previous symbol: RHS[0] (always defined). */
864
865 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
866 #ifndef YYLLOC_DEFAULT
867 # define YYLLOC_DEFAULT(Current, Rhs, N) \
868 do \
869 if (YYID (N)) \
870 { \
871 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
872 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
873 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
874 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
875 } \
876 else \
877 { \
878 (Current).first_line = (Current).last_line = \
879 YYRHSLOC (Rhs, 0).last_line; \
880 (Current).first_column = (Current).last_column = \
881 YYRHSLOC (Rhs, 0).last_column; \
882 } \
883 while (YYID (0))
884 #endif
885
886
887 /* YY_LOCATION_PRINT -- Print the location on the stream.
888 This macro was not mandated originally: define only if we know
889 we won't break user code: when these are the locations we know. */
890
891 #ifndef YY_LOCATION_PRINT
892 # if YYLTYPE_IS_TRIVIAL
893 # define YY_LOCATION_PRINT(File, Loc) \
894 fprintf (File, "%d.%d-%d.%d", \
895 (Loc).first_line, (Loc).first_column, \
896 (Loc).last_line, (Loc).last_column)
897 # else
898 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
899 # endif
900 #endif
901
902
903 /* YYLEX -- calling `yylex' with the right arguments. */
904
905 #ifdef YYLEX_PARAM
906 # define YYLEX yylex (&yylval, &yylloc, YYLEX_PARAM)
907 #else
908 # define YYLEX yylex (&yylval, &yylloc)
909 #endif
910
911 /* Enable debugging if requested. */
912 #if YYDEBUG
913
914 # ifndef YYFPRINTF
915 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
916 # define YYFPRINTF fprintf
917 # endif
918
919 # define YYDPRINTF(Args) \
920 do { \
921 if (yydebug) \
922 YYFPRINTF Args; \
923 } while (YYID (0))
924
925 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
926 do { \
927 if (yydebug) \
928 { \
929 YYFPRINTF (stderr, "%s ", Title); \
930 yy_symbol_print (stderr, \
931 Type, Value, Location); \
932 YYFPRINTF (stderr, "\n"); \
933 } \
934 } while (YYID (0))
935
936
937 /*--------------------------------.
938 | Print this symbol on YYOUTPUT. |
939 `--------------------------------*/
940
941 /*ARGSUSED*/
942 #if (defined __STDC__ || defined __C99__FUNC__ \
943 || defined __cplusplus || defined _MSC_VER)
944 static void
945 yy_symbol_value_print (FILE *yyoutput, int yytype, const YYSTYPE * const yyvaluep, const YYLTYPE * const yylocationp)
946 #else
947 static void
948 yy_symbol_value_print (yyoutput, yytype, yyvaluep, yylocationp)
949 FILE *yyoutput;
950 int yytype;
951 const YYSTYPE * const yyvaluep;
952 const YYLTYPE * const yylocationp;
953 #endif
954 {
955 if (!yyvaluep)
956 return;
957 YYUSE (yylocationp);
958 # ifdef YYPRINT
959 if (yytype < YYNTOKENS)
960 YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep);
961 # else
962 YYUSE (yyoutput);
963 # endif
964 switch (yytype)
965 {
966 case 3: /* "\"string\"" */
967 #line 180 "parse-gram.y"
968 { fprintf (stderr, "\"%s\"", (yyvaluep->chars)); };
969 #line 970 "parse-gram.c"
970 break;
971 case 4: /* "\"integer\"" */
972 #line 193 "parse-gram.y"
973 { fprintf (stderr, "%d", (yyvaluep->integer)); };
974 #line 975 "parse-gram.c"
975 break;
976 case 8: /* "\"%destructor {...}\"" */
977 #line 182 "parse-gram.y"
978 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
979 #line 980 "parse-gram.c"
980 break;
981 case 9: /* "\"%printer {...}\"" */
982 #line 182 "parse-gram.y"
983 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
984 #line 985 "parse-gram.c"
985 break;
986 case 10: /* "\"%union {...}\"" */
987 #line 182 "parse-gram.y"
988 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
989 #line 990 "parse-gram.c"
990 break;
991 case 26: /* "\"%initial-action {...}\"" */
992 #line 182 "parse-gram.y"
993 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
994 #line 995 "parse-gram.c"
995 break;
996 case 27: /* "\"%lex-param {...}\"" */
997 #line 182 "parse-gram.y"
998 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
999 #line 1000 "parse-gram.c"
1000 break;
1001 case 34: /* "\"%parse-param {...}\"" */
1002 #line 182 "parse-gram.y"
1003 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
1004 #line 1005 "parse-gram.c"
1005 break;
1006 case 42: /* "\"type\"" */
1007 #line 191 "parse-gram.y"
1008 { fprintf (stderr, "<%s>", (yyvaluep->uniqstr)); };
1009 #line 1010 "parse-gram.c"
1010 break;
1011 case 46: /* "\"identifier\"" */
1012 #line 195 "parse-gram.y"
1013 { fprintf (stderr, "%s", (yyvaluep->symbol)->tag); };
1014 #line 1015 "parse-gram.c"
1015 break;
1016 case 47: /* "\"identifier:\"" */
1017 #line 197 "parse-gram.y"
1018 { fprintf (stderr, "%s:", (yyvaluep->symbol)->tag); };
1019 #line 1020 "parse-gram.c"
1020 break;
1021 case 49: /* "\"%{...%}\"" */
1022 #line 182 "parse-gram.y"
1023 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
1024 #line 1025 "parse-gram.c"
1025 break;
1026 case 50: /* "\"epilogue\"" */
1027 #line 182 "parse-gram.y"
1028 { fprintf (stderr, "{\n%s\n}", (yyvaluep->chars)); };
1029 #line 1030 "parse-gram.c"
1030 break;
1031 case 72: /* "symbol" */
1032 #line 195 "parse-gram.y"
1033 { fprintf (stderr, "%s", (yyvaluep->symbol)->tag); };
1034 #line 1035 "parse-gram.c"
1035 break;
1036 case 75: /* "string_as_id" */
1037 #line 195 "parse-gram.y"
1038 { fprintf (stderr, "%s", (yyvaluep->symbol)->tag); };
1039 #line 1040 "parse-gram.c"
1040 break;
1041 case 76: /* "string_content" */
1042 #line 180 "parse-gram.y"
1043 { fprintf (stderr, "\"%s\"", (yyvaluep->chars)); };
1044 #line 1045 "parse-gram.c"
1045 break;
1046 default:
1047 break;
1048 }
1049 }
1050
1051
1052 /*--------------------------------.
1053 | Print this symbol on YYOUTPUT. |
1054 `--------------------------------*/
1055
1056 #if (defined __STDC__ || defined __C99__FUNC__ \
1057 || defined __cplusplus || defined _MSC_VER)
1058 static void
1059 yy_symbol_print (FILE *yyoutput, int yytype, const YYSTYPE * const yyvaluep, const YYLTYPE * const yylocationp)
1060 #else
1061 static void
1062 yy_symbol_print (yyoutput, yytype, yyvaluep, yylocationp)
1063 FILE *yyoutput;
1064 int yytype;
1065 const YYSTYPE * const yyvaluep;
1066 const YYLTYPE * const yylocationp;
1067 #endif
1068 {
1069 if (yytype < YYNTOKENS)
1070 YYFPRINTF (yyoutput, "token %s (", yytname[yytype]);
1071 else
1072 YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]);
1073
1074 YY_LOCATION_PRINT (yyoutput, *yylocationp);
1075 YYFPRINTF (yyoutput, ": ");
1076 yy_symbol_value_print (yyoutput, yytype, yyvaluep, yylocationp);
1077 YYFPRINTF (yyoutput, ")");
1078 }
1079
1080 /*------------------------------------------------------------------.
1081 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
1082 | TOP (included). |
1083 `------------------------------------------------------------------*/
1084
1085 #if (defined __STDC__ || defined __C99__FUNC__ \
1086 || defined __cplusplus || defined _MSC_VER)
1087 static void
1088 yy_stack_print (yytype_int16 *bottom, yytype_int16 *top)
1089 #else
1090 static void
1091 yy_stack_print (bottom, top)
1092 yytype_int16 *bottom;
1093 yytype_int16 *top;
1094 #endif
1095 {
1096 YYFPRINTF (stderr, "Stack now");
1097 for (; bottom <= top; ++bottom)
1098 YYFPRINTF (stderr, " %d", *bottom);
1099 YYFPRINTF (stderr, "\n");
1100 }
1101
1102 # define YY_STACK_PRINT(Bottom, Top) \
1103 do { \
1104 if (yydebug) \
1105 yy_stack_print ((Bottom), (Top)); \
1106 } while (YYID (0))
1107
1108
1109 /*------------------------------------------------.
1110 | Report that the YYRULE is going to be reduced. |
1111 `------------------------------------------------*/
1112
1113 #if (defined __STDC__ || defined __C99__FUNC__ \
1114 || defined __cplusplus || defined _MSC_VER)
1115 static void
1116 yy_reduce_print (YYSTYPE *yyvsp, YYLTYPE *yylsp, int yyrule)
1117 #else
1118 static void
1119 yy_reduce_print (yyvsp, yylsp, yyrule
1120 )
1121 YYSTYPE *yyvsp;
1122 YYLTYPE *yylsp;
1123 int yyrule;
1124 #endif
1125 {
1126 int yynrhs = yyr2[yyrule];
1127 int yyi;
1128 unsigned long int yylno = yyrline[yyrule];
1129 YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
1130 yyrule - 1, yylno);
1131 /* The symbols being reduced. */
1132 for (yyi = 0; yyi < yynrhs; yyi++)
1133 {
1134 fprintf (stderr, " $%d = ", yyi + 1);
1135 yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
1136 &(yyvsp[(yyi + 1) - (yynrhs)])
1137 , &(yylsp[(yyi + 1) - (yynrhs)]) );
1138 fprintf (stderr, "\n");
1139 }
1140 }
1141
1142 # define YY_REDUCE_PRINT(Rule) \
1143 do { \
1144 if (yydebug) \
1145 yy_reduce_print (yyvsp, yylsp, Rule); \
1146 } while (YYID (0))
1147
1148 /* Nonzero means print parse trace. It is left uninitialized so that
1149 multiple parsers can coexist. */
1150 int yydebug;
1151 #else /* !YYDEBUG */
1152 # define YYDPRINTF(Args)
1153 # define YY_SYMBOL_PRINT(Title, Type, Value, Location)
1154 # define YY_STACK_PRINT(Bottom, Top)
1155 # define YY_REDUCE_PRINT(Rule)
1156 #endif /* !YYDEBUG */
1157
1158
1159 /* YYINITDEPTH -- initial size of the parser's stacks. */
1160 #ifndef YYINITDEPTH
1161 # define YYINITDEPTH 200
1162 #endif
1163
1164 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
1165 if the built-in stack extension method is used).
1166
1167 Do not make this value too large; the results are undefined if
1168 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
1169 evaluated with infinite-precision integer arithmetic. */
1170
1171 #ifndef YYMAXDEPTH
1172 # define YYMAXDEPTH 10000
1173 #endif
1174
1175 \f
1176
1177 #if YYERROR_VERBOSE
1178
1179 # ifndef yystrlen
1180 # if defined __GLIBC__ && defined _STRING_H
1181 # define yystrlen strlen
1182 # else
1183 /* Return the length of YYSTR. */
1184 #if (defined __STDC__ || defined __C99__FUNC__ \
1185 || defined __cplusplus || defined _MSC_VER)
1186 static YYSIZE_T
1187 yystrlen (const char *yystr)
1188 #else
1189 static YYSIZE_T
1190 yystrlen (yystr)
1191 const char *yystr;
1192 #endif
1193 {
1194 YYSIZE_T yylen;
1195 for (yylen = 0; yystr[yylen]; yylen++)
1196 continue;
1197 return yylen;
1198 }
1199 # endif
1200 # endif
1201
1202 # ifndef yystpcpy
1203 # if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
1204 # define yystpcpy stpcpy
1205 # else
1206 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
1207 YYDEST. */
1208 #if (defined __STDC__ || defined __C99__FUNC__ \
1209 || defined __cplusplus || defined _MSC_VER)
1210 static char *
1211 yystpcpy (char *yydest, const char *yysrc)
1212 #else
1213 static char *
1214 yystpcpy (yydest, yysrc)
1215 char *yydest;
1216 const char *yysrc;
1217 #endif
1218 {
1219 char *yyd = yydest;
1220 const char *yys = yysrc;
1221
1222 while ((*yyd++ = *yys++) != '\0')
1223 continue;
1224
1225 return yyd - 1;
1226 }
1227 # endif
1228 # endif
1229
1230 # ifndef yytnamerr
1231 /* Copy to YYRES the contents of YYSTR after stripping away unnecessary
1232 quotes and backslashes, so that it's suitable for yyerror. The
1233 heuristic is that double-quoting is unnecessary unless the string
1234 contains an apostrophe, a comma, or backslash (other than
1235 backslash-backslash). YYSTR is taken from yytname. If YYRES is
1236 null, do not copy; instead, return the length of what the result
1237 would have been. */
1238 static YYSIZE_T
1239 yytnamerr (char *yyres, const char *yystr)
1240 {
1241 if (*yystr == '"')
1242 {
1243 size_t yyn = 0;
1244 char const *yyp = yystr;
1245
1246 for (;;)
1247 switch (*++yyp)
1248 {
1249 case '\'':
1250 case ',':
1251 goto do_not_strip_quotes;
1252
1253 case '\\':
1254 if (*++yyp != '\\')
1255 goto do_not_strip_quotes;
1256 /* Fall through. */
1257 default:
1258 if (yyres)
1259 yyres[yyn] = *yyp;
1260 yyn++;
1261 break;
1262
1263 case '"':
1264 if (yyres)
1265 yyres[yyn] = '\0';
1266 return yyn;
1267 }
1268 do_not_strip_quotes: ;
1269 }
1270
1271 if (! yyres)
1272 return yystrlen (yystr);
1273
1274 return yystpcpy (yyres, yystr) - yyres;
1275 }
1276 # endif
1277
1278 /* Copy into YYRESULT an error message about the unexpected token
1279 YYCHAR while in state YYSTATE. Return the number of bytes copied,
1280 including the terminating null byte. If YYRESULT is null, do not
1281 copy anything; just return the number of bytes that would be
1282 copied. As a special case, return 0 if an ordinary "syntax error"
1283 message will do. Return YYSIZE_MAXIMUM if overflow occurs during
1284 size calculation. */
1285 static YYSIZE_T
1286 yysyntax_error (char *yyresult, int yystate, int yychar)
1287 {
1288 int yyn = yypact[yystate];
1289
1290 if (! (YYPACT_NINF < yyn && yyn < YYLAST))
1291 return 0;
1292 else
1293 {
1294 int yytype = YYTRANSLATE (yychar);
1295 YYSIZE_T yysize0 = yytnamerr (0, yytname[yytype]);
1296 YYSIZE_T yysize = yysize0;
1297 YYSIZE_T yysize1;
1298 int yysize_overflow = 0;
1299 enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
1300 char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
1301 int yyx;
1302
1303 # if 0
1304 /* This is so xgettext sees the translatable formats that are
1305 constructed on the fly. */
1306 YY_("syntax error, unexpected %s");
1307 YY_("syntax error, unexpected %s, expecting %s");
1308 YY_("syntax error, unexpected %s, expecting %s or %s");
1309 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
1310 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
1311 # endif
1312 char *yyfmt;
1313 char const *yyf;
1314 static char const yyunexpected[] = "syntax error, unexpected %s";
1315 static char const yyexpecting[] = ", expecting %s";
1316 static char const yyor[] = " or %s";
1317 char yyformat[sizeof yyunexpected
1318 + sizeof yyexpecting - 1
1319 + ((YYERROR_VERBOSE_ARGS_MAXIMUM - 2)
1320 * (sizeof yyor - 1))];
1321 char const *yyprefix = yyexpecting;
1322
1323 /* Start YYX at -YYN if negative to avoid negative indexes in
1324 YYCHECK. */
1325 int yyxbegin = yyn < 0 ? -yyn : 0;
1326
1327 /* Stay within bounds of both yycheck and yytname. */
1328 int yychecklim = YYLAST - yyn;
1329 int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
1330 int yycount = 1;
1331
1332 yyarg[0] = yytname[yytype];
1333 yyfmt = yystpcpy (yyformat, yyunexpected);
1334
1335 for (yyx = yyxbegin; yyx < yyxend; ++yyx)
1336 if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR)
1337 {
1338 if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
1339 {
1340 yycount = 1;
1341 yysize = yysize0;
1342 yyformat[sizeof yyunexpected - 1] = '\0';
1343 break;
1344 }
1345 yyarg[yycount++] = yytname[yyx];
1346 yysize1 = yysize + yytnamerr (0, yytname[yyx]);
1347 yysize_overflow |= (yysize1 < yysize);
1348 yysize = yysize1;
1349 yyfmt = yystpcpy (yyfmt, yyprefix);
1350 yyprefix = yyor;
1351 }
1352
1353 yyf = YY_(yyformat);
1354 yysize1 = yysize + yystrlen (yyf);
1355 yysize_overflow |= (yysize1 < yysize);
1356 yysize = yysize1;
1357
1358 if (yysize_overflow)
1359 return YYSIZE_MAXIMUM;
1360
1361 if (yyresult)
1362 {
1363 /* Avoid sprintf, as that infringes on the user's name space.
1364 Don't have undefined behavior even if the translation
1365 produced a string with the wrong number of "%s"s. */
1366 char *yyp = yyresult;
1367 int yyi = 0;
1368 while ((*yyp = *yyf) != '\0')
1369 {
1370 if (*yyp == '%' && yyf[1] == 's' && yyi < yycount)
1371 {
1372 yyp += yytnamerr (yyp, yyarg[yyi++]);
1373 yyf += 2;
1374 }
1375 else
1376 {
1377 yyp++;
1378 yyf++;
1379 }
1380 }
1381 }
1382 return yysize;
1383 }
1384 }
1385 #endif /* YYERROR_VERBOSE */
1386 \f
1387
1388 /*-----------------------------------------------.
1389 | Release the memory associated to this symbol. |
1390 `-----------------------------------------------*/
1391
1392 /*ARGSUSED*/
1393 #if (defined __STDC__ || defined __C99__FUNC__ \
1394 || defined __cplusplus || defined _MSC_VER)
1395 static void
1396 yydestruct (const char *yymsg, int yytype, YYSTYPE *yyvaluep, YYLTYPE *yylocationp)
1397 #else
1398 static void
1399 yydestruct (yymsg, yytype, yyvaluep, yylocationp)
1400 const char *yymsg;
1401 int yytype;
1402 YYSTYPE *yyvaluep;
1403 YYLTYPE *yylocationp;
1404 #endif
1405 {
1406 YYUSE (yyvaluep);
1407 YYUSE (yylocationp);
1408
1409 if (!yymsg)
1410 yymsg = "Deleting";
1411 YY_SYMBOL_PRINT (yymsg, yytype, yyvaluep, yylocationp);
1412
1413 switch (yytype)
1414 {
1415
1416 default:
1417 break;
1418 }
1419 }
1420 \f
1421
1422 /* Prevent warnings from -Wmissing-prototypes. */
1423
1424 #ifdef YYPARSE_PARAM
1425 #if defined __STDC__ || defined __cplusplus
1426 int yyparse (void *YYPARSE_PARAM);
1427 #else
1428 int yyparse ();
1429 #endif
1430 #else /* ! YYPARSE_PARAM */
1431 #if defined __STDC__ || defined __cplusplus
1432 int yyparse (void);
1433 #else
1434 int yyparse ();
1435 #endif
1436 #endif /* ! YYPARSE_PARAM */
1437
1438
1439
1440
1441
1442
1443 /*----------.
1444 | yyparse. |
1445 `----------*/
1446
1447 #ifdef YYPARSE_PARAM
1448 #if (defined __STDC__ || defined __C99__FUNC__ \
1449 || defined __cplusplus || defined _MSC_VER)
1450 int
1451 yyparse (void *YYPARSE_PARAM)
1452 #else
1453 int
1454 yyparse (YYPARSE_PARAM)
1455 void *YYPARSE_PARAM;
1456 #endif
1457 #else /* ! YYPARSE_PARAM */
1458 #if (defined __STDC__ || defined __C99__FUNC__ \
1459 || defined __cplusplus || defined _MSC_VER)
1460 int
1461 yyparse (void)
1462 #else
1463 int
1464 yyparse ()
1465
1466 #endif
1467 #endif
1468 {
1469 /* The look-ahead symbol. */
1470 int yychar;
1471
1472 /* The semantic value of the look-ahead symbol. */
1473 YYSTYPE yylval;
1474
1475 /* Number of syntax errors so far. */
1476 int yynerrs;
1477 /* Location data for the look-ahead symbol. */
1478 YYLTYPE yylloc;
1479
1480 int yystate;
1481 int yyn;
1482 int yyresult;
1483 /* Number of tokens to shift before error messages enabled. */
1484 int yyerrstatus;
1485 /* Look-ahead token as an internal (translated) token number. */
1486 int yytoken = 0;
1487 #if YYERROR_VERBOSE
1488 /* Buffer for error messages, and its allocated size. */
1489 char yymsgbuf[128];
1490 char *yymsg = yymsgbuf;
1491 YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
1492 #endif
1493
1494 /* Three stacks and their tools:
1495 `yyss': related to states,
1496 `yyvs': related to semantic values,
1497 `yyls': related to locations.
1498
1499 Refer to the stacks thru separate pointers, to allow yyoverflow
1500 to reallocate them elsewhere. */
1501
1502 /* The state stack. */
1503 yytype_int16 yyssa[YYINITDEPTH];
1504 yytype_int16 *yyss = yyssa;
1505 yytype_int16 *yyssp;
1506
1507 /* The semantic value stack. */
1508 YYSTYPE yyvsa[YYINITDEPTH];
1509 YYSTYPE *yyvs = yyvsa;
1510 YYSTYPE *yyvsp;
1511
1512 /* The location stack. */
1513 YYLTYPE yylsa[YYINITDEPTH];
1514 YYLTYPE *yyls = yylsa;
1515 YYLTYPE *yylsp;
1516 /* The locations where the error started and ended. */
1517 YYLTYPE yyerror_range[2];
1518
1519 #define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N), yylsp -= (N))
1520
1521 YYSIZE_T yystacksize = YYINITDEPTH;
1522
1523 /* The variables used to return semantic value and location from the
1524 action routines. */
1525 YYSTYPE yyval;
1526 YYLTYPE yyloc;
1527
1528 /* The number of symbols on the RHS of the reduced rule.
1529 Keep to zero when no symbol should be popped. */
1530 int yylen = 0;
1531
1532 YYDPRINTF ((stderr, "Starting parse\n"));
1533
1534 yystate = 0;
1535 yyerrstatus = 0;
1536 yynerrs = 0;
1537 yychar = YYEMPTY; /* Cause a token to be read. */
1538
1539 /* Initialize stack pointers.
1540 Waste one element of value and location stack
1541 so that they stay on the same level as the state stack.
1542 The wasted elements are never initialized. */
1543
1544 yyssp = yyss;
1545 yyvsp = yyvs;
1546 yylsp = yyls;
1547 #if YYLTYPE_IS_TRIVIAL
1548 /* Initialize the default location before parsing starts. */
1549 yylloc.first_line = yylloc.last_line = 1;
1550 yylloc.first_column = yylloc.last_column = 0;
1551 #endif
1552
1553
1554 /* User initialization code. */
1555 #line 85 "parse-gram.y"
1556 {
1557 /* Bison's grammar can initial empty locations, hence a default
1558 location is needed. */
1559 yylloc.start.file = yylloc.end.file = current_file;
1560 yylloc.start.line = yylloc.end.line = 1;
1561 yylloc.start.column = yylloc.end.column = 0;
1562 }
1563 /* Line 1083 of yacc.c. */
1564 #line 1565 "parse-gram.c"
1565 yylsp[0] = yylloc;
1566 goto yysetstate;
1567
1568 /*------------------------------------------------------------.
1569 | yynewstate -- Push a new state, which is found in yystate. |
1570 `------------------------------------------------------------*/
1571 yynewstate:
1572 /* In all cases, when you get here, the value and location stacks
1573 have just been pushed. So pushing a state here evens the stacks. */
1574 yyssp++;
1575
1576 yysetstate:
1577 *yyssp = yystate;
1578
1579 if (yyss + yystacksize - 1 <= yyssp)
1580 {
1581 /* Get the current used size of the three stacks, in elements. */
1582 YYSIZE_T yysize = yyssp - yyss + 1;
1583
1584 #ifdef yyoverflow
1585 {
1586 /* Give user a chance to reallocate the stack. Use copies of
1587 these so that the &'s don't force the real ones into
1588 memory. */
1589 YYSTYPE *yyvs1 = yyvs;
1590 yytype_int16 *yyss1 = yyss;
1591 YYLTYPE *yyls1 = yyls;
1592
1593 /* Each stack pointer address is followed by the size of the
1594 data in use in that stack, in bytes. This used to be a
1595 conditional around just the two extra args, but that might
1596 be undefined if yyoverflow is a macro. */
1597 yyoverflow (YY_("memory exhausted"),
1598 &yyss1, yysize * sizeof (*yyssp),
1599 &yyvs1, yysize * sizeof (*yyvsp),
1600 &yyls1, yysize * sizeof (*yylsp),
1601 &yystacksize);
1602 yyls = yyls1;
1603 yyss = yyss1;
1604 yyvs = yyvs1;
1605 }
1606 #else /* no yyoverflow */
1607 # ifndef YYSTACK_RELOCATE
1608 goto yyexhaustedlab;
1609 # else
1610 /* Extend the stack our own way. */
1611 if (YYMAXDEPTH <= yystacksize)
1612 goto yyexhaustedlab;
1613 yystacksize *= 2;
1614 if (YYMAXDEPTH < yystacksize)
1615 yystacksize = YYMAXDEPTH;
1616
1617 {
1618 yytype_int16 *yyss1 = yyss;
1619 union yyalloc *yyptr =
1620 (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
1621 if (! yyptr)
1622 goto yyexhaustedlab;
1623 YYSTACK_RELOCATE (yyss);
1624 YYSTACK_RELOCATE (yyvs);
1625 YYSTACK_RELOCATE (yyls);
1626 # undef YYSTACK_RELOCATE
1627 if (yyss1 != yyssa)
1628 YYSTACK_FREE (yyss1);
1629 }
1630 # endif
1631 #endif /* no yyoverflow */
1632
1633 yyssp = yyss + yysize - 1;
1634 yyvsp = yyvs + yysize - 1;
1635 yylsp = yyls + yysize - 1;
1636
1637 YYDPRINTF ((stderr, "Stack size increased to %lu\n",
1638 (unsigned long int) yystacksize));
1639
1640 if (yyss + yystacksize - 1 <= yyssp)
1641 YYABORT;
1642 }
1643
1644 YYDPRINTF ((stderr, "Entering state %d\n", yystate));
1645
1646 goto yybackup;
1647
1648 /*-----------.
1649 | yybackup. |
1650 `-----------*/
1651 yybackup:
1652
1653 /* Do appropriate processing given the current state. Read a
1654 look-ahead token if we need one and don't already have one. */
1655
1656 /* First try to decide what to do without reference to look-ahead token. */
1657 yyn = yypact[yystate];
1658 if (yyn == YYPACT_NINF)
1659 goto yydefault;
1660
1661 /* Not known => get a look-ahead token if don't already have one. */
1662
1663 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
1664 if (yychar == YYEMPTY)
1665 {
1666 YYDPRINTF ((stderr, "Reading a token: "));
1667 yychar = YYLEX;
1668 }
1669
1670 if (yychar <= YYEOF)
1671 {
1672 yychar = yytoken = YYEOF;
1673 YYDPRINTF ((stderr, "Now at end of input.\n"));
1674 }
1675 else
1676 {
1677 yytoken = YYTRANSLATE (yychar);
1678 YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
1679 }
1680
1681 /* If the proper action on seeing token YYTOKEN is to reduce or to
1682 detect an error, take that action. */
1683 yyn += yytoken;
1684 if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
1685 goto yydefault;
1686 yyn = yytable[yyn];
1687 if (yyn <= 0)
1688 {
1689 if (yyn == 0 || yyn == YYTABLE_NINF)
1690 goto yyerrlab;
1691 yyn = -yyn;
1692 goto yyreduce;
1693 }
1694
1695 if (yyn == YYFINAL)
1696 YYACCEPT;
1697
1698 /* Count tokens shifted since error; after three, turn off error
1699 status. */
1700 if (yyerrstatus)
1701 yyerrstatus--;
1702
1703 /* Shift the look-ahead token. */
1704 YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
1705
1706 /* Discard the shifted token unless it is eof. */
1707 if (yychar != YYEOF)
1708 yychar = YYEMPTY;
1709
1710 yystate = yyn;
1711 *++yyvsp = yylval;
1712 *++yylsp = yylloc;
1713 goto yynewstate;
1714
1715
1716 /*-----------------------------------------------------------.
1717 | yydefault -- do the default action for the current state. |
1718 `-----------------------------------------------------------*/
1719 yydefault:
1720 yyn = yydefact[yystate];
1721 if (yyn == 0)
1722 goto yyerrlab;
1723 goto yyreduce;
1724
1725
1726 /*-----------------------------.
1727 | yyreduce -- Do a reduction. |
1728 `-----------------------------*/
1729 yyreduce:
1730 /* yyn is the number of a rule to reduce with. */
1731 yylen = yyr2[yyn];
1732
1733 /* If YYLEN is nonzero, implement the default value of the action:
1734 `$$ = $1'.
1735
1736 Otherwise, the following line sets YYVAL to garbage.
1737 This behavior is undocumented and Bison
1738 users should not rely upon it. Assigning to YYVAL
1739 unconditionally makes the parser a bit smaller, and it avoids a
1740 GCC warning that YYVAL may be used uninitialized. */
1741 yyval = yyvsp[1-yylen];
1742
1743 /* Default location. */
1744 YYLLOC_DEFAULT (yyloc, (yylsp - yylen), yylen);
1745 YY_REDUCE_PRINT (yyn);
1746 switch (yyn)
1747 {
1748 case 6:
1749 #line 218 "parse-gram.y"
1750 { prologue_augment ((yyvsp[(1) - (1)].chars), (yylsp[(1) - (1)])); }
1751 break;
1752
1753 case 7:
1754 #line 219 "parse-gram.y"
1755 { debug_flag = true; }
1756 break;
1757
1758 case 8:
1759 #line 221 "parse-gram.y"
1760 {
1761 static char one[] = "1";
1762 muscle_insert ((yyvsp[(2) - (2)].chars), one);
1763 }
1764 break;
1765
1766 case 9:
1767 #line 225 "parse-gram.y"
1768 { muscle_insert ((yyvsp[(2) - (3)].chars), (yyvsp[(3) - (3)].chars)); }
1769 break;
1770
1771 case 10:
1772 #line 226 "parse-gram.y"
1773 { defines_flag = true; }
1774 break;
1775
1776 case 11:
1777 #line 227 "parse-gram.y"
1778 { error_verbose = true; }
1779 break;
1780
1781 case 12:
1782 #line 228 "parse-gram.y"
1783 { expected_sr_conflicts = (yyvsp[(2) - (2)].integer); }
1784 break;
1785
1786 case 13:
1787 #line 229 "parse-gram.y"
1788 { expected_rr_conflicts = (yyvsp[(2) - (2)].integer); }
1789 break;
1790
1791 case 14:
1792 #line 230 "parse-gram.y"
1793 { spec_file_prefix = (yyvsp[(3) - (3)].chars); }
1794 break;
1795
1796 case 15:
1797 #line 232 "parse-gram.y"
1798 {
1799 nondeterministic_parser = true;
1800 glr_parser = true;
1801 }
1802 break;
1803
1804 case 16:
1805 #line 237 "parse-gram.y"
1806 {
1807 muscle_code_grow ("initial_action", (yyvsp[(1) - (1)].chars), (yylsp[(1) - (1)]));
1808 }
1809 break;
1810
1811 case 17:
1812 #line 240 "parse-gram.y"
1813 { add_param ("lex_param", (yyvsp[(1) - (1)].chars), (yylsp[(1) - (1)])); }
1814 break;
1815
1816 case 18:
1817 #line 241 "parse-gram.y"
1818 { locations_flag = true; }
1819 break;
1820
1821 case 19:
1822 #line 242 "parse-gram.y"
1823 { spec_name_prefix = (yyvsp[(3) - (3)].chars); }
1824 break;
1825
1826 case 20:
1827 #line 243 "parse-gram.y"
1828 { no_lines_flag = true; }
1829 break;
1830
1831 case 21:
1832 #line 244 "parse-gram.y"
1833 { nondeterministic_parser = true; }
1834 break;
1835
1836 case 22:
1837 #line 245 "parse-gram.y"
1838 { spec_outfile = (yyvsp[(3) - (3)].chars); }
1839 break;
1840
1841 case 23:
1842 #line 246 "parse-gram.y"
1843 { add_param ("parse_param", (yyvsp[(1) - (1)].chars), (yylsp[(1) - (1)])); }
1844 break;
1845
1846 case 24:
1847 #line 247 "parse-gram.y"
1848 { pure_parser = true; }
1849 break;
1850
1851 case 25:
1852 #line 248 "parse-gram.y"
1853 { version_check (&(yylsp[(2) - (2)]), (yyvsp[(2) - (2)].chars)); }
1854 break;
1855
1856 case 26:
1857 #line 249 "parse-gram.y"
1858 { skeleton = (yyvsp[(2) - (2)].chars); }
1859 break;
1860
1861 case 27:
1862 #line 250 "parse-gram.y"
1863 { token_table_flag = true; }
1864 break;
1865
1866 case 28:
1867 #line 251 "parse-gram.y"
1868 { report_flag = report_states; }
1869 break;
1870
1871 case 29:
1872 #line 252 "parse-gram.y"
1873 { yacc_flag = true; }
1874 break;
1875
1876 case 33:
1877 #line 260 "parse-gram.y"
1878 {
1879 grammar_start_symbol_set ((yyvsp[(2) - (2)].symbol), (yylsp[(2) - (2)]));
1880 }
1881 break;
1882
1883 case 34:
1884 #line 264 "parse-gram.y"
1885 {
1886 char const *body = (yyvsp[(1) - (1)].chars);
1887
1888 if (typed)
1889 {
1890 /* Concatenate the union bodies, turning the first one's
1891 trailing '}' into '\n', and omitting the second one's '{'. */
1892 char *code = muscle_find ("stype");
1893 code[strlen (code) - 1] = '\n';
1894 body++;
1895 }
1896
1897 typed = true;
1898 muscle_code_grow ("stype", body, (yylsp[(1) - (1)]));
1899 }
1900 break;
1901
1902 case 35:
1903 #line 280 "parse-gram.y"
1904 {
1905 symbol_list *list;
1906 for (list = (yyvsp[(2) - (2)].list); list; list = list->next)
1907 symbol_destructor_set (list->sym, (yyvsp[(1) - (2)].chars), (yylsp[(1) - (2)]));
1908 symbol_list_free ((yyvsp[(2) - (2)].list));
1909 }
1910 break;
1911
1912 case 36:
1913 #line 287 "parse-gram.y"
1914 {
1915 symbol_list *list;
1916 for (list = (yyvsp[(2) - (2)].list); list; list = list->next)
1917 symbol_printer_set (list->sym, (yyvsp[(1) - (2)].chars), (yylsp[(1) - (2)]));
1918 symbol_list_free ((yyvsp[(2) - (2)].list));
1919 }
1920 break;
1921
1922 case 37:
1923 #line 294 "parse-gram.y"
1924 {
1925 default_prec = true;
1926 }
1927 break;
1928
1929 case 38:
1930 #line 298 "parse-gram.y"
1931 {
1932 default_prec = false;
1933 }
1934 break;
1935
1936 case 39:
1937 #line 304 "parse-gram.y"
1938 { current_class = nterm_sym; }
1939 break;
1940
1941 case 40:
1942 #line 305 "parse-gram.y"
1943 {
1944 current_class = unknown_sym;
1945 current_type = NULL;
1946 }
1947 break;
1948
1949 case 41:
1950 #line 309 "parse-gram.y"
1951 { current_class = token_sym; }
1952 break;
1953
1954 case 42:
1955 #line 310 "parse-gram.y"
1956 {
1957 current_class = unknown_sym;
1958 current_type = NULL;
1959 }
1960 break;
1961
1962 case 43:
1963 #line 315 "parse-gram.y"
1964 {
1965 symbol_list *list;
1966 for (list = (yyvsp[(3) - (3)].list); list; list = list->next)
1967 symbol_type_set (list->sym, (yyvsp[(2) - (3)].uniqstr), (yylsp[(2) - (3)]));
1968 symbol_list_free ((yyvsp[(3) - (3)].list));
1969 }
1970 break;
1971
1972 case 44:
1973 #line 325 "parse-gram.y"
1974 {
1975 symbol_list *list;
1976 ++current_prec;
1977 for (list = (yyvsp[(3) - (3)].list); list; list = list->next)
1978 {
1979 symbol_type_set (list->sym, current_type, (yylsp[(2) - (3)]));
1980 symbol_precedence_set (list->sym, current_prec, (yyvsp[(1) - (3)].assoc), (yylsp[(1) - (3)]));
1981 }
1982 symbol_list_free ((yyvsp[(3) - (3)].list));
1983 current_type = NULL;
1984 }
1985 break;
1986
1987 case 45:
1988 #line 339 "parse-gram.y"
1989 { (yyval.assoc) = left_assoc; }
1990 break;
1991
1992 case 46:
1993 #line 340 "parse-gram.y"
1994 { (yyval.assoc) = right_assoc; }
1995 break;
1996
1997 case 47:
1998 #line 341 "parse-gram.y"
1999 { (yyval.assoc) = non_assoc; }
2000 break;
2001
2002 case 48:
2003 #line 345 "parse-gram.y"
2004 { current_type = NULL; }
2005 break;
2006
2007 case 49:
2008 #line 346 "parse-gram.y"
2009 { current_type = (yyvsp[(1) - (1)].uniqstr); }
2010 break;
2011
2012 case 50:
2013 #line 352 "parse-gram.y"
2014 { (yyval.list) = symbol_list_new ((yyvsp[(1) - (1)].symbol), (yylsp[(1) - (1)])); }
2015 break;
2016
2017 case 51:
2018 #line 353 "parse-gram.y"
2019 { (yyval.list) = symbol_list_prepend ((yyvsp[(1) - (2)].list), (yyvsp[(2) - (2)].symbol), (yylsp[(2) - (2)])); }
2020 break;
2021
2022 case 52:
2023 #line 359 "parse-gram.y"
2024 {
2025 current_type = (yyvsp[(1) - (1)].uniqstr);
2026 }
2027 break;
2028
2029 case 53:
2030 #line 363 "parse-gram.y"
2031 {
2032 symbol_class_set ((yyvsp[(1) - (1)].symbol), current_class, (yylsp[(1) - (1)]), true);
2033 symbol_type_set ((yyvsp[(1) - (1)].symbol), current_type, (yylsp[(1) - (1)]));
2034 }
2035 break;
2036
2037 case 54:
2038 #line 368 "parse-gram.y"
2039 {
2040 symbol_class_set ((yyvsp[(1) - (2)].symbol), current_class, (yylsp[(1) - (2)]), true);
2041 symbol_type_set ((yyvsp[(1) - (2)].symbol), current_type, (yylsp[(1) - (2)]));
2042 symbol_user_token_number_set ((yyvsp[(1) - (2)].symbol), (yyvsp[(2) - (2)].integer), (yylsp[(2) - (2)]));
2043 }
2044 break;
2045
2046 case 55:
2047 #line 374 "parse-gram.y"
2048 {
2049 symbol_class_set ((yyvsp[(1) - (2)].symbol), current_class, (yylsp[(1) - (2)]), true);
2050 symbol_type_set ((yyvsp[(1) - (2)].symbol), current_type, (yylsp[(1) - (2)]));
2051 symbol_make_alias ((yyvsp[(1) - (2)].symbol), (yyvsp[(2) - (2)].symbol), (yyloc));
2052 }
2053 break;
2054
2055 case 56:
2056 #line 380 "parse-gram.y"
2057 {
2058 symbol_class_set ((yyvsp[(1) - (3)].symbol), current_class, (yylsp[(1) - (3)]), true);
2059 symbol_type_set ((yyvsp[(1) - (3)].symbol), current_type, (yylsp[(1) - (3)]));
2060 symbol_user_token_number_set ((yyvsp[(1) - (3)].symbol), (yyvsp[(2) - (3)].integer), (yylsp[(2) - (3)]));
2061 symbol_make_alias ((yyvsp[(1) - (3)].symbol), (yyvsp[(3) - (3)].symbol), (yyloc));
2062 }
2063 break;
2064
2065 case 63:
2066 #line 410 "parse-gram.y"
2067 {
2068 yyerrok;
2069 }
2070 break;
2071
2072 case 64:
2073 #line 416 "parse-gram.y"
2074 { current_lhs = (yyvsp[(1) - (1)].symbol); current_lhs_location = (yylsp[(1) - (1)]); }
2075 break;
2076
2077 case 66:
2078 #line 420 "parse-gram.y"
2079 { grammar_current_rule_end ((yylsp[(1) - (1)])); }
2080 break;
2081
2082 case 67:
2083 #line 421 "parse-gram.y"
2084 { grammar_current_rule_end ((yylsp[(3) - (3)])); }
2085 break;
2086
2087 case 69:
2088 #line 427 "parse-gram.y"
2089 { grammar_current_rule_begin (current_lhs, current_lhs_location); }
2090 break;
2091
2092 case 70:
2093 #line 429 "parse-gram.y"
2094 { grammar_current_rule_symbol_append ((yyvsp[(2) - (2)].symbol), (yylsp[(2) - (2)])); }
2095 break;
2096
2097 case 72:
2098 #line 432 "parse-gram.y"
2099 { grammar_current_rule_prec_set ((yyvsp[(3) - (3)].symbol), (yylsp[(3) - (3)])); }
2100 break;
2101
2102 case 73:
2103 #line 434 "parse-gram.y"
2104 { grammar_current_rule_dprec_set ((yyvsp[(3) - (3)].integer), (yylsp[(3) - (3)])); }
2105 break;
2106
2107 case 74:
2108 #line 436 "parse-gram.y"
2109 { grammar_current_rule_merge_set ((yyvsp[(3) - (3)].uniqstr), (yylsp[(3) - (3)])); }
2110 break;
2111
2112 case 75:
2113 #line 440 "parse-gram.y"
2114 { (yyval.symbol) = (yyvsp[(1) - (1)].symbol); }
2115 break;
2116
2117 case 76:
2118 #line 441 "parse-gram.y"
2119 { (yyval.symbol) = (yyvsp[(1) - (1)].symbol); }
2120 break;
2121
2122 case 77:
2123 #line 457 "parse-gram.y"
2124 { grammar_current_rule_action_append (last_string, last_braced_code_loc); }
2125 break;
2126
2127 case 79:
2128 #line 464 "parse-gram.y"
2129 {
2130 (yyval.symbol) = symbol_get (quotearg_style (c_quoting_style, (yyvsp[(1) - (1)].chars)), (yylsp[(1) - (1)]));
2131 symbol_class_set ((yyval.symbol), token_sym, (yylsp[(1) - (1)]), false);
2132 }
2133 break;
2134
2135 case 80:
2136 #line 473 "parse-gram.y"
2137 { (yyval.chars) = (yyvsp[(1) - (1)].chars); }
2138 break;
2139
2140 case 82:
2141 #line 480 "parse-gram.y"
2142 {
2143 muscle_code_grow ("epilogue", (yyvsp[(2) - (2)].chars), (yylsp[(2) - (2)]));
2144 scanner_last_string_free ();
2145 }
2146 break;
2147
2148
2149 /* Line 1272 of yacc.c. */
2150 #line 2151 "parse-gram.c"
2151 default: break;
2152 }
2153 YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
2154
2155 YYPOPSTACK (yylen);
2156 yylen = 0;
2157 YY_STACK_PRINT (yyss, yyssp);
2158
2159 *++yyvsp = yyval;
2160 *++yylsp = yyloc;
2161
2162 /* Now `shift' the result of the reduction. Determine what state
2163 that goes to, based on the state we popped back to and the rule
2164 number reduced by. */
2165
2166 yyn = yyr1[yyn];
2167
2168 yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
2169 if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
2170 yystate = yytable[yystate];
2171 else
2172 yystate = yydefgoto[yyn - YYNTOKENS];
2173
2174 goto yynewstate;
2175
2176
2177 /*------------------------------------.
2178 | yyerrlab -- here on detecting error |
2179 `------------------------------------*/
2180 yyerrlab:
2181 /* If not already recovering from an error, report this error. */
2182 if (!yyerrstatus)
2183 {
2184 ++yynerrs;
2185 #if ! YYERROR_VERBOSE
2186 yyerror (YY_("syntax error"));
2187 #else
2188 {
2189 YYSIZE_T yysize = yysyntax_error (0, yystate, yychar);
2190 if (yymsg_alloc < yysize && yymsg_alloc < YYSTACK_ALLOC_MAXIMUM)
2191 {
2192 YYSIZE_T yyalloc = 2 * yysize;
2193 if (! (yysize <= yyalloc && yyalloc <= YYSTACK_ALLOC_MAXIMUM))
2194 yyalloc = YYSTACK_ALLOC_MAXIMUM;
2195 if (yymsg != yymsgbuf)
2196 YYSTACK_FREE (yymsg);
2197 yymsg = (char *) YYSTACK_ALLOC (yyalloc);
2198 if (yymsg)
2199 yymsg_alloc = yyalloc;
2200 else
2201 {
2202 yymsg = yymsgbuf;
2203 yymsg_alloc = sizeof yymsgbuf;
2204 }
2205 }
2206
2207 if (0 < yysize && yysize <= yymsg_alloc)
2208 {
2209 (void) yysyntax_error (yymsg, yystate, yychar);
2210 yyerror (yymsg);
2211 }
2212 else
2213 {
2214 yyerror (YY_("syntax error"));
2215 if (yysize != 0)
2216 goto yyexhaustedlab;
2217 }
2218 }
2219 #endif
2220 }
2221
2222 yyerror_range[0] = yylloc;
2223
2224 if (yyerrstatus == 3)
2225 {
2226 /* If just tried and failed to reuse look-ahead token after an
2227 error, discard it. */
2228
2229 if (yychar <= YYEOF)
2230 {
2231 /* Return failure if at end of input. */
2232 if (yychar == YYEOF)
2233 YYABORT;
2234 }
2235 else
2236 {
2237 yydestruct ("Error: discarding",
2238 yytoken, &yylval, &yylloc);
2239 yychar = YYEMPTY;
2240 }
2241 }
2242
2243 /* Else will try to reuse look-ahead token after shifting the error
2244 token. */
2245 goto yyerrlab1;
2246
2247
2248 /*---------------------------------------------------.
2249 | yyerrorlab -- error raised explicitly by YYERROR. |
2250 `---------------------------------------------------*/
2251 yyerrorlab:
2252
2253 /* Pacify compilers like GCC when the user code never invokes
2254 YYERROR and the label yyerrorlab therefore never appears in user
2255 code. */
2256 if (/*CONSTCOND*/ 0)
2257 goto yyerrorlab;
2258
2259 yyerror_range[0] = yylsp[1-yylen];
2260 /* Do not reclaim the symbols of the rule which action triggered
2261 this YYERROR. */
2262 YYPOPSTACK (yylen);
2263 yylen = 0;
2264 YY_STACK_PRINT (yyss, yyssp);
2265 yystate = *yyssp;
2266 goto yyerrlab1;
2267
2268
2269 /*-------------------------------------------------------------.
2270 | yyerrlab1 -- common code for both syntax error and YYERROR. |
2271 `-------------------------------------------------------------*/
2272 yyerrlab1:
2273 yyerrstatus = 3; /* Each real token shifted decrements this. */
2274
2275 for (;;)
2276 {
2277 yyn = yypact[yystate];
2278 if (yyn != YYPACT_NINF)
2279 {
2280 yyn += YYTERROR;
2281 if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
2282 {
2283 yyn = yytable[yyn];
2284 if (0 < yyn)
2285 break;
2286 }
2287 }
2288
2289 /* Pop the current state because it cannot handle the error token. */
2290 if (yyssp == yyss)
2291 YYABORT;
2292
2293 yyerror_range[0] = *yylsp;
2294 yydestruct ("Error: popping",
2295 yystos[yystate], yyvsp, yylsp);
2296 YYPOPSTACK (1);
2297 yystate = *yyssp;
2298 YY_STACK_PRINT (yyss, yyssp);
2299 }
2300
2301 if (yyn == YYFINAL)
2302 YYACCEPT;
2303
2304 *++yyvsp = yylval;
2305
2306 yyerror_range[1] = yylloc;
2307 /* Using YYLLOC is tempting, but would change the location of
2308 the look-ahead. YYLOC is available though. */
2309 YYLLOC_DEFAULT (yyloc, (yyerror_range - 1), 2);
2310 *++yylsp = yyloc;
2311
2312 /* Shift the error token. */
2313 YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
2314
2315 yystate = yyn;
2316 goto yynewstate;
2317
2318
2319 /*-------------------------------------.
2320 | yyacceptlab -- YYACCEPT comes here. |
2321 `-------------------------------------*/
2322 yyacceptlab:
2323 yyresult = 0;
2324 goto yyreturn;
2325
2326 /*-----------------------------------.
2327 | yyabortlab -- YYABORT comes here. |
2328 `-----------------------------------*/
2329 yyabortlab:
2330 yyresult = 1;
2331 goto yyreturn;
2332
2333 #ifndef yyoverflow
2334 /*-------------------------------------------------.
2335 | yyexhaustedlab -- memory exhaustion comes here. |
2336 `-------------------------------------------------*/
2337 yyexhaustedlab:
2338 yyerror (YY_("memory exhausted"));
2339 yyresult = 2;
2340 /* Fall through. */
2341 #endif
2342
2343 yyreturn:
2344 if (yychar != YYEOF && yychar != YYEMPTY)
2345 yydestruct ("Cleanup: discarding lookahead",
2346 yytoken, &yylval, &yylloc);
2347 /* Do not reclaim the symbols of the rule which action triggered
2348 this YYABORT or YYACCEPT. */
2349 YYPOPSTACK (yylen);
2350 YY_STACK_PRINT (yyss, yyssp);
2351 while (yyssp != yyss)
2352 {
2353 yydestruct ("Cleanup: popping",
2354 yystos[*yyssp], yyvsp, yylsp);
2355 YYPOPSTACK (1);
2356 }
2357 #ifndef yyoverflow
2358 if (yyss != yyssa)
2359 YYSTACK_FREE (yyss);
2360 #endif
2361 #if YYERROR_VERBOSE
2362 if (yymsg != yymsgbuf)
2363 YYSTACK_FREE (yymsg);
2364 #endif
2365 return yyresult;
2366 }
2367
2368
2369 #line 486 "parse-gram.y"
2370
2371
2372
2373 /* Return the location of the left-hand side of a rule whose
2374 right-hand side is RHS[1] ... RHS[N]. Ignore empty nonterminals in
2375 the right-hand side, and return an empty location equal to the end
2376 boundary of RHS[0] if the right-hand side is empty. */
2377
2378 static YYLTYPE
2379 lloc_default (YYLTYPE const *rhs, int n)
2380 {
2381 int i;
2382 YYLTYPE loc;
2383
2384 /* SGI MIPSpro 7.4.1m miscompiles "loc.start = loc.end = rhs[n].end;".
2385 The bug is fixed in 7.4.2m, but play it safe for now. */
2386 loc.start = rhs[n].end;
2387 loc.end = rhs[n].end;
2388
2389 /* Ignore empty nonterminals the start of the the right-hand side.
2390 Do not bother to ignore them at the end of the right-hand side,
2391 since empty nonterminals have the same end as their predecessors. */
2392 for (i = 1; i <= n; i++)
2393 if (! equal_boundaries (rhs[i].start, rhs[i].end))
2394 {
2395 loc.start = rhs[i].start;
2396 break;
2397 }
2398
2399 return loc;
2400 }
2401
2402
2403 /* Add a lex-param or a parse-param (depending on TYPE) with
2404 declaration DECL and location LOC. */
2405
2406 static void
2407 add_param (char const *type, char *decl, location loc)
2408 {
2409 static char const alphanum[26 + 26 + 1 + 10] =
2410 "abcdefghijklmnopqrstuvwxyz"
2411 "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
2412 "_"
2413 "0123456789";
2414 char const *name_start = NULL;
2415 char *p;
2416
2417 /* Stop on last actual character. */
2418 for (p = decl; p[1]; p++)
2419 if ((p == decl
2420 || ! memchr (alphanum, p[-1], sizeof alphanum))
2421 && memchr (alphanum, p[0], sizeof alphanum - 10))
2422 name_start = p;
2423
2424 /* Strip the surrounding '{' and '}', and any blanks just inside
2425 the braces. */
2426 while (*--p == ' ' || *p == '\t')
2427 continue;
2428 p[1] = '\0';
2429 while (*++decl == ' ' || *decl == '\t')
2430 continue;
2431
2432 if (! name_start)
2433 complain_at (loc, _("missing identifier in parameter declaration"));
2434 else
2435 {
2436 char *name;
2437 size_t name_len;
2438
2439 for (name_len = 1;
2440 memchr (alphanum, name_start[name_len], sizeof alphanum);
2441 name_len++)
2442 continue;
2443
2444 name = xmalloc (name_len + 1);
2445 memcpy (name, name_start, name_len);
2446 name[name_len] = '\0';
2447 muscle_pair_list_grow (type, decl, name);
2448 free (name);
2449 }
2450
2451 scanner_last_string_free ();
2452 }
2453
2454 static void
2455 version_check (location const *loc, char const *version)
2456 {
2457 if (strverscmp (version, PACKAGE_VERSION) > 0)
2458 {
2459 complain_at (*loc, "require bison %s, but have %s",
2460 version, PACKAGE_VERSION);
2461 exit (63);
2462 }
2463 }
2464
2465 static void
2466 gram_error (location const *loc, char const *msg)
2467 {
2468 complain_at (*loc, "%s", msg);
2469 }
2470
2471 char const *
2472 token_name (int type)
2473 {
2474 return yytname[YYTRANSLATE (type)];
2475 }
2476