1 m4_divert(-1) -*- C
-*-
3 # Yacc compatible skeleton for Bison
5 # Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005
6 # Free Software Foundation, Inc.
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.
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.
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
25 ## ---------------- ##
27 ## ---------------- ##
30 m4_define_default([b4_stack_depth_max
], [10000])
31 m4_define_default([b4_stack_depth_init
], [200])
34 ## ------------------------ ##
35 ## Pure/impure interfaces. ##
36 ## ------------------------ ##
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
],
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
), ])])
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
)))
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
],
80 b4_ints_in($@
, [0], [65535]), [1], [unsigned short int],
81 b4_ints_in($@
, [-32768], [32767]), [1], [short int],
83 m4_eval([0 <= $
1]), [1], [unsigned int],
88 ## ----------------- ##
89 ## Semantic Values. ##
90 ## ----------------- ##
93 # b4_lhs_value([TYPE])
94 # --------------------
95 # Expansion of $<TYPE>$.
96 m4_define([b4_lhs_value
],
97 [(yyval
[]m4_ifval([$
1], [.$
1]))])
100 # b4_rhs_value(RULE-LENGTH, NUM, [TYPE])
101 # --------------------------------------
102 # Expansion of $<TYPE>NUM, where the current rule has RULE-LENGTH
104 m4_define([b4_rhs_value
],
105 [(yyvsp@
{m4_eval([$
2 - $
1])@
}m4_ifval([$
3], [.$
3]))])
116 m4_define([b4_lhs_location
],
120 # b4_rhs_location(RULE-LENGTH, NUM)
121 # ---------------------------------
122 # Expansion of @NUM, where the current rule has RULE-LENGTH symbols
124 m4_define([b4_rhs_location
],
125 [(yylsp@
{m4_eval([$
2 - $
1])@
})])
129 ## --------------------------------------------------------- ##
130 ## Defining symbol actions, e.g., printers and destructors. ##
131 ## --------------------------------------------------------- ##
133 # We do want M4 expansion after # for CPP macros.
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])[
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. */
145 /* Written by Richard Stallman by simplifying the original so called
146 ``semantic'' parser. */
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. */
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])])[
167 ]b4_token_enums_defines(b4_tokens
)[
169 /* Copy the first part of user declarations. */
172 /* Enabling traces. */
174 # define YYDEBUG ]b4_debug[
177 /* Enabling verbose error messages. */
178 #ifdef YYERROR_VERBOSE
179 # undef YYERROR_VERBOSE
180 # define YYERROR_VERBOSE 1
182 # define YYERROR_VERBOSE ]b4_error_verbose[
185 /* Enabling the token table. */
186 #ifndef YYTOKEN_TABLE
187 # define YYTOKEN_TABLE ]b4_token_table[
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
202 ]b4_location_if([#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
203 typedef struct YYLTYPE
210 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
211 # define YYLTYPE_IS_DECLARED 1
212 # define YYLTYPE_IS_TRIVIAL 1
216 /* Copy the second part of user declarations. */
219 /* Line __line__ of yacc.c. */
220 b4_syncline([@oline@
], [@ofile@
])[
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
231 # define YYSIZE_T unsigned int
235 #define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
240 # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
241 # define YY_(msgid) dgettext ("bison-runtime", msgid)
245 # define YY_(msgid) msgid
249 /* Suppress unused-variable warnings by "using" E. */
250 #define YYUSE(e) do {;} while (/*CONSTCOND*/ 0 && (e))
252 #if ! defined (yyoverflow) || YYERROR_VERBOSE
254 /* The parser invokes alloca or malloc; define the necessary symbols. */
256 # ifdef YYSTACK_USE_ALLOCA
257 # if YYSTACK_USE_ALLOCA
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
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 */
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 */
291 # define YYSTACK_ALLOC YYMALLOC
292 # define YYSTACK_FREE YYFREE
293 # ifndef YYSTACK_ALLOC_MAXIMUM
294 # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
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 */
308 # if (! defined (free) && ! defined (_STDLIB_H) \
309 && (defined (__STDC__) || defined (__cplusplus)))
310 void free (void *); /* INFRINGES ON USER NAME SPACE */
317 #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
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)))
325 /* A type that is properly aligned for any stack member. */
330 ]b4_location_if([ YYLTYPE yyls
;
334 /* The size of the maximum gap between one aligned stack and the next. */
335 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
337 /* The size of an array large to enough to hold all stacks, each with
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)])[
347 /* Copy COUNT objects from FROM to TO. The source and destination do
350 # if defined (__GNUC__) && 1 < __GNUC__
351 # define YYCOPY(To, From, Count) \
352 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
354 # define YYCOPY(To, From, Count) \
358 for (yyi = 0; yyi < (Count); yyi++) \
359 (To)[yyi] = (From)[yyi]; \
361 while (/*CONSTCOND*/ 0)
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
370 # define YYSTACK_RELOCATE(Stack) \
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); \
379 while (/*CONSTCOND*/ 0)
383 #if defined (__STDC__) || defined (__cplusplus)
384 typedef signed char yysigned_char
;
386 typedef short int yysigned_char
;
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[
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[
403 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
404 #define YYUNDEFTOK ]b4_undef_token_number[
405 #define YYMAXUTOK ]b4_user_token_number_max[
407 #define YYTRANSLATE(YYX) \
408 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
410 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
411 static const ]b4_int_type_for([b4_translate
])[ yytranslate
[] =
417 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
419 static const ]b4_int_type_for([b4_prhs
])[ yyprhs
[] =
424 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
425 static const ]b4_int_type_for([b4_rhs
])[ yyrhs
[] =
430 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
431 static const ]b4_int_type_for([b4_rline
])[ yyrline
[] =
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
[] =
447 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
449 static const ]b4_int_type_for([b4_toknum
])[ yytoknum
[] =
455 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
456 static const ]b4_int_type_for([b4_r1
])[ yyr1
[] =
461 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
462 static const ]b4_int_type_for([b4_r2
])[ yyr2
[] =
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
[] =
475 /* YYDEFGOTO[NTERM-NUM]. */
476 static const ]b4_int_type_for([b4_defgoto
])[ yydefgoto
[] =
481 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
483 #define YYPACT_NINF ]b4_pact_ninf[
484 static const ]b4_int_type_for([b4_pact
])[ yypact
[] =
489 /* YYPGOTO[NTERM-NUM]. */
490 static const ]b4_int_type_for([b4_pgoto
])[ yypgoto
[] =
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
[] =
505 static const ]b4_int_type_for([b4_check
])[ yycheck
[] =
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
[] =
517 #define yyerrok (yyerrstatus = 0)
518 #define yyclearin (yychar = YYEMPTY)
522 #define YYACCEPT goto yyacceptlab
523 #define YYABORT goto yyabortlab
524 #define YYERROR goto yyerrorlab
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. */
531 #define YYFAIL goto yyerrlab
533 #define YYRECOVERING() (!!yyerrstatus)
535 #define YYBACKUP(Token, Value) \
537 if (yychar == YYEMPTY && yylen == 1) \
541 yytoken = YYTRANSLATE (yychar); \
547 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
550 while (/*CONSTCOND*/ 0)
554 #define YYERRCODE 256
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). */
561 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
562 #ifndef YYLLOC_DEFAULT
563 # define YYLLOC_DEFAULT(Current, Rhs, N) \
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; \
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; \
579 while (/*CONSTCOND*/ 0)
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. */
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)
594 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
599 /* YYLEX -- calling `yylex' with the right arguments. */
602 # define YYLEX yylex (]b4_pure_if([&yylval[]b4_location_if([, &yylloc]), ])[YYLEX_PARAM)
604 # define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
607 /* Enable debugging if requested. */
611 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
612 # define YYFPRINTF fprintf
615 # define YYDPRINTF(Args) \
619 } while (/*CONSTCOND*/ 0)
621 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
625 YYFPRINTF (stderr, "%s ", Title); \
626 yysymprint (stderr, \
627 Type, Value]b4_location_if([, Location])[); \
628 YYFPRINTF (stderr, "\n"); \
630 } while (/*CONSTCOND*/ 0)
632 /*------------------------------------------------------------------.
633 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
635 `------------------------------------------------------------------*/
637 ]b4_c_function_def([yy_stack_print
], [static void],
638 [[short int *bottom
], [bottom
]],
639 [[short int *top
], [top
]])[
641 YYFPRINTF (stderr
, "Stack now");
642 for (/* Nothing. */; bottom
<= top
; ++bottom
)
643 YYFPRINTF (stderr
, " %d", *bottom
);
644 YYFPRINTF (stderr
, "\n");
647 # define YY_STACK_PRINT(Bottom, Top) \
650 yy_stack_print ((Bottom), (Top)); \
651 } while (/*CONSTCOND*/ 0)
654 /*------------------------------------------------.
655 | Report that the YYRULE is going to be reduced. |
656 `------------------------------------------------*/
658 ]b4_c_function_def([yy_reduce_print
], [static void],
659 [[int yyrule
], [yyrule
]])[
662 unsigned long int yylno
= yyrline
[yyrule
];
663 YYFPRINTF (stderr
, "Reducing stack by rule %d (line %lu), ",
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
]]);
671 # define YY_REDUCE_PRINT(Rule) \
674 yy_reduce_print (Rule); \
675 } while (/*CONSTCOND*/ 0)
677 /* Nonzero means print parse trace. It is left uninitialized so that
678 multiple parsers can coexist. */
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 */
688 /* YYINITDEPTH -- initial size of the parser's stacks. */
690 # define YYINITDEPTH ]b4_stack_depth_init[
693 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
694 if the built-in stack extension method is used).
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. */
701 # define YYMAXDEPTH ]b4_stack_depth_max[
709 # if defined (__GLIBC__) && defined (_STRING_H)
710 # define yystrlen strlen
712 /* Return the length of YYSTR. */
714 # if defined (__STDC__) || defined (__cplusplus)
715 yystrlen (const char *yystr
)
721 const char *yys
= yystr
;
723 while (*yys
++ != '\0')
726 return yys
- yystr
- 1;
732 # if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE)
733 # define yystpcpy stpcpy
735 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
738 # if defined (__STDC__) || defined (__cplusplus)
739 yystpcpy (char *yydest
, const char *yysrc
)
741 yystpcpy (yydest
, yysrc
)
747 const char *yys
= yysrc
;
749 while ((*yyd
++ = *yys
++) != '\0')
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
766 yytnamerr (char *yyres
, const char *yystr
)
771 char const *yyp
= yystr
;
778 goto do_not_strip_quotes
;
782 goto do_not_strip_quotes
;
795 do_not_strip_quotes
: ;
799 return yystrlen (yystr
);
801 return yystpcpy (yyres
, yystr
) - yyres
;
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
813 yysyntax_error (char *yyresult
, int yystate
, int yychar
)
815 int yyn
= yypact
[yystate
];
817 if (! (YYPACT_NINF
< yyn
&& yyn
< YYLAST
))
821 int yytype
= YYTRANSLATE (yychar
);
822 YYSIZE_T yysize0
= yytnamerr (0, yytname
[yytype
]);
823 YYSIZE_T yysize
= yysize0
;
825 int yysize_overflow
= 0;
826 enum { YYERROR_VERBOSE_ARGS_MAXIMUM
= 5 };
827 char const *yyarg
[YYERROR_VERBOSE_ARGS_MAXIMUM
];
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");
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
;
850 /* Start YYX at -YYN if negative to avoid negative indexes in
852 int yyxbegin
= yyn
< 0 ? -yyn
: 0;
854 /* Stay within bounds of both yycheck and yytname. */
855 int yychecklim
= YYLAST
- yyn
;
856 int yyxend
= yychecklim
< YYNTOKENS
? yychecklim
: YYNTOKENS
;
859 yyarg
[0] = yytname
[yytype
];
860 yyfmt
= yystpcpy (yyformat
, yyunexpected
);
862 for (yyx
= yyxbegin
; yyx
< yyxend
; ++yyx
)
863 if (yycheck
[yyx
+ yyn
] == yyx
&& yyx
!= YYTERROR
)
865 if (yycount
== YYERROR_VERBOSE_ARGS_MAXIMUM
)
869 yyformat
[sizeof yyunexpected
- 1] = '\0';
872 yyarg
[yycount
++] = yytname
[yyx
];
873 yysize1
= yysize
+ yytnamerr (0, yytname
[yyx
]);
874 yysize_overflow
|= yysize1
< yysize
;
876 yyfmt
= yystpcpy (yyfmt
, yyprefix
);
881 yysize1
= yysize
+ yystrlen (yyf
);
882 yysize_overflow
|= yysize1
< yysize
;
886 return YYSIZE_MAXIMUM
;
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
;
895 while ((*yyp
= *yyf
))
897 if (*yyp
== '%' && yyf
[1] == 's' && yyi
< yycount
)
899 yyp
+= yytnamerr (yyp
, yyarg
[yyi
++]);
912 #endif /* YYERROR_VERBOSE */
916 ]b4_yysymprint_generate([b4_c_function_def
])[
917 #endif /* ! YYDEBUG */
918 ]b4_yydestruct_generate([b4_c_function_def
])
921 /* Prevent warnings from -Wmissing-prototypes. */
924 # if defined (__STDC__) || defined (__cplusplus)
925 int yyparse (void *YYPARSE_PARAM
);
929 #else /* ! YYPARSE_PARAM */
930 b4_c_function_decl([yyparse
], [int], b4_parse_param
)
931 #endif /* ! YYPARSE_PARAM */
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
939 m4_define([b4_declare_parser_variables
],
940 [/* The look-ahead symbol. */
943 /* The semantic value of the look-ahead symbol. */
946 /* Number of syntax errors so far. */
947 int yynerrs
;b4_location_if([
948 /* Location data for the look-ahead symbol. */
951 m4_divert_pop([KILL
])dnl
# ====================== End of M4 code.
954 [b4_declare_parser_variables
])
962 # if defined (__STDC__) || defined (__cplusplus)
963 int yyparse (void *YYPARSE_PARAM
)
965 int yyparse (YYPARSE_PARAM
)
968 #else /* ! YYPARSE_PARAM */
969 b4_c_function_def([yyparse
], [int], b4_parse_param
)
972 ]b4_pure_if([b4_declare_parser_variables
])[
976 /* Number of tokens to shift before error messages enabled. */
978 /* Look-ahead token as an internal (translated) token number. */
981 /* Buffer for error messages, and its allocated size. */
983 char *yymsg
= yymsgbuf
;
984 YYSIZE_T yymsg_alloc
= sizeof yymsgbuf
;
987 /* Three stacks and their tools:
988 `yyss': related to states,
989 `yyvs': related to semantic values,
990 `yyls': related to locations.
992 Refer to the stacks thru separate pointers, to allow yyoverflow
993 to reallocate them elsewhere. */
995 /* The state stack. */
996 short int yyssa
[YYINITDEPTH
];
997 short int *yyss
= yyssa
;
1000 /* The semantic value stack. */
1001 YYSTYPE yyvsa
[YYINITDEPTH
];
1002 YYSTYPE
*yyvs
= yyvsa
;
1006 [[ /* The location stack. */
1007 YYLTYPE yylsa
[YYINITDEPTH
];
1008 YYLTYPE
*yyls
= yylsa
;
1010 /* The locations where the error started and ended. */
1011 YYLTYPE yyerror_range
[2];]])[
1013 #define YYPOPSTACK (yyvsp--, yyssp--]b4_location_if([, yylsp--])[)
1015 YYSIZE_T yystacksize
= YYINITDEPTH
;
1017 /* The variables used to return semantic value and location from the
1020 ]b4_location_if([ YYLTYPE yyloc
;])[
1022 /* When reducing, the number of symbols on the RHS of the reduced
1026 YYDPRINTF ((stderr
, "Starting parse\n"));
1031 yychar
= YYEMPTY
; /* Cause a token to be read. */
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. */
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;
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. */
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@
])
1057 m4_ifdef([b4_dollar_dollar_used
],[[ yyvsp
[0] = yylval
;
1059 m4_ifdef([b4_at_dollar_used
], [[ yylsp
[0] = yylloc
;
1063 /*------------------------------------------------------------.
1064 | yynewstate -- Push a new state, which is found in yystate. |
1065 `------------------------------------------------------------*/
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.
1075 if (yyss
+ yystacksize
- 1 <= yyssp
)
1077 /* Get the current used size of the three stacks, in elements. */
1078 YYSIZE_T yysize
= yyssp
- yyss
+ 1;
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
1085 YYSTYPE
*yyvs1
= yyvs
;
1086 short int *yyss1
= yyss
;
1087 ]b4_location_if([ YYLTYPE
*yyls1
= yyls
;])[
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
),])[
1098 ]b4_location_if([ yyls
= yyls1
;])[
1102 #else /* no yyoverflow */
1103 # ifndef YYSTACK_RELOCATE
1104 goto yyexhaustedlab
;
1106 /* Extend the stack our own way. */
1107 if (YYMAXDEPTH
<= yystacksize
)
1108 goto yyexhaustedlab
;
1110 if (YYMAXDEPTH
< yystacksize
)
1111 yystacksize
= YYMAXDEPTH
;
1114 short int *yyss1
= yyss
;
1115 union yyalloc
*yyptr
=
1116 (union yyalloc
*) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize
));
1118 goto yyexhaustedlab
;
1119 YYSTACK_RELOCATE (yyss
);
1120 YYSTACK_RELOCATE (yyvs
);
1121 ]b4_location_if([ YYSTACK_RELOCATE (yyls
);])[
1122 # undef YYSTACK_RELOCATE
1124 YYSTACK_FREE (yyss1
);
1127 #endif /* no yyoverflow */
1129 yyssp
= yyss
+ yysize
- 1;
1130 yyvsp
= yyvs
+ yysize
- 1;
1131 ]b4_location_if([ yylsp
= yyls
+ yysize
- 1;])[
1133 YYDPRINTF ((stderr
, "Stack size increased to %lu\n",
1134 (unsigned long int) yystacksize
));
1136 if (yyss
+ yystacksize
- 1 <= yyssp
)
1140 YYDPRINTF ((stderr
, "Entering state %d\n", yystate
));
1149 /* Do appropriate processing given the current state. */
1150 /* Read a look-ahead token if we need one and don't already have one. */
1153 /* First try to decide what to do without reference to look-ahead token. */
1155 yyn
= yypact
[yystate
];
1156 if (yyn
== YYPACT_NINF
)
1159 /* Not known => get a look-ahead token if don't already have one. */
1161 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
1162 if (yychar
== YYEMPTY
)
1164 YYDPRINTF ((stderr
, "Reading a token: "));
1168 if (yychar
<= YYEOF
)
1170 yychar
= yytoken
= YYEOF
;
1171 YYDPRINTF ((stderr
, "Now at end of input.\n"));
1175 yytoken
= YYTRANSLATE (yychar
);
1176 YY_SYMBOL_PRINT ("Next token is", yytoken
, &yylval
, &yylloc
);
1179 /* If the proper action on seeing token YYTOKEN is to reduce or to
1180 detect an error, take that action. */
1182 if (yyn
< 0 || YYLAST
< yyn
|| yycheck
[yyn
] != yytoken
)
1187 if (yyn
== 0 || yyn
== YYTABLE_NINF
)
1196 /* Shift the look-ahead token. */
1197 YY_SYMBOL_PRINT ("Shifting", yytoken
, &yylval
, &yylloc
);
1199 /* Discard the token being shifted unless it is eof. */
1200 if (yychar
!= YYEOF
)
1204 ]b4_location_if([ *++yylsp
= yylloc
;])[
1206 /* Count tokens shifted since error; after three, turn off error
1215 /*-----------------------------------------------------------.
1216 | yydefault -- do the default action for the current state. |
1217 `-----------------------------------------------------------*/
1219 yyn
= yydefact
[yystate
];
1225 /*-----------------------------.
1226 | yyreduce -- Do a reduction. |
1227 `-----------------------------*/
1229 /* yyn is the number of a rule to reduce with. */
1232 /* If YYLEN is nonzero, implement the default value of the action:
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
];
1243 [[ /* Default location. */
1244 YYLLOC_DEFAULT (yyloc
, yylsp
- yylen
, yylen
);]])[
1245 YY_REDUCE_PRINT (yyn
);
1252 /* Line __line__ of yacc.c. */
1253 b4_syncline([@oline@
], [@ofile@
])
1257 ]b4_location_if([ yylsp
-= yylen
;])[
1259 YY_STACK_PRINT (yyss
, yyssp
);
1262 ]b4_location_if([ *++yylsp
= yyloc
;])[
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. */
1270 yystate
= yypgoto
[yyn
- YYNTOKENS
] + *yyssp
;
1271 if (0 <= yystate
&& yystate
<= YYLAST
&& yycheck
[yystate
] == *yyssp
)
1272 yystate
= yytable
[yystate
];
1274 yystate
= yydefgoto
[yyn
- YYNTOKENS
];
1279 /*------------------------------------.
1280 | yyerrlab -- here on detecting error |
1281 `------------------------------------*/
1283 /* If not already recovering from an error, report this error. */
1287 #if ! YYERROR_VERBOSE
1288 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1291 YYSIZE_T yysize
= yysyntax_error (0, yystate
, yychar
);
1292 if (yymsg_alloc
< yysize
&& yymsg_alloc
< YYSTACK_ALLOC_MAXIMUM
)
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
);
1301 yymsg_alloc
= yyalloc
;
1305 yymsg_alloc
= sizeof yymsgbuf
;
1309 if (0 < yysize
&& yysize
<= yymsg_alloc
)
1311 (void) yysyntax_error (yymsg
, yystate
, yychar
);
1312 yyerror (]b4_yyerror_args
[yymsg
);
1316 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1318 goto yyexhaustedlab
;
1324 ]b4_location_if([[ yyerror_range
[0] = yylloc
;]])[
1326 if (yyerrstatus
== 3)
1328 /* If just tried and failed to reuse look-ahead token after an
1329 error, discard it. */
1331 if (yychar
<= YYEOF
)
1333 /* Return failure if at end of input. */
1334 if (yychar
== YYEOF
)
1339 yydestruct ("Error: discarding", yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1344 /* Else will try to reuse look-ahead token after shifting the error
1349 /*---------------------------------------------------.
1350 | yyerrorlab -- error raised explicitly by YYERROR. |
1351 `---------------------------------------------------*/
1354 /* Pacify compilers like GCC when the user code never invokes
1355 YYERROR and the label yyerrorlab therefore never appears in user
1357 if (/*CONSTCOND*/ 0)
1360 ]b4_location_if([[ yyerror_range
[0] = yylsp
[1-yylen
];
1368 /*-------------------------------------------------------------.
1369 | yyerrlab1 -- common code for both syntax error and YYERROR. |
1370 `-------------------------------------------------------------*/
1372 yyerrstatus
= 3; /* Each real token shifted decrements this. */
1376 yyn
= yypact
[yystate
];
1377 if (yyn
!= YYPACT_NINF
)
1380 if (0 <= yyn
&& yyn
<= YYLAST
&& yycheck
[yyn
] == YYTERROR
)
1388 /* Pop the current state because it cannot handle the error token. */
1392 ]b4_location_if([[ yyerror_range
[0] = *yylsp
;]])[
1393 yydestruct ("Error: popping", yystos
[yystate
], yyvsp
]b4_location_if([, yylsp
])[);
1396 YY_STACK_PRINT (yyss
, yyssp
);
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
;]])[
1410 /* Shift the error token. */
1411 YY_SYMBOL_PRINT ("Shifting", yystos
[yyn
], yyvsp
, yylsp
);
1417 /*-------------------------------------.
1418 | yyacceptlab -- YYACCEPT comes here. |
1419 `-------------------------------------*/
1424 /*-----------------------------------.
1425 | yyabortlab -- YYABORT comes here. |
1426 `-----------------------------------*/
1432 /*-------------------------------------------------.
1433 | yyexhaustedlab -- memory exhaustion comes here. |
1434 `-------------------------------------------------*/
1436 yyerror (]b4_yyerror_args
[YY_("memory exhausted"));
1442 if (yychar
!= YYEOF
&& yychar
!= YYEMPTY
)
1443 yydestruct ("Cleanup: discarding lookahead",
1444 yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1445 while (yyssp
!= yyss
)
1447 yydestruct ("Cleanup: popping",
1448 yystos
[*yyssp
], yyvsp
]b4_location_if([, yylsp
])[);
1453 YYSTACK_FREE (yyss
);
1456 if (yymsg
!= yymsgbuf
)
1457 YYSTACK_FREE (yymsg
);
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])
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. */
1474 b4_token_enums_defines(b4_tokens
)
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
1489 [extern YYSTYPE b4_prefix
[]lval
;])
1492 [#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
1493 typedef struct YYLTYPE
1500 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1501 # define YYLTYPE_IS_DECLARED 1
1502 # define YYLTYPE_IS_TRIVIAL 1
1506 [extern YYLTYPE b4_prefix
[]lloc
;])