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 #if ! defined (yyoverflow) || YYERROR_VERBOSE
251 /* The parser invokes alloca or malloc; define the necessary symbols. */
253 # ifdef YYSTACK_USE_ALLOCA
254 # if YYSTACK_USE_ALLOCA
256 # define YYSTACK_ALLOC __builtin_alloca
257 # elif defined (__BUILTIN_VA_ARG_INCR)
258 # include <alloca.h> /* INFRINGES ON USER NAME SPACE */
259 # elif defined (_AIX)
260 # define YYSTACK_ALLOC __alloca
261 # elif defined (_MSC_VER)
262 # include <malloc.h> /* INFRINGES ON USER NAME SPACE */
263 # define alloca _alloca
265 # define YYSTACK_ALLOC alloca
266 # if (! defined (_ALLOCA_H) && ! defined (_STDLIB_H) \
267 && (defined (__STDC__) || defined (__cplusplus)))
268 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
277 # ifdef YYSTACK_ALLOC
278 /* Pacify GCC's `empty if-body' warning. */
279 # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
280 # ifndef YYSTACK_ALLOC_MAXIMUM
281 /* The OS might guarantee only one guard page at the bottom of the stack,
282 and a page size can be as small as 4096 bytes. So we cannot safely
283 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
284 to allow for a few compiler-allocated temporary stack slots. */
285 # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2005 */
288 # define YYSTACK_ALLOC YYMALLOC
289 # define YYSTACK_FREE YYFREE
290 # ifndef YYSTACK_ALLOC_MAXIMUM
291 # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
297 # define YYMALLOC malloc
298 # if (! defined (malloc) && ! defined (_STDLIB_H) \
299 && (defined (__STDC__) || defined (__cplusplus)))
300 void *malloc (YYSIZE_T
); /* INFRINGES ON USER NAME SPACE */
305 # if (! defined (free) && ! defined (_STDLIB_H) \
306 && (defined (__STDC__) || defined (__cplusplus)))
307 void free (void *); /* INFRINGES ON USER NAME SPACE */
314 #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
317 #if (! defined (yyoverflow) \
318 && (! defined (__cplusplus) \
319 || (]b4_location_if([[defined (YYLTYPE_IS_TRIVIAL) && YYLTYPE_IS_TRIVIAL \
320 && ]])[defined (YYSTYPE_IS_TRIVIAL) && YYSTYPE_IS_TRIVIAL)))
322 /* A type that is properly aligned for any stack member. */
327 ]b4_location_if([ YYLTYPE yyls
;
331 /* The size of the maximum gap between one aligned stack and the next. */
332 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
334 /* The size of an array large to enough to hold all stacks, each with
337 [# define YYSTACK_BYTES(N) \
338 ((N) * (sizeof (short int) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
339 + 2 * YYSTACK_GAP_MAXIMUM)],
340 [# define YYSTACK_BYTES(N) \
341 ((N) * (sizeof (short int) + sizeof (YYSTYPE)) \
342 + YYSTACK_GAP_MAXIMUM)])[
344 /* Copy COUNT objects from FROM to TO. The source and destination do
347 # if defined (__GNUC__) && 1 < __GNUC__
348 # define YYCOPY(To, From, Count) \
349 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
351 # define YYCOPY(To, From, Count) \
355 for (yyi = 0; yyi < (Count); yyi++) \
356 (To)[yyi] = (From)[yyi]; \
362 /* Relocate STACK from its old location to the new one. The
363 local variables YYSIZE and YYSTACKSIZE give the old and new number of
364 elements in the stack, and YYPTR gives the new location of the
365 stack. Advance YYPTR to a properly aligned location for the next
367 # define YYSTACK_RELOCATE(Stack) \
370 YYSIZE_T yynewbytes; \
371 YYCOPY (&yyptr->Stack, Stack, yysize); \
372 Stack = &yyptr->Stack; \
373 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
374 yyptr += yynewbytes / sizeof (*yyptr); \
380 #if defined (__STDC__) || defined (__cplusplus)
381 typedef signed char yysigned_char
;
383 typedef short int yysigned_char
;
386 /* YYFINAL -- State number of the termination state. */
387 #define YYFINAL ]b4_final_state_number[
388 /* YYLAST -- Last index in YYTABLE. */
389 #define YYLAST ]b4_last[
391 /* YYNTOKENS -- Number of terminals. */
392 #define YYNTOKENS ]b4_tokens_number[
393 /* YYNNTS -- Number of nonterminals. */
394 #define YYNNTS ]b4_nterms_number[
395 /* YYNRULES -- Number of rules. */
396 #define YYNRULES ]b4_rules_number[
397 /* YYNRULES -- Number of states. */
398 #define YYNSTATES ]b4_states_number[
400 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
401 #define YYUNDEFTOK ]b4_undef_token_number[
402 #define YYMAXUTOK ]b4_user_token_number_max[
404 #define YYTRANSLATE(YYX) \
405 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
407 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
408 static const ]b4_int_type_for([b4_translate
])[ yytranslate
[] =
414 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
416 static const ]b4_int_type_for([b4_prhs
])[ yyprhs
[] =
421 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
422 static const ]b4_int_type_for([b4_rhs
])[ yyrhs
[] =
427 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
428 static const ]b4_int_type_for([b4_rline
])[ yyrline
[] =
434 #if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
435 /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
436 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
437 static const char *const yytname
[] =
444 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
446 static const ]b4_int_type_for([b4_toknum
])[ yytoknum
[] =
452 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
453 static const ]b4_int_type_for([b4_r1
])[ yyr1
[] =
458 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
459 static const ]b4_int_type_for([b4_r2
])[ yyr2
[] =
464 /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
465 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
466 means the default is an error. */
467 static const ]b4_int_type_for([b4_defact
])[ yydefact
[] =
472 /* YYDEFGOTO[NTERM-NUM]. */
473 static const ]b4_int_type_for([b4_defgoto
])[ yydefgoto
[] =
478 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
480 #define YYPACT_NINF ]b4_pact_ninf[
481 static const ]b4_int_type_for([b4_pact
])[ yypact
[] =
486 /* YYPGOTO[NTERM-NUM]. */
487 static const ]b4_int_type_for([b4_pgoto
])[ yypgoto
[] =
492 /* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
493 positive, shift that token. If negative, reduce the rule which
494 number is the opposite. If zero, do what YYDEFACT says.
495 If YYTABLE_NINF, syntax error. */
496 #define YYTABLE_NINF ]b4_table_ninf[
497 static const ]b4_int_type_for([b4_table
])[ yytable
[] =
502 static const ]b4_int_type_for([b4_check
])[ yycheck
[] =
507 /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
508 symbol of state STATE-NUM. */
509 static const ]b4_int_type_for([b4_stos
])[ yystos
[] =
514 #define yyerrok (yyerrstatus = 0)
515 #define yyclearin (yychar = YYEMPTY)
519 #define YYACCEPT goto yyacceptlab
520 #define YYABORT goto yyabortlab
521 #define YYERROR goto yyerrorlab
524 /* Like YYERROR except do call yyerror. This remains here temporarily
525 to ease the transition to the new meaning of YYERROR, for GCC.
526 Once GCC version 2 has supplanted version 1, this can go. */
528 #define YYFAIL goto yyerrlab
530 #define YYRECOVERING() (!!yyerrstatus)
532 #define YYBACKUP(Token, Value) \
534 if (yychar == YYEMPTY && yylen == 1) \
538 yytoken = YYTRANSLATE (yychar); \
544 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
551 #define YYERRCODE 256
554 /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
555 If N is 0, then set CURRENT to the empty location which ends
556 the previous symbol: RHS[0] (always defined). */
558 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
559 #ifndef YYLLOC_DEFAULT
560 # define YYLLOC_DEFAULT(Current, Rhs, N) \
564 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
565 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
566 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
567 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
571 (Current).first_line = (Current).last_line = \
572 YYRHSLOC (Rhs, 0).last_line; \
573 (Current).first_column = (Current).last_column = \
574 YYRHSLOC (Rhs, 0).last_column; \
580 /* YY_LOCATION_PRINT -- Print the location on the stream.
581 This macro was not mandated originally: define only if we know
582 we won't break user code: when these are the locations we know. */
584 #ifndef YY_LOCATION_PRINT
585 # if YYLTYPE_IS_TRIVIAL
586 # define YY_LOCATION_PRINT(File, Loc) \
587 fprintf (File, "%d.%d-%d.%d", \
588 (Loc).first_line, (Loc).first_column, \
589 (Loc).last_line, (Loc).last_column)
591 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
596 /* YYLEX -- calling `yylex' with the right arguments. */
599 # define YYLEX yylex (]b4_pure_if([&yylval[]b4_location_if([, &yylloc]), ])[YYLEX_PARAM)
601 # define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
604 /* Enable debugging if requested. */
608 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
609 # define YYFPRINTF fprintf
612 # define YYDPRINTF(Args) \
618 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
622 YYFPRINTF (stderr, "%s ", Title); \
623 yysymprint (stderr, \
624 Type, Value]b4_location_if([, Location])[); \
625 YYFPRINTF (stderr, "\n"); \
629 /*------------------------------------------------------------------.
630 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
632 `------------------------------------------------------------------*/
634 ]b4_c_function_def([yy_stack_print
], [static void],
635 [[short int *bottom
], [bottom
]],
636 [[short int *top
], [top
]])[
638 YYFPRINTF (stderr
, "Stack now");
639 for (/* Nothing. */; bottom
<= top
; ++bottom
)
640 YYFPRINTF (stderr
, " %d", *bottom
);
641 YYFPRINTF (stderr
, "\n");
644 # define YY_STACK_PRINT(Bottom, Top) \
647 yy_stack_print ((Bottom), (Top)); \
651 /*------------------------------------------------.
652 | Report that the YYRULE is going to be reduced. |
653 `------------------------------------------------*/
655 ]b4_c_function_def([yy_reduce_print
], [static void],
656 [[int yyrule
], [yyrule
]])[
659 unsigned long int yylno
= yyrline
[yyrule
];
660 YYFPRINTF (stderr
, "Reducing stack by rule %d (line %lu), ",
662 /* Print the symbols being reduced, and their result. */
663 for (yyi
= yyprhs
[yyrule
]; 0 <= yyrhs
[yyi
]; yyi
++)
664 YYFPRINTF (stderr
, "%s ", yytname
[yyrhs
[yyi
]]);
665 YYFPRINTF (stderr
, "-> %s\n", yytname
[yyr1
[yyrule
]]);
668 # define YY_REDUCE_PRINT(Rule) \
671 yy_reduce_print (Rule); \
674 /* Nonzero means print parse trace. It is left uninitialized so that
675 multiple parsers can coexist. */
678 # define YYDPRINTF(Args)
679 # define YY_SYMBOL_PRINT(Title, Type, Value, Location)
680 # define YY_STACK_PRINT(Bottom, Top)
681 # define YY_REDUCE_PRINT(Rule)
682 #endif /* !YYDEBUG */
685 /* YYINITDEPTH -- initial size of the parser's stacks. */
687 # define YYINITDEPTH ]b4_stack_depth_init[
690 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
691 if the built-in stack extension method is used).
693 Do not make this value too large; the results are undefined if
694 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
695 evaluated with infinite-precision integer arithmetic. */
698 # define YYMAXDEPTH ]b4_stack_depth_max[
706 # if defined (__GLIBC__) && defined (_STRING_H)
707 # define yystrlen strlen
709 /* Return the length of YYSTR. */
711 # if defined (__STDC__) || defined (__cplusplus)
712 yystrlen (const char *yystr
)
718 const char *yys
= yystr
;
720 while (*yys
++ != '\0')
723 return yys
- yystr
- 1;
729 # if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE)
730 # define yystpcpy stpcpy
732 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
735 # if defined (__STDC__) || defined (__cplusplus)
736 yystpcpy (char *yydest
, const char *yysrc
)
738 yystpcpy (yydest
, yysrc
)
744 const char *yys
= yysrc
;
746 while ((*yyd
++ = *yys
++) != '\0')
755 /* Copy to YYRES the contents of YYSTR after stripping away unnecessary
756 quotes and backslashes, so that it's suitable for yyerror. The
757 heuristic is that double-quoting is unnecessary unless the string
758 contains an apostrophe, a comma, or backslash (other than
759 backslash-backslash). YYSTR is taken from yytname. If YYRES is
760 null, do not copy; instead, return the length of what the result
763 yytnamerr (char *yyres
, const char *yystr
)
768 char const *yyp
= yystr
;
775 goto do_not_strip_quotes
;
779 goto do_not_strip_quotes
;
792 do_not_strip_quotes
: ;
796 return yystrlen (yystr
);
798 return yystpcpy (yyres
, yystr
) - yyres
;
802 /* Copy into YYRESULT an error message about the unexpected token
803 YYCHAR while in state YYSTATE. Return the number of bytes copied,
804 including the terminating null byte. If YYRESULT is null, do not
805 copy anything; just return the number of bytes that would be
806 copied. As a special case, return 0 if an ordinary "syntax error"
807 message will do. Return YYSIZE_MAXIMUM if overflow occurs during
810 yysyntax_error (char *yyresult
, int yystate
, int yychar
)
812 int yyn
= yypact
[yystate
];
814 if (! (YYPACT_NINF
< yyn
&& yyn
< YYLAST
))
818 int yytype
= YYTRANSLATE (yychar
);
819 YYSIZE_T yysize0
= yytnamerr (0, yytname
[yytype
]);
820 YYSIZE_T yysize
= yysize0
;
822 int yysize_overflow
= 0;
823 enum { YYERROR_VERBOSE_ARGS_MAXIMUM
= 5 };
824 char const *yyarg
[YYERROR_VERBOSE_ARGS_MAXIMUM
];
828 /* This is so xgettext sees the translatable formats that are
829 constructed on the fly. */
830 YY_("syntax error, unexpected %s");
831 YY_("syntax error, unexpected %s, expecting %s");
832 YY_("syntax error, unexpected %s, expecting %s or %s");
833 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
834 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
838 static char const yyunexpected
[] = "syntax error, unexpected %s";
839 static char const yyexpecting
[] = ", expecting %s";
840 static char const yyor
[] = " or %s";
841 char yyformat
[sizeof yyunexpected
842 + sizeof yyexpecting
- 1
843 + ((YYERROR_VERBOSE_ARGS_MAXIMUM
- 2)
844 * (sizeof yyor
- 1))];
845 char const *yyprefix
= yyexpecting
;
847 /* Start YYX at -YYN if negative to avoid negative indexes in
849 int yyxbegin
= yyn
< 0 ? -yyn
: 0;
851 /* Stay within bounds of both yycheck and yytname. */
852 int yychecklim
= YYLAST
- yyn
;
853 int yyxend
= yychecklim
< YYNTOKENS
? yychecklim
: YYNTOKENS
;
856 yyarg
[0] = yytname
[yytype
];
857 yyfmt
= yystpcpy (yyformat
, yyunexpected
);
859 for (yyx
= yyxbegin
; yyx
< yyxend
; ++yyx
)
860 if (yycheck
[yyx
+ yyn
] == yyx
&& yyx
!= YYTERROR
)
862 if (yycount
== YYERROR_VERBOSE_ARGS_MAXIMUM
)
866 yyformat
[sizeof yyunexpected
- 1] = '\0';
869 yyarg
[yycount
++] = yytname
[yyx
];
870 yysize1
= yysize
+ yytnamerr (0, yytname
[yyx
]);
871 yysize_overflow
|= yysize1
< yysize
;
873 yyfmt
= yystpcpy (yyfmt
, yyprefix
);
878 yysize1
= yysize
+ yystrlen (yyf
);
879 yysize_overflow
|= yysize1
< yysize
;
883 return YYSIZE_MAXIMUM
;
887 /* Avoid sprintf, as that infringes on the user's name space.
888 Don't have undefined behavior even if the translation
889 produced a string with the wrong number of "%s"s. */
890 char *yyp
= yyresult
;
892 while ((*yyp
= *yyf
))
894 if (*yyp
== '%' && yyf
[1] == 's' && yyi
< yycount
)
896 yyp
+= yytnamerr (yyp
, yyarg
[yyi
++]);
909 #endif /* YYERROR_VERBOSE */
913 ]b4_yysymprint_generate([b4_c_function_def
])[
914 #endif /* ! YYDEBUG */
915 ]b4_yydestruct_generate([b4_c_function_def
])
918 /* Prevent warnings from -Wmissing-prototypes. */
921 # if defined (__STDC__) || defined (__cplusplus)
922 int yyparse (void *YYPARSE_PARAM
);
926 #else /* ! YYPARSE_PARAM */
927 b4_c_function_decl([yyparse
], [int], b4_parse_param
)
928 #endif /* ! YYPARSE_PARAM */
931 m4_divert_push([KILL
])# ======================== M4 code.
932 # b4_declare_parser_variables
933 # ---------------------------
934 # Declare the variables that are global, or local to YYPARSE if
936 m4_define([b4_declare_parser_variables
],
937 [/* The look-ahead symbol. */
940 /* The semantic value of the look-ahead symbol. */
943 /* Number of syntax errors so far. */
944 int yynerrs
;b4_location_if([
945 /* Location data for the look-ahead symbol. */
948 m4_divert_pop([KILL
])dnl
# ====================== End of M4 code.
951 [b4_declare_parser_variables
])
959 # if defined (__STDC__) || defined (__cplusplus)
960 int yyparse (void *YYPARSE_PARAM
)
962 int yyparse (YYPARSE_PARAM
)
965 #else /* ! YYPARSE_PARAM */
966 b4_c_function_def([yyparse
], [int], b4_parse_param
)
969 ]b4_pure_if([b4_declare_parser_variables
])[
973 /* Number of tokens to shift before error messages enabled. */
975 /* Look-ahead token as an internal (translated) token number. */
978 /* Buffer for error messages, and its allocated size. */
980 char *yymsg
= yymsgbuf
;
981 YYSIZE_T yymsg_alloc
= sizeof yymsgbuf
;
984 /* Three stacks and their tools:
985 `yyss': related to states,
986 `yyvs': related to semantic values,
987 `yyls': related to locations.
989 Refer to the stacks thru separate pointers, to allow yyoverflow
990 to reallocate them elsewhere. */
992 /* The state stack. */
993 short int yyssa
[YYINITDEPTH
];
994 short int *yyss
= yyssa
;
997 /* The semantic value stack. */
998 YYSTYPE yyvsa
[YYINITDEPTH
];
999 YYSTYPE
*yyvs
= yyvsa
;
1003 [[ /* The location stack. */
1004 YYLTYPE yylsa
[YYINITDEPTH
];
1005 YYLTYPE
*yyls
= yylsa
;
1007 /* The locations where the error started and ended. */
1008 YYLTYPE yyerror_range
[2];]])[
1010 #define YYPOPSTACK (yyvsp--, yyssp--]b4_location_if([, yylsp--])[)
1012 YYSIZE_T yystacksize
= YYINITDEPTH
;
1014 /* The variables used to return semantic value and location from the
1017 ]b4_location_if([ YYLTYPE yyloc
;])[
1019 /* When reducing, the number of symbols on the RHS of the reduced
1023 YYDPRINTF ((stderr
, "Starting parse\n"));
1028 yychar
= YYEMPTY
; /* Cause a token to be read. */
1030 /* Initialize stack pointers.
1031 Waste one element of value and location stack
1032 so that they stay on the same level as the state stack.
1033 The wasted elements are never initialized. */
1037 ]b4_location_if([[ yylsp
= yyls
;
1038 #if YYLTYPE_IS_TRIVIAL
1039 /* Initialize the default location before parsing starts. */
1040 yylloc
.first_line
= yylloc
.last_line
= 1;
1041 yylloc
.first_column
= yylloc
.last_column
= 0;
1044 m4_ifdef([b4_initial_action
], [
1045 m4_pushdef([b4_at_dollar
], [m4_define([b4_at_dollar_used
])yylloc
])dnl
1046 m4_pushdef([b4_dollar_dollar
], [m4_define([b4_dollar_dollar_used
])yylval
])dnl
1047 /* User initialization code. */
1049 m4_popdef([b4_dollar_dollar
])dnl
1050 m4_popdef([b4_at_dollar
])dnl
1051 /* Line __line__ of yacc.c. */
1052 b4_syncline([@oline@
], [@ofile@
])
1054 m4_ifdef([b4_dollar_dollar_used
],[[ yyvsp
[0] = yylval
;
1056 m4_ifdef([b4_at_dollar_used
], [[ yylsp
[0] = yylloc
;
1060 /*------------------------------------------------------------.
1061 | yynewstate -- Push a new state, which is found in yystate. |
1062 `------------------------------------------------------------*/
1064 /* In all cases, when you get here, the value and location stacks
1065 have just been pushed. so pushing a state here evens the stacks.
1072 if (yyss
+ yystacksize
- 1 <= yyssp
)
1074 /* Get the current used size of the three stacks, in elements. */
1075 YYSIZE_T yysize
= yyssp
- yyss
+ 1;
1079 /* Give user a chance to reallocate the stack. Use copies of
1080 these so that the &'s don't force the real ones into
1082 YYSTYPE
*yyvs1
= yyvs
;
1083 short int *yyss1
= yyss
;
1084 ]b4_location_if([ YYLTYPE
*yyls1
= yyls
;])[
1086 /* Each stack pointer address is followed by the size of the
1087 data in use in that stack, in bytes. This used to be a
1088 conditional around just the two extra args, but that might
1089 be undefined if yyoverflow is a macro. */
1090 yyoverflow (YY_("memory exhausted"),
1091 &yyss1
, yysize
* sizeof (*yyssp
),
1092 &yyvs1
, yysize
* sizeof (*yyvsp
),
1093 ]b4_location_if([ &yyls1
, yysize
* sizeof (*yylsp
),])[
1095 ]b4_location_if([ yyls
= yyls1
;])[
1099 #else /* no yyoverflow */
1100 # ifndef YYSTACK_RELOCATE
1101 goto yyexhaustedlab
;
1103 /* Extend the stack our own way. */
1104 if (YYMAXDEPTH
<= yystacksize
)
1105 goto yyexhaustedlab
;
1107 if (YYMAXDEPTH
< yystacksize
)
1108 yystacksize
= YYMAXDEPTH
;
1111 short int *yyss1
= yyss
;
1112 union yyalloc
*yyptr
=
1113 (union yyalloc
*) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize
));
1115 goto yyexhaustedlab
;
1116 YYSTACK_RELOCATE (yyss
);
1117 YYSTACK_RELOCATE (yyvs
);
1118 ]b4_location_if([ YYSTACK_RELOCATE (yyls
);])[
1119 # undef YYSTACK_RELOCATE
1121 YYSTACK_FREE (yyss1
);
1124 #endif /* no yyoverflow */
1126 yyssp
= yyss
+ yysize
- 1;
1127 yyvsp
= yyvs
+ yysize
- 1;
1128 ]b4_location_if([ yylsp
= yyls
+ yysize
- 1;])[
1130 YYDPRINTF ((stderr
, "Stack size increased to %lu\n",
1131 (unsigned long int) yystacksize
));
1133 if (yyss
+ yystacksize
- 1 <= yyssp
)
1137 YYDPRINTF ((stderr
, "Entering state %d\n", yystate
));
1146 /* Do appropriate processing given the current state. */
1147 /* Read a look-ahead token if we need one and don't already have one. */
1150 /* First try to decide what to do without reference to look-ahead token. */
1152 yyn
= yypact
[yystate
];
1153 if (yyn
== YYPACT_NINF
)
1156 /* Not known => get a look-ahead token if don't already have one. */
1158 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
1159 if (yychar
== YYEMPTY
)
1161 YYDPRINTF ((stderr
, "Reading a token: "));
1165 if (yychar
<= YYEOF
)
1167 yychar
= yytoken
= YYEOF
;
1168 YYDPRINTF ((stderr
, "Now at end of input.\n"));
1172 yytoken
= YYTRANSLATE (yychar
);
1173 YY_SYMBOL_PRINT ("Next token is", yytoken
, &yylval
, &yylloc
);
1176 /* If the proper action on seeing token YYTOKEN is to reduce or to
1177 detect an error, take that action. */
1179 if (yyn
< 0 || YYLAST
< yyn
|| yycheck
[yyn
] != yytoken
)
1184 if (yyn
== 0 || yyn
== YYTABLE_NINF
)
1193 /* Shift the look-ahead token. */
1194 YY_SYMBOL_PRINT ("Shifting", yytoken
, &yylval
, &yylloc
);
1196 /* Discard the token being shifted unless it is eof. */
1197 if (yychar
!= YYEOF
)
1201 ]b4_location_if([ *++yylsp
= yylloc
;])[
1203 /* Count tokens shifted since error; after three, turn off error
1212 /*-----------------------------------------------------------.
1213 | yydefault -- do the default action for the current state. |
1214 `-----------------------------------------------------------*/
1216 yyn
= yydefact
[yystate
];
1222 /*-----------------------------.
1223 | yyreduce -- Do a reduction. |
1224 `-----------------------------*/
1226 /* yyn is the number of a rule to reduce with. */
1229 /* If YYLEN is nonzero, implement the default value of the action:
1232 Otherwise, the following line sets YYVAL to garbage.
1233 This behavior is undocumented and Bison
1234 users should not rely upon it. Assigning to YYVAL
1235 unconditionally makes the parser a bit smaller, and it avoids a
1236 GCC warning that YYVAL may be used uninitialized. */
1237 yyval
= yyvsp
[1-yylen
];
1240 [[ /* Default location. */
1241 YYLLOC_DEFAULT (yyloc
, yylsp
- yylen
, yylen
);]])[
1242 YY_REDUCE_PRINT (yyn
);
1249 /* Line __line__ of yacc.c. */
1250 b4_syncline([@oline@
], [@ofile@
])
1254 ]b4_location_if([ yylsp
-= yylen
;])[
1256 YY_STACK_PRINT (yyss
, yyssp
);
1259 ]b4_location_if([ *++yylsp
= yyloc
;])[
1261 /* Now `shift' the result of the reduction. Determine what state
1262 that goes to, based on the state we popped back to and the rule
1263 number reduced by. */
1267 yystate
= yypgoto
[yyn
- YYNTOKENS
] + *yyssp
;
1268 if (0 <= yystate
&& yystate
<= YYLAST
&& yycheck
[yystate
] == *yyssp
)
1269 yystate
= yytable
[yystate
];
1271 yystate
= yydefgoto
[yyn
- YYNTOKENS
];
1276 /*------------------------------------.
1277 | yyerrlab -- here on detecting error |
1278 `------------------------------------*/
1280 /* If not already recovering from an error, report this error. */
1284 #if ! YYERROR_VERBOSE
1285 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1288 YYSIZE_T yysize
= yysyntax_error (0, yystate
, yychar
);
1289 if (yymsg_alloc
< yysize
&& yymsg_alloc
< YYSTACK_ALLOC_MAXIMUM
)
1291 YYSIZE_T yyalloc
= 2 * yysize
;
1292 if (! (yysize
<= yyalloc
&& yyalloc
<= YYSTACK_ALLOC_MAXIMUM
))
1293 yyalloc
= YYSTACK_ALLOC_MAXIMUM
;
1294 if (yymsg
!= yymsgbuf
)
1295 YYSTACK_FREE (yymsg
);
1296 yymsg
= (char *) YYSTACK_ALLOC (yyalloc
);
1298 yymsg_alloc
= yyalloc
;
1302 yymsg_alloc
= sizeof yymsgbuf
;
1306 if (0 < yysize
&& yysize
<= yymsg_alloc
)
1308 (void) yysyntax_error (yymsg
, yystate
, yychar
);
1309 yyerror (]b4_yyerror_args
[yymsg
);
1313 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1315 goto yyexhaustedlab
;
1321 ]b4_location_if([[ yyerror_range
[0] = yylloc
;]])[
1323 if (yyerrstatus
== 3)
1325 /* If just tried and failed to reuse look-ahead token after an
1326 error, discard it. */
1328 if (yychar
<= YYEOF
)
1330 /* Return failure if at end of input. */
1331 if (yychar
== YYEOF
)
1336 yydestruct ("Error: discarding", yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1341 /* Else will try to reuse look-ahead token after shifting the error
1346 /*---------------------------------------------------.
1347 | yyerrorlab -- error raised explicitly by YYERROR. |
1348 `---------------------------------------------------*/
1351 /* Pacify compilers like GCC when the user code never invokes
1352 YYERROR and the label yyerrorlab therefore never appears in user
1357 ]b4_location_if([[ yyerror_range
[0] = yylsp
[1-yylen
];
1365 /*-------------------------------------------------------------.
1366 | yyerrlab1 -- common code for both syntax error and YYERROR. |
1367 `-------------------------------------------------------------*/
1369 yyerrstatus
= 3; /* Each real token shifted decrements this. */
1373 yyn
= yypact
[yystate
];
1374 if (yyn
!= YYPACT_NINF
)
1377 if (0 <= yyn
&& yyn
<= YYLAST
&& yycheck
[yyn
] == YYTERROR
)
1385 /* Pop the current state because it cannot handle the error token. */
1389 ]b4_location_if([[ yyerror_range
[0] = *yylsp
;]])[
1390 yydestruct ("Error: popping", yystos
[yystate
], yyvsp
]b4_location_if([, yylsp
])[);
1393 YY_STACK_PRINT (yyss
, yyssp
);
1401 yyerror_range
[1] = yylloc
;
1402 /* Using YYLLOC is tempting, but would change the location of
1403 the look-ahead. YYLOC is available though. */
1404 YYLLOC_DEFAULT (yyloc
, yyerror_range
- 1, 2);
1405 *++yylsp
= yyloc
;]])[
1407 /* Shift the error token. */
1408 YY_SYMBOL_PRINT ("Shifting", yystos
[yyn
], yyvsp
, yylsp
);
1414 /*-------------------------------------.
1415 | yyacceptlab -- YYACCEPT comes here. |
1416 `-------------------------------------*/
1421 /*-----------------------------------.
1422 | yyabortlab -- YYABORT comes here. |
1423 `-----------------------------------*/
1429 /*-------------------------------------------------.
1430 | yyexhaustedlab -- memory exhaustion comes here. |
1431 `-------------------------------------------------*/
1433 yyerror (]b4_yyerror_args
[YY_("memory exhausted"));
1439 if (yychar
!= YYEOF
&& yychar
!= YYEMPTY
)
1440 yydestruct ("Cleanup: discarding lookahead",
1441 yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1442 while (yyssp
!= yyss
)
1444 yydestruct ("Cleanup: popping",
1445 yystos
[*yyssp
], yyvsp
]b4_location_if([, yylsp
])[);
1450 YYSTACK_FREE (yyss
);
1453 if (yymsg
!= yymsgbuf
)
1454 YYSTACK_FREE (yymsg
);
1461 m4_if(b4_defines_flag
, 0, [],
1462 [@output @output_header_name@
1463 b4_copyright([Skeleton parser
for Yacc
-like parsing with Bison
],
1464 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005])
1466 /* As a special exception, when this file is copied by Bison into a
1467 Bison output file, you may use that output file without restriction.
1468 This special exception was added by the Free Software Foundation
1469 in version 1.24 of Bison. */
1471 b4_token_enums_defines(b4_tokens
)
1473 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
1474 m4_ifdef([b4_stype
],
1475 [b4_syncline([b4_stype_line
], [b4_file_name
])
1476 typedef union m4_bregexp(b4_stype
, [^{], [YYSTYPE
])b4_stype YYSTYPE
;
1477 /* Line __line__ of yacc.c. */
1478 b4_syncline([@oline@
], [@ofile@
])],
1479 [typedef int YYSTYPE
;])
1480 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
1481 # define YYSTYPE_IS_DECLARED 1
1482 # define YYSTYPE_IS_TRIVIAL 1
1486 [extern YYSTYPE b4_prefix
[]lval
;])
1489 [#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
1490 typedef struct YYLTYPE
1497 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1498 # define YYLTYPE_IS_DECLARED 1
1499 # define YYLTYPE_IS_TRIVIAL 1
1503 [extern YYLTYPE b4_prefix
[]lloc
;])