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