]> git.saurik.com Git - bison.git/blob - data/yacc.c
* data/glr.c: Use b4_token_enums, not b4_token_enums_defines.
[bison.git] / data / yacc.c
1 m4_divert(-1) -*- C -*-
2
3 # Yacc compatible skeleton for Bison
4
5 # Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005
6 # Free Software Foundation, Inc.
7
8 # This program is free software; you can redistribute it and/or modify
9 # it under the terms of the GNU General Public License as published by
10 # the Free Software Foundation; either version 2 of the License, or
11 # (at your option) any later version.
12
13 # This program is distributed in the hope that it will be useful,
14 # but WITHOUT ANY WARRANTY; without even the implied warranty of
15 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 # GNU General Public License for more details.
17
18 # You should have received a copy of the GNU General Public License
19 # along with this program; if not, write to the Free Software
20 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
21 # 02110-1301 USA
22
23
24
25 ## ---------------- ##
26 ## Default values. ##
27 ## ---------------- ##
28
29 # Stack parameters.
30 m4_define_default([b4_stack_depth_max], [10000])
31 m4_define_default([b4_stack_depth_init], [200])
32
33
34 ## ------------------------ ##
35 ## Pure/impure interfaces. ##
36 ## ------------------------ ##
37
38
39 # b4_pure_if(IF-TRUE, IF-FALSE)
40 # -----------------------------
41 # Expand IF-TRUE, if %pure-parser and %parse-param, IF-FALSE otherwise.
42 m4_define([b4_Pure_if],
43 [b4_pure_if([m4_ifset([b4_parse_param],
44 [$1], [$2])],
45 [$2])])
46
47
48 # b4_yyerror_args
49 # ---------------
50 # Arguments passed to yyerror: user args plus yylloc.
51 m4_define([b4_yyerror_args],
52 [b4_Pure_if([b4_location_if([&yylloc, ])])dnl
53 m4_ifset([b4_parse_param], [b4_c_args(b4_parse_param), ])])
54
55
56 # b4_lex_param
57 # ------------
58 # Accumulate in b4_lex_param all the yylex arguments.
59 # b4_lex_param arrives quoted twice, but we want to keep only one level.
60 m4_define([b4_lex_param],
61 m4_dquote(b4_pure_if([[[[YYSTYPE *]], [[&yylval]]][]dnl
62 b4_location_if([, [[YYLTYPE *], [&yylloc]]])m4_ifdef([b4_lex_param], [, ])])dnl
63 m4_ifdef([b4_lex_param], b4_lex_param)))
64
65
66
67 ## ------------ ##
68 ## Data Types. ##
69 ## ------------ ##
70
71 # b4_int_type(MIN, MAX)
72 # ---------------------
73 # Return the smallest int type able to handle numbers ranging from
74 # MIN to MAX (included). We overwrite the version from c.m4 which relies
75 # on "signed char" which is not portable to old K&R compilers.
76 m4_define([b4_int_type],
77 [m4_if(b4_ints_in($@, [0], [255]), [1], [unsigned char],
78 b4_ints_in($@, [-128], [127]), [1], [yysigned_char],
79
80 b4_ints_in($@, [0], [65535]), [1], [unsigned short int],
81 b4_ints_in($@, [-32768], [32767]), [1], [short int],
82
83 m4_eval([0 <= $1]), [1], [unsigned int],
84
85 [int])])
86
87
88 ## ----------------- ##
89 ## Semantic Values. ##
90 ## ----------------- ##
91
92
93 # b4_lhs_value([TYPE])
94 # --------------------
95 # Expansion of $<TYPE>$.
96 m4_define([b4_lhs_value],
97 [(yyval[]m4_ifval([$1], [.$1]))])
98
99
100 # b4_rhs_value(RULE-LENGTH, NUM, [TYPE])
101 # --------------------------------------
102 # Expansion of $<TYPE>NUM, where the current rule has RULE-LENGTH
103 # symbols on RHS.
104 m4_define([b4_rhs_value],
105 [(yyvsp@{m4_eval([$2 - $1])@}m4_ifval([$3], [.$3]))])
106
107
108
109 ## ----------- ##
110 ## Locations. ##
111 ## ----------- ##
112
113 # b4_lhs_location()
114 # -----------------
115 # Expansion of @$.
116 m4_define([b4_lhs_location],
117 [(yyloc)])
118
119
120 # b4_rhs_location(RULE-LENGTH, NUM)
121 # ---------------------------------
122 # Expansion of @NUM, where the current rule has RULE-LENGTH symbols
123 # on RHS.
124 m4_define([b4_rhs_location],
125 [(yylsp@{m4_eval([$2 - $1])@})])
126
127
128
129 ## --------------------------------------------------------- ##
130 ## Defining symbol actions, e.g., printers and destructors. ##
131 ## --------------------------------------------------------- ##
132
133 # We do want M4 expansion after # for CPP macros.
134 m4_changecom()
135 m4_divert(0)dnl
136 @output @output_parser_name@
137 b4_copyright([Skeleton parser for Yacc-like parsing with Bison],
138 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005])[
139
140 /* As a special exception, when this file is copied by Bison into a
141 Bison output file, you may use that output file without restriction.
142 This special exception was added by the Free Software Foundation
143 in version 1.24 of Bison. */
144
145 /* Written by Richard Stallman by simplifying the original so called
146 ``semantic'' parser. */
147
148 /* All symbols defined below should begin with yy or YY, to avoid
149 infringing on user name space. This should be done even for local
150 variables, as they might otherwise be expanded by user macros.
151 There are some unavoidable exceptions within include files to
152 define necessary library symbols; they are noted "INFRINGES ON
153 USER NAME SPACE" below. */
154
155 ]b4_identification
156 m4_if(b4_prefix[], [yy], [],
157 [/* Substitute the variable and function names. */
158 #define yyparse b4_prefix[]parse
159 #define yylex b4_prefix[]lex
160 #define yyerror b4_prefix[]error
161 #define yylval b4_prefix[]lval
162 #define yychar b4_prefix[]char
163 #define yydebug b4_prefix[]debug
164 #define yynerrs b4_prefix[]nerrs
165 b4_location_if([#define yylloc b4_prefix[]lloc])])[
166
167 ]b4_token_enums_defines(b4_tokens)[
168
169 /* Copy the first part of user declarations. */
170 ]b4_pre_prologue[
171
172 /* Enabling traces. */
173 #ifndef YYDEBUG
174 # define YYDEBUG ]b4_debug[
175 #endif
176
177 /* Enabling verbose error messages. */
178 #ifdef YYERROR_VERBOSE
179 # undef YYERROR_VERBOSE
180 # define YYERROR_VERBOSE 1
181 #else
182 # define YYERROR_VERBOSE ]b4_error_verbose[
183 #endif
184
185 /* Enabling the token table. */
186 #ifndef YYTOKEN_TABLE
187 # define YYTOKEN_TABLE ]b4_token_table[
188 #endif
189
190 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
191 ]m4_ifdef([b4_stype],
192 [b4_syncline([b4_stype_line], [b4_file_name])
193 typedef union m4_bregexp(b4_stype, [^{], [YYSTYPE ])b4_stype YYSTYPE;
194 /* Line __line__ of yacc.c. */
195 b4_syncline([@oline@], [@ofile@])],
196 [typedef int YYSTYPE;])[
197 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
198 # define YYSTYPE_IS_DECLARED 1
199 # define YYSTYPE_IS_TRIVIAL 1
200 #endif
201
202 ]b4_location_if([#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
203 typedef struct YYLTYPE
204 {
205 int first_line;
206 int first_column;
207 int last_line;
208 int last_column;
209 } YYLTYPE;
210 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
211 # define YYLTYPE_IS_DECLARED 1
212 # define YYLTYPE_IS_TRIVIAL 1
213 #endif
214 ])[
215
216 /* Copy the second part of user declarations. */
217 ]b4_post_prologue
218
219 /* Line __line__ of yacc.c. */
220 b4_syncline([@oline@], [@ofile@])[
221
222 #if ! defined (YYSIZE_T) && defined (__SIZE_TYPE__)
223 # define YYSIZE_T __SIZE_TYPE__
224 #endif
225 #if ! defined (YYSIZE_T) && defined (size_t)
226 # define YYSIZE_T size_t
227 #endif
228 #if ! defined (YYSIZE_T) && (defined (__STDC__) || defined (__cplusplus))
229 # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
230 # define YYSIZE_T size_t
231 #endif
232 #if ! defined (YYSIZE_T)
233 # define YYSIZE_T unsigned int
234 #endif
235
236 #define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
237
238 #ifndef YY_
239 # if YYENABLE_NLS
240 # if ENABLE_NLS
241 # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
242 # define YY_(msgid) dgettext ("bison-runtime", msgid)
243 # endif
244 # endif
245 # ifndef YY_
246 # define YY_(msgid) msgid
247 # endif
248 #endif
249
250 #if ! defined (yyoverflow) || YYERROR_VERBOSE
251
252 /* The parser invokes alloca or malloc; define the necessary symbols. */
253
254 # ifdef YYSTACK_USE_ALLOCA
255 # if YYSTACK_USE_ALLOCA
256 # ifdef __GNUC__
257 # define YYSTACK_ALLOC __builtin_alloca
258 # else
259 # define YYSTACK_ALLOC alloca
260 # if defined (__STDC__) || defined (__cplusplus)
261 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
262 # define YYINCLUDED_STDLIB_H
263 # endif
264 # endif
265 # endif
266 # endif
267
268 # ifdef YYSTACK_ALLOC
269 /* Pacify GCC's `empty if-body' warning. */
270 # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
271 # ifndef YYSTACK_ALLOC_MAXIMUM
272 /* The OS might guarantee only one guard page at the bottom of the stack,
273 and a page size can be as small as 4096 bytes. So we cannot safely
274 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
275 to allow for a few compiler-allocated temporary stack slots. */
276 # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2005 */
277 # endif
278 # else
279 # define YYSTACK_ALLOC YYMALLOC
280 # define YYSTACK_FREE YYFREE
281 # ifndef YYSTACK_ALLOC_MAXIMUM
282 # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
283 # endif
284 # ifdef __cplusplus
285 extern "C" {
286 # endif
287 # ifndef YYMALLOC
288 # define YYMALLOC malloc
289 # if (! defined (malloc) && ! defined (YYINCLUDED_STDLIB_H) \
290 && (defined (__STDC__) || defined (__cplusplus)))
291 void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
292 # endif
293 # endif
294 # ifndef YYFREE
295 # define YYFREE free
296 # if (! defined (free) && ! defined (YYINCLUDED_STDLIB_H) \
297 && (defined (__STDC__) || defined (__cplusplus)))
298 void free (void *); /* INFRINGES ON USER NAME SPACE */
299 # endif
300 # endif
301 # ifdef __cplusplus
302 }
303 # endif
304 # endif
305 #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
306
307
308 #if (! defined (yyoverflow) \
309 && (! defined (__cplusplus) \
310 || (]b4_location_if([[defined (YYLTYPE_IS_TRIVIAL) && YYLTYPE_IS_TRIVIAL \
311 && ]])[defined (YYSTYPE_IS_TRIVIAL) && YYSTYPE_IS_TRIVIAL)))
312
313 /* A type that is properly aligned for any stack member. */
314 union yyalloc
315 {
316 short int yyss;
317 YYSTYPE yyvs;
318 ]b4_location_if([ YYLTYPE yyls;
319 ])dnl
320 [};
321
322 /* The size of the maximum gap between one aligned stack and the next. */
323 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
324
325 /* The size of an array large to enough to hold all stacks, each with
326 N elements. */
327 ]b4_location_if(
328 [# define YYSTACK_BYTES(N) \
329 ((N) * (sizeof (short int) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
330 + 2 * YYSTACK_GAP_MAXIMUM)],
331 [# define YYSTACK_BYTES(N) \
332 ((N) * (sizeof (short int) + sizeof (YYSTYPE)) \
333 + YYSTACK_GAP_MAXIMUM)])[
334
335 /* Copy COUNT objects from FROM to TO. The source and destination do
336 not overlap. */
337 # ifndef YYCOPY
338 # if defined (__GNUC__) && 1 < __GNUC__
339 # define YYCOPY(To, From, Count) \
340 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
341 # else
342 # define YYCOPY(To, From, Count) \
343 do \
344 { \
345 YYSIZE_T yyi; \
346 for (yyi = 0; yyi < (Count); yyi++) \
347 (To)[yyi] = (From)[yyi]; \
348 } \
349 while (0)
350 # endif
351 # endif
352
353 /* Relocate STACK from its old location to the new one. The
354 local variables YYSIZE and YYSTACKSIZE give the old and new number of
355 elements in the stack, and YYPTR gives the new location of the
356 stack. Advance YYPTR to a properly aligned location for the next
357 stack. */
358 # define YYSTACK_RELOCATE(Stack) \
359 do \
360 { \
361 YYSIZE_T yynewbytes; \
362 YYCOPY (&yyptr->Stack, Stack, yysize); \
363 Stack = &yyptr->Stack; \
364 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
365 yyptr += yynewbytes / sizeof (*yyptr); \
366 } \
367 while (0)
368
369 #endif
370
371 #if defined (__STDC__) || defined (__cplusplus)
372 typedef signed char yysigned_char;
373 #else
374 typedef short int yysigned_char;
375 #endif
376
377 /* YYFINAL -- State number of the termination state. */
378 #define YYFINAL ]b4_final_state_number[
379 /* YYLAST -- Last index in YYTABLE. */
380 #define YYLAST ]b4_last[
381
382 /* YYNTOKENS -- Number of terminals. */
383 #define YYNTOKENS ]b4_tokens_number[
384 /* YYNNTS -- Number of nonterminals. */
385 #define YYNNTS ]b4_nterms_number[
386 /* YYNRULES -- Number of rules. */
387 #define YYNRULES ]b4_rules_number[
388 /* YYNRULES -- Number of states. */
389 #define YYNSTATES ]b4_states_number[
390
391 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
392 #define YYUNDEFTOK ]b4_undef_token_number[
393 #define YYMAXUTOK ]b4_user_token_number_max[
394
395 #define YYTRANSLATE(YYX) \
396 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
397
398 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
399 static const ]b4_int_type_for([b4_translate])[ yytranslate[] =
400 {
401 ]b4_translate[
402 };
403
404 #if YYDEBUG
405 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
406 YYRHS. */
407 static const ]b4_int_type_for([b4_prhs])[ yyprhs[] =
408 {
409 ]b4_prhs[
410 };
411
412 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
413 static const ]b4_int_type_for([b4_rhs])[ yyrhs[] =
414 {
415 ]b4_rhs[
416 };
417
418 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
419 static const ]b4_int_type_for([b4_rline])[ yyrline[] =
420 {
421 ]b4_rline[
422 };
423 #endif
424
425 #if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
426 /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
427 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
428 static const char *const yytname[] =
429 {
430 ]b4_tname[
431 };
432 #endif
433
434 # ifdef YYPRINT
435 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
436 token YYLEX-NUM. */
437 static const ]b4_int_type_for([b4_toknum])[ yytoknum[] =
438 {
439 ]b4_toknum[
440 };
441 # endif
442
443 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
444 static const ]b4_int_type_for([b4_r1])[ yyr1[] =
445 {
446 ]b4_r1[
447 };
448
449 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
450 static const ]b4_int_type_for([b4_r2])[ yyr2[] =
451 {
452 ]b4_r2[
453 };
454
455 /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
456 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
457 means the default is an error. */
458 static const ]b4_int_type_for([b4_defact])[ yydefact[] =
459 {
460 ]b4_defact[
461 };
462
463 /* YYDEFGOTO[NTERM-NUM]. */
464 static const ]b4_int_type_for([b4_defgoto])[ yydefgoto[] =
465 {
466 ]b4_defgoto[
467 };
468
469 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
470 STATE-NUM. */
471 #define YYPACT_NINF ]b4_pact_ninf[
472 static const ]b4_int_type_for([b4_pact])[ yypact[] =
473 {
474 ]b4_pact[
475 };
476
477 /* YYPGOTO[NTERM-NUM]. */
478 static const ]b4_int_type_for([b4_pgoto])[ yypgoto[] =
479 {
480 ]b4_pgoto[
481 };
482
483 /* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
484 positive, shift that token. If negative, reduce the rule which
485 number is the opposite. If zero, do what YYDEFACT says.
486 If YYTABLE_NINF, syntax error. */
487 #define YYTABLE_NINF ]b4_table_ninf[
488 static const ]b4_int_type_for([b4_table])[ yytable[] =
489 {
490 ]b4_table[
491 };
492
493 static const ]b4_int_type_for([b4_check])[ yycheck[] =
494 {
495 ]b4_check[
496 };
497
498 /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
499 symbol of state STATE-NUM. */
500 static const ]b4_int_type_for([b4_stos])[ yystos[] =
501 {
502 ]b4_stos[
503 };
504
505 #define yyerrok (yyerrstatus = 0)
506 #define yyclearin (yychar = YYEMPTY)
507 #define YYEMPTY (-2)
508 #define YYEOF 0
509
510 #define YYACCEPT goto yyacceptlab
511 #define YYABORT goto yyabortlab
512 #define YYERROR goto yyerrorlab
513
514
515 /* Like YYERROR except do call yyerror. This remains here temporarily
516 to ease the transition to the new meaning of YYERROR, for GCC.
517 Once GCC version 2 has supplanted version 1, this can go. */
518
519 #define YYFAIL goto yyerrlab
520
521 #define YYRECOVERING() (!!yyerrstatus)
522
523 #define YYBACKUP(Token, Value) \
524 do \
525 if (yychar == YYEMPTY && yylen == 1) \
526 { \
527 yychar = (Token); \
528 yylval = (Value); \
529 yytoken = YYTRANSLATE (yychar); \
530 YYPOPSTACK; \
531 goto yybackup; \
532 } \
533 else \
534 { \
535 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
536 YYERROR; \
537 } \
538 while (0)
539
540
541 #define YYTERROR 1
542 #define YYERRCODE 256
543
544
545 /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
546 If N is 0, then set CURRENT to the empty location which ends
547 the previous symbol: RHS[0] (always defined). */
548
549 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
550 #ifndef YYLLOC_DEFAULT
551 # define YYLLOC_DEFAULT(Current, Rhs, N) \
552 do \
553 if (N) \
554 { \
555 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
556 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
557 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
558 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
559 } \
560 else \
561 { \
562 (Current).first_line = (Current).last_line = \
563 YYRHSLOC (Rhs, 0).last_line; \
564 (Current).first_column = (Current).last_column = \
565 YYRHSLOC (Rhs, 0).last_column; \
566 } \
567 while (0)
568 #endif
569
570
571 /* YY_LOCATION_PRINT -- Print the location on the stream.
572 This macro was not mandated originally: define only if we know
573 we won't break user code: when these are the locations we know. */
574
575 #ifndef YY_LOCATION_PRINT
576 # if YYLTYPE_IS_TRIVIAL
577 # define YY_LOCATION_PRINT(File, Loc) \
578 fprintf (File, "%d.%d-%d.%d", \
579 (Loc).first_line, (Loc).first_column, \
580 (Loc).last_line, (Loc).last_column)
581 # else
582 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
583 # endif
584 #endif
585
586
587 /* YYLEX -- calling `yylex' with the right arguments. */
588
589 #ifdef YYLEX_PARAM
590 # define YYLEX yylex (]b4_pure_if([&yylval[]b4_location_if([, &yylloc]), ])[YYLEX_PARAM)
591 #else
592 # define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
593 #endif
594
595 /* Enable debugging if requested. */
596 #if YYDEBUG
597
598 # ifndef YYFPRINTF
599 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
600 # define YYFPRINTF fprintf
601 # endif
602
603 # define YYDPRINTF(Args) \
604 do { \
605 if (yydebug) \
606 YYFPRINTF Args; \
607 } while (0)
608
609 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
610 do { \
611 if (yydebug) \
612 { \
613 YYFPRINTF (stderr, "%s ", Title); \
614 yysymprint (stderr, \
615 Type, Value]b4_location_if([, Location])[); \
616 YYFPRINTF (stderr, "\n"); \
617 } \
618 } while (0)
619
620 /*------------------------------------------------------------------.
621 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
622 | TOP (included). |
623 `------------------------------------------------------------------*/
624
625 ]b4_c_function_def([yy_stack_print], [static void],
626 [[short int *bottom], [bottom]],
627 [[short int *top], [top]])[
628 {
629 YYFPRINTF (stderr, "Stack now");
630 for (/* Nothing. */; bottom <= top; ++bottom)
631 YYFPRINTF (stderr, " %d", *bottom);
632 YYFPRINTF (stderr, "\n");
633 }
634
635 # define YY_STACK_PRINT(Bottom, Top) \
636 do { \
637 if (yydebug) \
638 yy_stack_print ((Bottom), (Top)); \
639 } while (0)
640
641
642 /*------------------------------------------------.
643 | Report that the YYRULE is going to be reduced. |
644 `------------------------------------------------*/
645
646 ]b4_c_function_def([yy_reduce_print], [static void],
647 [[int yyrule], [yyrule]])[
648 {
649 int yyi;
650 unsigned long int yylno = yyrline[yyrule];
651 YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu), ",
652 yyrule - 1, yylno);
653 /* Print the symbols being reduced, and their result. */
654 for (yyi = yyprhs[yyrule]; 0 <= yyrhs[yyi]; yyi++)
655 YYFPRINTF (stderr, "%s ", yytname[yyrhs[yyi]]);
656 YYFPRINTF (stderr, "-> %s\n", yytname[yyr1[yyrule]]);
657 }
658
659 # define YY_REDUCE_PRINT(Rule) \
660 do { \
661 if (yydebug) \
662 yy_reduce_print (Rule); \
663 } while (0)
664
665 /* Nonzero means print parse trace. It is left uninitialized so that
666 multiple parsers can coexist. */
667 int yydebug;
668 #else /* !YYDEBUG */
669 # define YYDPRINTF(Args)
670 # define YY_SYMBOL_PRINT(Title, Type, Value, Location)
671 # define YY_STACK_PRINT(Bottom, Top)
672 # define YY_REDUCE_PRINT(Rule)
673 #endif /* !YYDEBUG */
674
675
676 /* YYINITDEPTH -- initial size of the parser's stacks. */
677 #ifndef YYINITDEPTH
678 # define YYINITDEPTH ]b4_stack_depth_init[
679 #endif
680
681 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
682 if the built-in stack extension method is used).
683
684 Do not make this value too large; the results are undefined if
685 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
686 evaluated with infinite-precision integer arithmetic. */
687
688 #ifndef YYMAXDEPTH
689 # define YYMAXDEPTH ]b4_stack_depth_max[
690 #endif
691
692 \f
693
694 #if YYERROR_VERBOSE
695
696 # ifndef yystrlen
697 # if defined (__GLIBC__) && defined (_STRING_H)
698 # define yystrlen strlen
699 # else
700 /* Return the length of YYSTR. */
701 static YYSIZE_T
702 # if defined (__STDC__) || defined (__cplusplus)
703 yystrlen (const char *yystr)
704 # else
705 yystrlen (yystr)
706 const char *yystr;
707 # endif
708 {
709 const char *yys = yystr;
710
711 while (*yys++ != '\0')
712 continue;
713
714 return yys - yystr - 1;
715 }
716 # endif
717 # endif
718
719 # ifndef yystpcpy
720 # if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE)
721 # define yystpcpy stpcpy
722 # else
723 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
724 YYDEST. */
725 static char *
726 # if defined (__STDC__) || defined (__cplusplus)
727 yystpcpy (char *yydest, const char *yysrc)
728 # else
729 yystpcpy (yydest, yysrc)
730 char *yydest;
731 const char *yysrc;
732 # endif
733 {
734 char *yyd = yydest;
735 const char *yys = yysrc;
736
737 while ((*yyd++ = *yys++) != '\0')
738 continue;
739
740 return yyd - 1;
741 }
742 # endif
743 # endif
744
745 # ifndef yytnamerr
746 /* Copy to YYRES the contents of YYSTR after stripping away unnecessary
747 quotes and backslashes, so that it's suitable for yyerror. The
748 heuristic is that double-quoting is unnecessary unless the string
749 contains an apostrophe, a comma, or backslash (other than
750 backslash-backslash). YYSTR is taken from yytname. If YYRES is
751 null, do not copy; instead, return the length of what the result
752 would have been. */
753 static YYSIZE_T
754 yytnamerr (char *yyres, const char *yystr)
755 {
756 if (*yystr == '"')
757 {
758 size_t yyn = 0;
759 char const *yyp = yystr;
760
761 for (;;)
762 switch (*++yyp)
763 {
764 case '\'':
765 case ',':
766 goto do_not_strip_quotes;
767
768 case '\\':
769 if (*++yyp != '\\')
770 goto do_not_strip_quotes;
771 /* Fall through. */
772 default:
773 if (yyres)
774 yyres[yyn] = *yyp;
775 yyn++;
776 break;
777
778 case '"':
779 if (yyres)
780 yyres[yyn] = '\0';
781 return yyn;
782 }
783 do_not_strip_quotes: ;
784 }
785
786 if (! yyres)
787 return yystrlen (yystr);
788
789 return yystpcpy (yyres, yystr) - yyres;
790 }
791 # endif
792
793 /* Copy into YYRESULT an error message about the unexpected token
794 YYCHAR while in state YYSTATE. Return the number of bytes copied,
795 including the terminating null byte. If YYRESULT is null, do not
796 copy anything; just return the number of bytes that would be
797 copied. As a special case, return 0 if an ordinary "syntax error"
798 message will do. Return YYSIZE_MAXIMUM if overflow occurs during
799 size calculation. */
800 static YYSIZE_T
801 yysyntax_error (char *yyresult, int yystate, int yychar)
802 {
803 int yyn = yypact[yystate];
804
805 if (! (YYPACT_NINF < yyn && yyn < YYLAST))
806 return 0;
807 else
808 {
809 int yytype = YYTRANSLATE (yychar);
810 YYSIZE_T yysize0 = yytnamerr (0, yytname[yytype]);
811 YYSIZE_T yysize = yysize0;
812 YYSIZE_T yysize1;
813 int yysize_overflow = 0;
814 enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
815 char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
816 int yyx;
817
818 # if 0
819 /* This is so xgettext sees the translatable formats that are
820 constructed on the fly. */
821 YY_("syntax error, unexpected %s");
822 YY_("syntax error, unexpected %s, expecting %s");
823 YY_("syntax error, unexpected %s, expecting %s or %s");
824 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
825 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
826 # endif
827 char *yyfmt;
828 char const *yyf;
829 static char const yyunexpected[] = "syntax error, unexpected %s";
830 static char const yyexpecting[] = ", expecting %s";
831 static char const yyor[] = " or %s";
832 char yyformat[sizeof yyunexpected
833 + sizeof yyexpecting - 1
834 + ((YYERROR_VERBOSE_ARGS_MAXIMUM - 2)
835 * (sizeof yyor - 1))];
836 char const *yyprefix = yyexpecting;
837
838 /* Start YYX at -YYN if negative to avoid negative indexes in
839 YYCHECK. */
840 int yyxbegin = yyn < 0 ? -yyn : 0;
841
842 /* Stay within bounds of both yycheck and yytname. */
843 int yychecklim = YYLAST - yyn;
844 int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
845 int yycount = 1;
846
847 yyarg[0] = yytname[yytype];
848 yyfmt = yystpcpy (yyformat, yyunexpected);
849
850 for (yyx = yyxbegin; yyx < yyxend; ++yyx)
851 if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR)
852 {
853 if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
854 {
855 yycount = 1;
856 yysize = yysize0;
857 yyformat[sizeof yyunexpected - 1] = '\0';
858 break;
859 }
860 yyarg[yycount++] = yytname[yyx];
861 yysize1 = yysize + yytnamerr (0, yytname[yyx]);
862 yysize_overflow |= yysize1 < yysize;
863 yysize = yysize1;
864 yyfmt = yystpcpy (yyfmt, yyprefix);
865 yyprefix = yyor;
866 }
867
868 yyf = YY_(yyformat);
869 yysize1 = yysize + yystrlen (yyf);
870 yysize_overflow |= yysize1 < yysize;
871 yysize = yysize1;
872
873 if (yysize_overflow)
874 return YYSIZE_MAXIMUM;
875
876 if (yyresult)
877 {
878 /* Avoid sprintf, as that infringes on the user's name space.
879 Don't have undefined behavior even if the translation
880 produced a string with the wrong number of "%s"s. */
881 char *yyp = yyresult;
882 int yyi = 0;
883 while ((*yyp = *yyf))
884 {
885 if (*yyp == '%' && yyf[1] == 's' && yyi < yycount)
886 {
887 yyp += yytnamerr (yyp, yyarg[yyi++]);
888 yyf += 2;
889 }
890 else
891 {
892 yyp++;
893 yyf++;
894 }
895 }
896 }
897 return yysize;
898 }
899 }
900 #endif /* YYERROR_VERBOSE */
901 \f
902
903 #if YYDEBUG
904 ]b4_yysymprint_generate([b4_c_function_def])[
905 #endif /* ! YYDEBUG */
906 ]b4_yydestruct_generate([b4_c_function_def])
907 \f
908
909 /* Prevent warnings from -Wmissing-prototypes. */
910
911 #ifdef YYPARSE_PARAM
912 # if defined (__STDC__) || defined (__cplusplus)
913 int yyparse (void *YYPARSE_PARAM);
914 # else
915 int yyparse ();
916 # endif
917 #else /* ! YYPARSE_PARAM */
918 b4_c_function_decl([yyparse], [int], b4_parse_param)
919 #endif /* ! YYPARSE_PARAM */
920
921
922 m4_divert_push([KILL])# ======================== M4 code.
923 # b4_declare_parser_variables
924 # ---------------------------
925 # Declare the variables that are global, or local to YYPARSE if
926 # pure-parser.
927 m4_define([b4_declare_parser_variables],
928 [/* The look-ahead symbol. */
929 int yychar;
930
931 /* The semantic value of the look-ahead symbol. */
932 YYSTYPE yylval;
933
934 /* Number of syntax errors so far. */
935 int yynerrs;b4_location_if([
936 /* Location data for the look-ahead symbol. */
937 YYLTYPE yylloc;])
938 ])
939 m4_divert_pop([KILL])dnl# ====================== End of M4 code.
940
941 b4_pure_if([],
942 [b4_declare_parser_variables])
943
944
945 /*----------.
946 | yyparse. |
947 `----------*/
948
949 #ifdef YYPARSE_PARAM
950 # if defined (__STDC__) || defined (__cplusplus)
951 int yyparse (void *YYPARSE_PARAM)
952 # else
953 int yyparse (YYPARSE_PARAM)
954 void *YYPARSE_PARAM;
955 # endif
956 #else /* ! YYPARSE_PARAM */
957 b4_c_function_def([yyparse], [int], b4_parse_param)
958 #endif
959 {[
960 ]b4_pure_if([b4_declare_parser_variables])[
961 int yystate;
962 int yyn;
963 int yyresult;
964 /* Number of tokens to shift before error messages enabled. */
965 int yyerrstatus;
966 /* Look-ahead token as an internal (translated) token number. */
967 int yytoken = 0;
968 #if YYERROR_VERBOSE
969 /* Buffer for error messages, and its allocated size. */
970 char yymsgbuf[128];
971 char *yymsg = yymsgbuf;
972 YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
973 #endif
974
975 /* Three stacks and their tools:
976 `yyss': related to states,
977 `yyvs': related to semantic values,
978 `yyls': related to locations.
979
980 Refer to the stacks thru separate pointers, to allow yyoverflow
981 to reallocate them elsewhere. */
982
983 /* The state stack. */
984 short int yyssa[YYINITDEPTH];
985 short int *yyss = yyssa;
986 short int *yyssp;
987
988 /* The semantic value stack. */
989 YYSTYPE yyvsa[YYINITDEPTH];
990 YYSTYPE *yyvs = yyvsa;
991 YYSTYPE *yyvsp;
992
993 ]b4_location_if(
994 [[ /* The location stack. */
995 YYLTYPE yylsa[YYINITDEPTH];
996 YYLTYPE *yyls = yylsa;
997 YYLTYPE *yylsp;
998 /* The locations where the error started and ended. */
999 YYLTYPE yyerror_range[2];]])[
1000
1001 #define YYPOPSTACK (yyvsp--, yyssp--]b4_location_if([, yylsp--])[)
1002
1003 YYSIZE_T yystacksize = YYINITDEPTH;
1004
1005 /* The variables used to return semantic value and location from the
1006 action routines. */
1007 YYSTYPE yyval;
1008 ]b4_location_if([ YYLTYPE yyloc;])[
1009
1010 /* When reducing, the number of symbols on the RHS of the reduced
1011 rule. */
1012 int yylen;
1013
1014 YYDPRINTF ((stderr, "Starting parse\n"));
1015
1016 yystate = 0;
1017 yyerrstatus = 0;
1018 yynerrs = 0;
1019 yychar = YYEMPTY; /* Cause a token to be read. */
1020
1021 /* Initialize stack pointers.
1022 Waste one element of value and location stack
1023 so that they stay on the same level as the state stack.
1024 The wasted elements are never initialized. */
1025
1026 yyssp = yyss;
1027 yyvsp = yyvs;
1028 ]b4_location_if([[ yylsp = yyls;
1029 #if YYLTYPE_IS_TRIVIAL
1030 /* Initialize the default location before parsing starts. */
1031 yylloc.first_line = yylloc.last_line = 1;
1032 yylloc.first_column = yylloc.last_column = 0;
1033 #endif
1034 ]])
1035 m4_ifdef([b4_initial_action], [
1036 m4_pushdef([b4_at_dollar], [m4_define([b4_at_dollar_used])yylloc])dnl
1037 m4_pushdef([b4_dollar_dollar], [m4_define([b4_dollar_dollar_used])yylval])dnl
1038 /* User initialization code. */
1039 b4_initial_action
1040 m4_popdef([b4_dollar_dollar])dnl
1041 m4_popdef([b4_at_dollar])dnl
1042 /* Line __line__ of yacc.c. */
1043 b4_syncline([@oline@], [@ofile@])
1044 ])dnl
1045 m4_ifdef([b4_dollar_dollar_used],[[ yyvsp[0] = yylval;
1046 ]])dnl
1047 m4_ifdef([b4_at_dollar_used], [[ yylsp[0] = yylloc;
1048 ]])dnl
1049 [ goto yysetstate;
1050
1051 /*------------------------------------------------------------.
1052 | yynewstate -- Push a new state, which is found in yystate. |
1053 `------------------------------------------------------------*/
1054 yynewstate:
1055 /* In all cases, when you get here, the value and location stacks
1056 have just been pushed. so pushing a state here evens the stacks.
1057 */
1058 yyssp++;
1059
1060 yysetstate:
1061 *yyssp = yystate;
1062
1063 if (yyss + yystacksize - 1 <= yyssp)
1064 {
1065 /* Get the current used size of the three stacks, in elements. */
1066 YYSIZE_T yysize = yyssp - yyss + 1;
1067
1068 #ifdef yyoverflow
1069 {
1070 /* Give user a chance to reallocate the stack. Use copies of
1071 these so that the &'s don't force the real ones into
1072 memory. */
1073 YYSTYPE *yyvs1 = yyvs;
1074 short int *yyss1 = yyss;
1075 ]b4_location_if([ YYLTYPE *yyls1 = yyls;])[
1076
1077 /* Each stack pointer address is followed by the size of the
1078 data in use in that stack, in bytes. This used to be a
1079 conditional around just the two extra args, but that might
1080 be undefined if yyoverflow is a macro. */
1081 yyoverflow (YY_("memory exhausted"),
1082 &yyss1, yysize * sizeof (*yyssp),
1083 &yyvs1, yysize * sizeof (*yyvsp),
1084 ]b4_location_if([ &yyls1, yysize * sizeof (*yylsp),])[
1085 &yystacksize);
1086 ]b4_location_if([ yyls = yyls1;])[
1087 yyss = yyss1;
1088 yyvs = yyvs1;
1089 }
1090 #else /* no yyoverflow */
1091 # ifndef YYSTACK_RELOCATE
1092 goto yyexhaustedlab;
1093 # else
1094 /* Extend the stack our own way. */
1095 if (YYMAXDEPTH <= yystacksize)
1096 goto yyexhaustedlab;
1097 yystacksize *= 2;
1098 if (YYMAXDEPTH < yystacksize)
1099 yystacksize = YYMAXDEPTH;
1100
1101 {
1102 short int *yyss1 = yyss;
1103 union yyalloc *yyptr =
1104 (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
1105 if (! yyptr)
1106 goto yyexhaustedlab;
1107 YYSTACK_RELOCATE (yyss);
1108 YYSTACK_RELOCATE (yyvs);
1109 ]b4_location_if([ YYSTACK_RELOCATE (yyls);])[
1110 # undef YYSTACK_RELOCATE
1111 if (yyss1 != yyssa)
1112 YYSTACK_FREE (yyss1);
1113 }
1114 # endif
1115 #endif /* no yyoverflow */
1116
1117 yyssp = yyss + yysize - 1;
1118 yyvsp = yyvs + yysize - 1;
1119 ]b4_location_if([ yylsp = yyls + yysize - 1;])[
1120
1121 YYDPRINTF ((stderr, "Stack size increased to %lu\n",
1122 (unsigned long int) yystacksize));
1123
1124 if (yyss + yystacksize - 1 <= yyssp)
1125 YYABORT;
1126 }
1127
1128 YYDPRINTF ((stderr, "Entering state %d\n", yystate));
1129
1130 goto yybackup;
1131
1132 /*-----------.
1133 | yybackup. |
1134 `-----------*/
1135 yybackup:
1136
1137 /* Do appropriate processing given the current state. */
1138 /* Read a look-ahead token if we need one and don't already have one. */
1139 /* yyresume: */
1140
1141 /* First try to decide what to do without reference to look-ahead token. */
1142
1143 yyn = yypact[yystate];
1144 if (yyn == YYPACT_NINF)
1145 goto yydefault;
1146
1147 /* Not known => get a look-ahead token if don't already have one. */
1148
1149 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
1150 if (yychar == YYEMPTY)
1151 {
1152 YYDPRINTF ((stderr, "Reading a token: "));
1153 yychar = YYLEX;
1154 }
1155
1156 if (yychar <= YYEOF)
1157 {
1158 yychar = yytoken = YYEOF;
1159 YYDPRINTF ((stderr, "Now at end of input.\n"));
1160 }
1161 else
1162 {
1163 yytoken = YYTRANSLATE (yychar);
1164 YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
1165 }
1166
1167 /* If the proper action on seeing token YYTOKEN is to reduce or to
1168 detect an error, take that action. */
1169 yyn += yytoken;
1170 if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
1171 goto yydefault;
1172 yyn = yytable[yyn];
1173 if (yyn <= 0)
1174 {
1175 if (yyn == 0 || yyn == YYTABLE_NINF)
1176 goto yyerrlab;
1177 yyn = -yyn;
1178 goto yyreduce;
1179 }
1180
1181 if (yyn == YYFINAL)
1182 YYACCEPT;
1183
1184 /* Shift the look-ahead token. */
1185 YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
1186
1187 /* Discard the token being shifted unless it is eof. */
1188 if (yychar != YYEOF)
1189 yychar = YYEMPTY;
1190
1191 *++yyvsp = yylval;
1192 ]b4_location_if([ *++yylsp = yylloc;])[
1193
1194 /* Count tokens shifted since error; after three, turn off error
1195 status. */
1196 if (yyerrstatus)
1197 yyerrstatus--;
1198
1199 yystate = yyn;
1200 goto yynewstate;
1201
1202
1203 /*-----------------------------------------------------------.
1204 | yydefault -- do the default action for the current state. |
1205 `-----------------------------------------------------------*/
1206 yydefault:
1207 yyn = yydefact[yystate];
1208 if (yyn == 0)
1209 goto yyerrlab;
1210 goto yyreduce;
1211
1212
1213 /*-----------------------------.
1214 | yyreduce -- Do a reduction. |
1215 `-----------------------------*/
1216 yyreduce:
1217 /* yyn is the number of a rule to reduce with. */
1218 yylen = yyr2[yyn];
1219
1220 /* If YYLEN is nonzero, implement the default value of the action:
1221 `$$ = $1'.
1222
1223 Otherwise, the following line sets YYVAL to garbage.
1224 This behavior is undocumented and Bison
1225 users should not rely upon it. Assigning to YYVAL
1226 unconditionally makes the parser a bit smaller, and it avoids a
1227 GCC warning that YYVAL may be used uninitialized. */
1228 yyval = yyvsp[1-yylen];
1229
1230 ]b4_location_if(
1231 [[ /* Default location. */
1232 YYLLOC_DEFAULT (yyloc, yylsp - yylen, yylen);]])[
1233 YY_REDUCE_PRINT (yyn);
1234 switch (yyn)
1235 ]{
1236 b4_actions
1237 default: break;
1238 }
1239
1240 /* Line __line__ of yacc.c. */
1241 b4_syncline([@oline@], [@ofile@])
1242 \f
1243 [ yyvsp -= yylen;
1244 yyssp -= yylen;
1245 ]b4_location_if([ yylsp -= yylen;])[
1246
1247 YY_STACK_PRINT (yyss, yyssp);
1248
1249 *++yyvsp = yyval;
1250 ]b4_location_if([ *++yylsp = yyloc;])[
1251
1252 /* Now `shift' the result of the reduction. Determine what state
1253 that goes to, based on the state we popped back to and the rule
1254 number reduced by. */
1255
1256 yyn = yyr1[yyn];
1257
1258 yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
1259 if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
1260 yystate = yytable[yystate];
1261 else
1262 yystate = yydefgoto[yyn - YYNTOKENS];
1263
1264 goto yynewstate;
1265
1266
1267 /*------------------------------------.
1268 | yyerrlab -- here on detecting error |
1269 `------------------------------------*/
1270 yyerrlab:
1271 /* If not already recovering from an error, report this error. */
1272 if (!yyerrstatus)
1273 {
1274 ++yynerrs;
1275 #if ! YYERROR_VERBOSE
1276 yyerror (]b4_yyerror_args[YY_("syntax error"));
1277 #else
1278 {
1279 YYSIZE_T yysize = yysyntax_error (0, yystate, yychar);
1280 if (yymsg_alloc < yysize && yymsg_alloc < YYSTACK_ALLOC_MAXIMUM)
1281 {
1282 YYSIZE_T yyalloc = 2 * yysize;
1283 if (! (yysize <= yyalloc && yyalloc <= YYSTACK_ALLOC_MAXIMUM))
1284 yyalloc = YYSTACK_ALLOC_MAXIMUM;
1285 if (yymsg != yymsgbuf)
1286 YYSTACK_FREE (yymsg);
1287 yymsg = (char *) YYSTACK_ALLOC (yyalloc);
1288 if (yymsg)
1289 yymsg_alloc = yyalloc;
1290 else
1291 {
1292 yymsg = yymsgbuf;
1293 yymsg_alloc = sizeof yymsgbuf;
1294 }
1295 }
1296
1297 if (0 < yysize && yysize <= yymsg_alloc)
1298 {
1299 (void) yysyntax_error (yymsg, yystate, yychar);
1300 yyerror (]b4_yyerror_args[yymsg);
1301 }
1302 else
1303 {
1304 yyerror (]b4_yyerror_args[YY_("syntax error"));
1305 if (yysize != 0)
1306 goto yyexhaustedlab;
1307 }
1308 }
1309 #endif
1310 }
1311
1312 ]b4_location_if([[ yyerror_range[0] = yylloc;]])[
1313
1314 if (yyerrstatus == 3)
1315 {
1316 /* If just tried and failed to reuse look-ahead token after an
1317 error, discard it. */
1318
1319 if (yychar <= YYEOF)
1320 {
1321 /* Return failure if at end of input. */
1322 if (yychar == YYEOF)
1323 YYABORT;
1324 }
1325 else
1326 {
1327 yydestruct ("Error: discarding", yytoken, &yylval]b4_location_if([, &yylloc])[);
1328 yychar = YYEMPTY;
1329 }
1330 }
1331
1332 /* Else will try to reuse look-ahead token after shifting the error
1333 token. */
1334 goto yyerrlab1;
1335
1336
1337 /*---------------------------------------------------.
1338 | yyerrorlab -- error raised explicitly by YYERROR. |
1339 `---------------------------------------------------*/
1340 yyerrorlab:
1341
1342 /* Pacify compilers like GCC when the user code never invokes
1343 YYERROR and the label yyerrorlab therefore never appears in user
1344 code. */
1345 if (0)
1346 goto yyerrorlab;
1347
1348 ]b4_location_if([[ yyerror_range[0] = yylsp[1-yylen];
1349 yylsp -= yylen;
1350 ]])[yyvsp -= yylen;
1351 yyssp -= yylen;
1352 yystate = *yyssp;
1353 goto yyerrlab1;
1354
1355
1356 /*-------------------------------------------------------------.
1357 | yyerrlab1 -- common code for both syntax error and YYERROR. |
1358 `-------------------------------------------------------------*/
1359 yyerrlab1:
1360 yyerrstatus = 3; /* Each real token shifted decrements this. */
1361
1362 for (;;)
1363 {
1364 yyn = yypact[yystate];
1365 if (yyn != YYPACT_NINF)
1366 {
1367 yyn += YYTERROR;
1368 if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
1369 {
1370 yyn = yytable[yyn];
1371 if (0 < yyn)
1372 break;
1373 }
1374 }
1375
1376 /* Pop the current state because it cannot handle the error token. */
1377 if (yyssp == yyss)
1378 YYABORT;
1379
1380 ]b4_location_if([[ yyerror_range[0] = *yylsp;]])[
1381 yydestruct ("Error: popping", yystos[yystate], yyvsp]b4_location_if([, yylsp])[);
1382 YYPOPSTACK;
1383 yystate = *yyssp;
1384 YY_STACK_PRINT (yyss, yyssp);
1385 }
1386
1387 if (yyn == YYFINAL)
1388 YYACCEPT;
1389
1390 *++yyvsp = yylval;
1391 ]b4_location_if([[
1392 yyerror_range[1] = yylloc;
1393 /* Using YYLLOC is tempting, but would change the location of
1394 the look-ahead. YYLOC is available though. */
1395 YYLLOC_DEFAULT (yyloc, yyerror_range - 1, 2);
1396 *++yylsp = yyloc;]])[
1397
1398 /* Shift the error token. */
1399 YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
1400
1401 yystate = yyn;
1402 goto yynewstate;
1403
1404
1405 /*-------------------------------------.
1406 | yyacceptlab -- YYACCEPT comes here. |
1407 `-------------------------------------*/
1408 yyacceptlab:
1409 yyresult = 0;
1410 goto yyreturn;
1411
1412 /*-----------------------------------.
1413 | yyabortlab -- YYABORT comes here. |
1414 `-----------------------------------*/
1415 yyabortlab:
1416 yyresult = 1;
1417 goto yyreturn;
1418
1419 #ifndef yyoverflow
1420 /*-------------------------------------------------.
1421 | yyexhaustedlab -- memory exhaustion comes here. |
1422 `-------------------------------------------------*/
1423 yyexhaustedlab:
1424 yyerror (]b4_yyerror_args[YY_("memory exhausted"));
1425 yyresult = 2;
1426 /* Fall through. */
1427 #endif
1428
1429 yyreturn:
1430 if (yychar != YYEOF && yychar != YYEMPTY)
1431 yydestruct ("Cleanup: discarding lookahead",
1432 yytoken, &yylval]b4_location_if([, &yylloc])[);
1433 while (yyssp != yyss)
1434 {
1435 yydestruct ("Cleanup: popping",
1436 yystos[*yyssp], yyvsp]b4_location_if([, yylsp])[);
1437 YYPOPSTACK;
1438 }
1439 #ifndef yyoverflow
1440 if (yyss != yyssa)
1441 YYSTACK_FREE (yyss);
1442 #endif
1443 #if YYERROR_VERBOSE
1444 if (yymsg != yymsgbuf)
1445 YYSTACK_FREE (yymsg);
1446 #endif
1447 return yyresult;
1448 ]}
1449
1450
1451 b4_epilogue
1452 m4_if(b4_defines_flag, 0, [],
1453 [@output @output_header_name@
1454 b4_copyright([Skeleton parser for Yacc-like parsing with Bison],
1455 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005])
1456
1457 /* As a special exception, when this file is copied by Bison into a
1458 Bison output file, you may use that output file without restriction.
1459 This special exception was added by the Free Software Foundation
1460 in version 1.24 of Bison. */
1461
1462 b4_token_enums_defines(b4_tokens)
1463
1464 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
1465 m4_ifdef([b4_stype],
1466 [b4_syncline([b4_stype_line], [b4_file_name])
1467 typedef union m4_bregexp(b4_stype, [^{], [YYSTYPE ])b4_stype YYSTYPE;
1468 /* Line __line__ of yacc.c. */
1469 b4_syncline([@oline@], [@ofile@])],
1470 [typedef int YYSTYPE;])
1471 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
1472 # define YYSTYPE_IS_DECLARED 1
1473 # define YYSTYPE_IS_TRIVIAL 1
1474 #endif
1475
1476 b4_pure_if([],
1477 [extern YYSTYPE b4_prefix[]lval;])
1478
1479 b4_location_if(
1480 [#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
1481 typedef struct YYLTYPE
1482 {
1483 int first_line;
1484 int first_column;
1485 int last_line;
1486 int last_column;
1487 } YYLTYPE;
1488 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1489 # define YYLTYPE_IS_DECLARED 1
1490 # define YYLTYPE_IS_TRIVIAL 1
1491 #endif
1492
1493 m4_if(b4_pure, [0],
1494 [extern YYLTYPE b4_prefix[]lloc;])
1495 ])
1496 ])