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@
])[
222 #if ! defined (YYSIZE_T) && defined (__SIZE_TYPE__)
223 # define YYSIZE_T __SIZE_TYPE__
225 #if ! defined (YYSIZE_T) && defined (size_t)
226 # define YYSIZE_T size_t
228 #if ! defined (YYSIZE_T) && (defined (__STDC__) || defined (__cplusplus))
229 # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
230 # define YYSIZE_T size_t
232 #if ! defined (YYSIZE_T)
233 # define YYSIZE_T unsigned int
236 #define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
241 # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
242 # define YY_(msgid) dgettext ("bison-runtime", msgid)
246 # define YY_(msgid) msgid
250 #if ! defined (yyoverflow) || YYERROR_VERBOSE
252 /* The parser invokes alloca or malloc; define the necessary symbols. */
254 # ifdef YYSTACK_USE_ALLOCA
255 # if YYSTACK_USE_ALLOCA
257 # define YYSTACK_ALLOC __builtin_alloca
259 # define YYSTACK_ALLOC alloca
260 # if defined (__STDC__) || defined (__cplusplus)
261 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
262 # define YYINCLUDED_STDLIB_H
268 # ifdef YYSTACK_ALLOC
269 /* Pacify GCC's `empty if-body' warning. */
270 # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
271 # ifndef YYSTACK_ALLOC_MAXIMUM
272 /* The OS might guarantee only one guard page at the bottom of the stack,
273 and a page size can be as small as 4096 bytes. So we cannot safely
274 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
275 to allow for a few compiler-allocated temporary stack slots. */
276 # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2005 */
279 # define YYSTACK_ALLOC YYMALLOC
280 # define YYSTACK_FREE YYFREE
281 # ifndef YYSTACK_ALLOC_MAXIMUM
282 # define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
288 # define YYMALLOC malloc
289 # if (! defined (malloc) && ! defined (YYINCLUDED_STDLIB_H) \
290 && (defined (__STDC__) || defined (__cplusplus)))
291 void *malloc (YYSIZE_T
); /* INFRINGES ON USER NAME SPACE */
296 # if (! defined (free) && ! defined (YYINCLUDED_STDLIB_H) \
297 && (defined (__STDC__) || defined (__cplusplus)))
298 void free (void *); /* INFRINGES ON USER NAME SPACE */
305 #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
308 #if (! defined (yyoverflow) \
309 && (! defined (__cplusplus) \
310 || (]b4_location_if([[defined (YYLTYPE_IS_TRIVIAL) && YYLTYPE_IS_TRIVIAL \
311 && ]])[defined (YYSTYPE_IS_TRIVIAL) && YYSTYPE_IS_TRIVIAL)))
313 /* A type that is properly aligned for any stack member. */
318 ]b4_location_if([ YYLTYPE yyls
;
322 /* The size of the maximum gap between one aligned stack and the next. */
323 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
325 /* The size of an array large to enough to hold all stacks, each with
328 [# define YYSTACK_BYTES(N) \
329 ((N) * (sizeof (short int) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
330 + 2 * YYSTACK_GAP_MAXIMUM)],
331 [# define YYSTACK_BYTES(N) \
332 ((N) * (sizeof (short int) + sizeof (YYSTYPE)) \
333 + YYSTACK_GAP_MAXIMUM)])[
335 /* Copy COUNT objects from FROM to TO. The source and destination do
338 # if defined (__GNUC__) && 1 < __GNUC__
339 # define YYCOPY(To, From, Count) \
340 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
342 # define YYCOPY(To, From, Count) \
346 for (yyi = 0; yyi < (Count); yyi++) \
347 (To)[yyi] = (From)[yyi]; \
353 /* Relocate STACK from its old location to the new one. The
354 local variables YYSIZE and YYSTACKSIZE give the old and new number of
355 elements in the stack, and YYPTR gives the new location of the
356 stack. Advance YYPTR to a properly aligned location for the next
358 # define YYSTACK_RELOCATE(Stack) \
361 YYSIZE_T yynewbytes; \
362 YYCOPY (&yyptr->Stack, Stack, yysize); \
363 Stack = &yyptr->Stack; \
364 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
365 yyptr += yynewbytes / sizeof (*yyptr); \
371 #if defined (__STDC__) || defined (__cplusplus)
372 typedef signed char yysigned_char
;
374 typedef short int yysigned_char
;
377 /* YYFINAL -- State number of the termination state. */
378 #define YYFINAL ]b4_final_state_number[
379 /* YYLAST -- Last index in YYTABLE. */
380 #define YYLAST ]b4_last[
382 /* YYNTOKENS -- Number of terminals. */
383 #define YYNTOKENS ]b4_tokens_number[
384 /* YYNNTS -- Number of nonterminals. */
385 #define YYNNTS ]b4_nterms_number[
386 /* YYNRULES -- Number of rules. */
387 #define YYNRULES ]b4_rules_number[
388 /* YYNRULES -- Number of states. */
389 #define YYNSTATES ]b4_states_number[
391 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
392 #define YYUNDEFTOK ]b4_undef_token_number[
393 #define YYMAXUTOK ]b4_user_token_number_max[
395 #define YYTRANSLATE(YYX) \
396 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
398 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
399 static const ]b4_int_type_for([b4_translate
])[ yytranslate
[] =
405 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
407 static const ]b4_int_type_for([b4_prhs
])[ yyprhs
[] =
412 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
413 static const ]b4_int_type_for([b4_rhs
])[ yyrhs
[] =
418 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
419 static const ]b4_int_type_for([b4_rline
])[ yyrline
[] =
425 #if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
426 /* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
427 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
428 static const char *const yytname
[] =
435 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
437 static const ]b4_int_type_for([b4_toknum
])[ yytoknum
[] =
443 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
444 static const ]b4_int_type_for([b4_r1
])[ yyr1
[] =
449 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
450 static const ]b4_int_type_for([b4_r2
])[ yyr2
[] =
455 /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
456 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
457 means the default is an error. */
458 static const ]b4_int_type_for([b4_defact
])[ yydefact
[] =
463 /* YYDEFGOTO[NTERM-NUM]. */
464 static const ]b4_int_type_for([b4_defgoto
])[ yydefgoto
[] =
469 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
471 #define YYPACT_NINF ]b4_pact_ninf[
472 static const ]b4_int_type_for([b4_pact
])[ yypact
[] =
477 /* YYPGOTO[NTERM-NUM]. */
478 static const ]b4_int_type_for([b4_pgoto
])[ yypgoto
[] =
483 /* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
484 positive, shift that token. If negative, reduce the rule which
485 number is the opposite. If zero, do what YYDEFACT says.
486 If YYTABLE_NINF, syntax error. */
487 #define YYTABLE_NINF ]b4_table_ninf[
488 static const ]b4_int_type_for([b4_table
])[ yytable
[] =
493 static const ]b4_int_type_for([b4_check
])[ yycheck
[] =
498 /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
499 symbol of state STATE-NUM. */
500 static const ]b4_int_type_for([b4_stos
])[ yystos
[] =
505 #define yyerrok (yyerrstatus = 0)
506 #define yyclearin (yychar = YYEMPTY)
510 #define YYACCEPT goto yyacceptlab
511 #define YYABORT goto yyabortlab
512 #define YYERROR goto yyerrorlab
515 /* Like YYERROR except do call yyerror. This remains here temporarily
516 to ease the transition to the new meaning of YYERROR, for GCC.
517 Once GCC version 2 has supplanted version 1, this can go. */
519 #define YYFAIL goto yyerrlab
521 #define YYRECOVERING() (!!yyerrstatus)
523 #define YYBACKUP(Token, Value) \
525 if (yychar == YYEMPTY && yylen == 1) \
529 yytoken = YYTRANSLATE (yychar); \
535 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
542 #define YYERRCODE 256
545 /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
546 If N is 0, then set CURRENT to the empty location which ends
547 the previous symbol: RHS[0] (always defined). */
549 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
550 #ifndef YYLLOC_DEFAULT
551 # define YYLLOC_DEFAULT(Current, Rhs, N) \
555 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
556 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
557 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
558 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
562 (Current).first_line = (Current).last_line = \
563 YYRHSLOC (Rhs, 0).last_line; \
564 (Current).first_column = (Current).last_column = \
565 YYRHSLOC (Rhs, 0).last_column; \
571 /* YY_LOCATION_PRINT -- Print the location on the stream.
572 This macro was not mandated originally: define only if we know
573 we won't break user code: when these are the locations we know. */
575 #ifndef YY_LOCATION_PRINT
576 # if YYLTYPE_IS_TRIVIAL
577 # define YY_LOCATION_PRINT(File, Loc) \
578 fprintf (File, "%d.%d-%d.%d", \
579 (Loc).first_line, (Loc).first_column, \
580 (Loc).last_line, (Loc).last_column)
582 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
587 /* YYLEX -- calling `yylex' with the right arguments. */
590 # define YYLEX yylex (]b4_pure_if([&yylval[]b4_location_if([, &yylloc]), ])[YYLEX_PARAM)
592 # define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
595 /* Enable debugging if requested. */
599 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
600 # define YYFPRINTF fprintf
603 # define YYDPRINTF(Args) \
609 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
613 YYFPRINTF (stderr, "%s ", Title); \
614 yysymprint (stderr, \
615 Type, Value]b4_location_if([, Location])[); \
616 YYFPRINTF (stderr, "\n"); \
620 /*------------------------------------------------------------------.
621 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
623 `------------------------------------------------------------------*/
625 ]b4_c_function_def([yy_stack_print
], [static void],
626 [[short int *bottom
], [bottom
]],
627 [[short int *top
], [top
]])[
629 YYFPRINTF (stderr
, "Stack now");
630 for (/* Nothing. */; bottom
<= top
; ++bottom
)
631 YYFPRINTF (stderr
, " %d", *bottom
);
632 YYFPRINTF (stderr
, "\n");
635 # define YY_STACK_PRINT(Bottom, Top) \
638 yy_stack_print ((Bottom), (Top)); \
642 /*------------------------------------------------.
643 | Report that the YYRULE is going to be reduced. |
644 `------------------------------------------------*/
646 ]b4_c_function_def([yy_reduce_print
], [static void],
647 [[int yyrule
], [yyrule
]])[
650 unsigned long int yylno
= yyrline
[yyrule
];
651 YYFPRINTF (stderr
, "Reducing stack by rule %d (line %lu), ",
653 /* Print the symbols being reduced, and their result. */
654 for (yyi
= yyprhs
[yyrule
]; 0 <= yyrhs
[yyi
]; yyi
++)
655 YYFPRINTF (stderr
, "%s ", yytname
[yyrhs
[yyi
]]);
656 YYFPRINTF (stderr
, "-> %s\n", yytname
[yyr1
[yyrule
]]);
659 # define YY_REDUCE_PRINT(Rule) \
662 yy_reduce_print (Rule); \
665 /* Nonzero means print parse trace. It is left uninitialized so that
666 multiple parsers can coexist. */
669 # define YYDPRINTF(Args)
670 # define YY_SYMBOL_PRINT(Title, Type, Value, Location)
671 # define YY_STACK_PRINT(Bottom, Top)
672 # define YY_REDUCE_PRINT(Rule)
673 #endif /* !YYDEBUG */
676 /* YYINITDEPTH -- initial size of the parser's stacks. */
678 # define YYINITDEPTH ]b4_stack_depth_init[
681 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
682 if the built-in stack extension method is used).
684 Do not make this value too large; the results are undefined if
685 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
686 evaluated with infinite-precision integer arithmetic. */
689 # define YYMAXDEPTH ]b4_stack_depth_max[
697 # if defined (__GLIBC__) && defined (_STRING_H)
698 # define yystrlen strlen
700 /* Return the length of YYSTR. */
702 # if defined (__STDC__) || defined (__cplusplus)
703 yystrlen (const char *yystr
)
709 const char *yys
= yystr
;
711 while (*yys
++ != '\0')
714 return yys
- yystr
- 1;
720 # if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE)
721 # define yystpcpy stpcpy
723 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
726 # if defined (__STDC__) || defined (__cplusplus)
727 yystpcpy (char *yydest
, const char *yysrc
)
729 yystpcpy (yydest
, yysrc
)
735 const char *yys
= yysrc
;
737 while ((*yyd
++ = *yys
++) != '\0')
746 /* Copy to YYRES the contents of YYSTR after stripping away unnecessary
747 quotes and backslashes, so that it's suitable for yyerror. The
748 heuristic is that double-quoting is unnecessary unless the string
749 contains an apostrophe, a comma, or backslash (other than
750 backslash-backslash). YYSTR is taken from yytname. If YYRES is
751 null, do not copy; instead, return the length of what the result
754 yytnamerr (char *yyres
, const char *yystr
)
759 char const *yyp
= yystr
;
766 goto do_not_strip_quotes
;
770 goto do_not_strip_quotes
;
783 do_not_strip_quotes
: ;
787 return yystrlen (yystr
);
789 return yystpcpy (yyres
, yystr
) - yyres
;
793 /* Copy into YYRESULT an error message about the unexpected token
794 YYCHAR while in state YYSTATE. Return the number of bytes copied,
795 including the terminating null byte. If YYRESULT is null, do not
796 copy anything; just return the number of bytes that would be
797 copied. As a special case, return 0 if an ordinary "syntax error"
798 message will do. Return YYSIZE_MAXIMUM if overflow occurs during
801 yysyntax_error (char *yyresult
, int yystate
, int yychar
)
803 int yyn
= yypact
[yystate
];
805 if (! (YYPACT_NINF
< yyn
&& yyn
< YYLAST
))
809 int yytype
= YYTRANSLATE (yychar
);
810 YYSIZE_T yysize0
= yytnamerr (0, yytname
[yytype
]);
811 YYSIZE_T yysize
= yysize0
;
813 int yysize_overflow
= 0;
814 enum { YYERROR_VERBOSE_ARGS_MAXIMUM
= 5 };
815 char const *yyarg
[YYERROR_VERBOSE_ARGS_MAXIMUM
];
819 /* This is so xgettext sees the translatable formats that are
820 constructed on the fly. */
821 YY_("syntax error, unexpected %s");
822 YY_("syntax error, unexpected %s, expecting %s");
823 YY_("syntax error, unexpected %s, expecting %s or %s");
824 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
825 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
829 static char const yyunexpected
[] = "syntax error, unexpected %s";
830 static char const yyexpecting
[] = ", expecting %s";
831 static char const yyor
[] = " or %s";
832 char yyformat
[sizeof yyunexpected
833 + sizeof yyexpecting
- 1
834 + ((YYERROR_VERBOSE_ARGS_MAXIMUM
- 2)
835 * (sizeof yyor
- 1))];
836 char const *yyprefix
= yyexpecting
;
838 /* Start YYX at -YYN if negative to avoid negative indexes in
840 int yyxbegin
= yyn
< 0 ? -yyn
: 0;
842 /* Stay within bounds of both yycheck and yytname. */
843 int yychecklim
= YYLAST
- yyn
;
844 int yyxend
= yychecklim
< YYNTOKENS
? yychecklim
: YYNTOKENS
;
847 yyarg
[0] = yytname
[yytype
];
848 yyfmt
= yystpcpy (yyformat
, yyunexpected
);
850 for (yyx
= yyxbegin
; yyx
< yyxend
; ++yyx
)
851 if (yycheck
[yyx
+ yyn
] == yyx
&& yyx
!= YYTERROR
)
853 if (yycount
== YYERROR_VERBOSE_ARGS_MAXIMUM
)
857 yyformat
[sizeof yyunexpected
- 1] = '\0';
860 yyarg
[yycount
++] = yytname
[yyx
];
861 yysize1
= yysize
+ yytnamerr (0, yytname
[yyx
]);
862 yysize_overflow
|= yysize1
< yysize
;
864 yyfmt
= yystpcpy (yyfmt
, yyprefix
);
869 yysize1
= yysize
+ yystrlen (yyf
);
870 yysize_overflow
|= yysize1
< yysize
;
874 return YYSIZE_MAXIMUM
;
878 /* Avoid sprintf, as that infringes on the user's name space.
879 Don't have undefined behavior even if the translation
880 produced a string with the wrong number of "%s"s. */
881 char *yyp
= yyresult
;
883 while ((*yyp
= *yyf
))
885 if (*yyp
== '%' && yyf
[1] == 's' && yyi
< yycount
)
887 yyp
+= yytnamerr (yyp
, yyarg
[yyi
++]);
900 #endif /* YYERROR_VERBOSE */
904 ]b4_yysymprint_generate([b4_c_function_def
])[
905 #endif /* ! YYDEBUG */
906 ]b4_yydestruct_generate([b4_c_function_def
])
909 /* Prevent warnings from -Wmissing-prototypes. */
912 # if defined (__STDC__) || defined (__cplusplus)
913 int yyparse (void *YYPARSE_PARAM
);
917 #else /* ! YYPARSE_PARAM */
918 b4_c_function_decl([yyparse
], [int], b4_parse_param
)
919 #endif /* ! YYPARSE_PARAM */
922 m4_divert_push([KILL
])# ======================== M4 code.
923 # b4_declare_parser_variables
924 # ---------------------------
925 # Declare the variables that are global, or local to YYPARSE if
927 m4_define([b4_declare_parser_variables
],
928 [/* The look-ahead symbol. */
931 /* The semantic value of the look-ahead symbol. */
934 /* Number of syntax errors so far. */
935 int yynerrs
;b4_location_if([
936 /* Location data for the look-ahead symbol. */
939 m4_divert_pop([KILL
])dnl
# ====================== End of M4 code.
942 [b4_declare_parser_variables
])
950 # if defined (__STDC__) || defined (__cplusplus)
951 int yyparse (void *YYPARSE_PARAM
)
953 int yyparse (YYPARSE_PARAM
)
956 #else /* ! YYPARSE_PARAM */
957 b4_c_function_def([yyparse
], [int], b4_parse_param
)
960 ]b4_pure_if([b4_declare_parser_variables
])[
964 /* Number of tokens to shift before error messages enabled. */
966 /* Look-ahead token as an internal (translated) token number. */
969 /* Buffer for error messages, and its allocated size. */
971 char *yymsg
= yymsgbuf
;
972 YYSIZE_T yymsg_alloc
= sizeof yymsgbuf
;
975 /* Three stacks and their tools:
976 `yyss': related to states,
977 `yyvs': related to semantic values,
978 `yyls': related to locations.
980 Refer to the stacks thru separate pointers, to allow yyoverflow
981 to reallocate them elsewhere. */
983 /* The state stack. */
984 short int yyssa
[YYINITDEPTH
];
985 short int *yyss
= yyssa
;
988 /* The semantic value stack. */
989 YYSTYPE yyvsa
[YYINITDEPTH
];
990 YYSTYPE
*yyvs
= yyvsa
;
994 [[ /* The location stack. */
995 YYLTYPE yylsa
[YYINITDEPTH
];
996 YYLTYPE
*yyls
= yylsa
;
998 /* The locations where the error started and ended. */
999 YYLTYPE yyerror_range
[2];]])[
1001 #define YYPOPSTACK (yyvsp--, yyssp--]b4_location_if([, yylsp--])[)
1003 YYSIZE_T yystacksize
= YYINITDEPTH
;
1005 /* The variables used to return semantic value and location from the
1008 ]b4_location_if([ YYLTYPE yyloc
;])[
1010 /* When reducing, the number of symbols on the RHS of the reduced
1014 YYDPRINTF ((stderr
, "Starting parse\n"));
1019 yychar
= YYEMPTY
; /* Cause a token to be read. */
1021 /* Initialize stack pointers.
1022 Waste one element of value and location stack
1023 so that they stay on the same level as the state stack.
1024 The wasted elements are never initialized. */
1028 ]b4_location_if([[ yylsp
= yyls
;
1029 #if YYLTYPE_IS_TRIVIAL
1030 /* Initialize the default location before parsing starts. */
1031 yylloc
.first_line
= yylloc
.last_line
= 1;
1032 yylloc
.first_column
= yylloc
.last_column
= 0;
1035 m4_ifdef([b4_initial_action
], [
1036 m4_pushdef([b4_at_dollar
], [m4_define([b4_at_dollar_used
])yylloc
])dnl
1037 m4_pushdef([b4_dollar_dollar
], [m4_define([b4_dollar_dollar_used
])yylval
])dnl
1038 /* User initialization code. */
1040 m4_popdef([b4_dollar_dollar
])dnl
1041 m4_popdef([b4_at_dollar
])dnl
1042 /* Line __line__ of yacc.c. */
1043 b4_syncline([@oline@
], [@ofile@
])
1045 m4_ifdef([b4_dollar_dollar_used
],[[ yyvsp
[0] = yylval
;
1047 m4_ifdef([b4_at_dollar_used
], [[ yylsp
[0] = yylloc
;
1051 /*------------------------------------------------------------.
1052 | yynewstate -- Push a new state, which is found in yystate. |
1053 `------------------------------------------------------------*/
1055 /* In all cases, when you get here, the value and location stacks
1056 have just been pushed. so pushing a state here evens the stacks.
1063 if (yyss
+ yystacksize
- 1 <= yyssp
)
1065 /* Get the current used size of the three stacks, in elements. */
1066 YYSIZE_T yysize
= yyssp
- yyss
+ 1;
1070 /* Give user a chance to reallocate the stack. Use copies of
1071 these so that the &'s don't force the real ones into
1073 YYSTYPE
*yyvs1
= yyvs
;
1074 short int *yyss1
= yyss
;
1075 ]b4_location_if([ YYLTYPE
*yyls1
= yyls
;])[
1077 /* Each stack pointer address is followed by the size of the
1078 data in use in that stack, in bytes. This used to be a
1079 conditional around just the two extra args, but that might
1080 be undefined if yyoverflow is a macro. */
1081 yyoverflow (YY_("memory exhausted"),
1082 &yyss1
, yysize
* sizeof (*yyssp
),
1083 &yyvs1
, yysize
* sizeof (*yyvsp
),
1084 ]b4_location_if([ &yyls1
, yysize
* sizeof (*yylsp
),])[
1086 ]b4_location_if([ yyls
= yyls1
;])[
1090 #else /* no yyoverflow */
1091 # ifndef YYSTACK_RELOCATE
1092 goto yyexhaustedlab
;
1094 /* Extend the stack our own way. */
1095 if (YYMAXDEPTH
<= yystacksize
)
1096 goto yyexhaustedlab
;
1098 if (YYMAXDEPTH
< yystacksize
)
1099 yystacksize
= YYMAXDEPTH
;
1102 short int *yyss1
= yyss
;
1103 union yyalloc
*yyptr
=
1104 (union yyalloc
*) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize
));
1106 goto yyexhaustedlab
;
1107 YYSTACK_RELOCATE (yyss
);
1108 YYSTACK_RELOCATE (yyvs
);
1109 ]b4_location_if([ YYSTACK_RELOCATE (yyls
);])[
1110 # undef YYSTACK_RELOCATE
1112 YYSTACK_FREE (yyss1
);
1115 #endif /* no yyoverflow */
1117 yyssp
= yyss
+ yysize
- 1;
1118 yyvsp
= yyvs
+ yysize
- 1;
1119 ]b4_location_if([ yylsp
= yyls
+ yysize
- 1;])[
1121 YYDPRINTF ((stderr
, "Stack size increased to %lu\n",
1122 (unsigned long int) yystacksize
));
1124 if (yyss
+ yystacksize
- 1 <= yyssp
)
1128 YYDPRINTF ((stderr
, "Entering state %d\n", yystate
));
1137 /* Do appropriate processing given the current state. */
1138 /* Read a look-ahead token if we need one and don't already have one. */
1141 /* First try to decide what to do without reference to look-ahead token. */
1143 yyn
= yypact
[yystate
];
1144 if (yyn
== YYPACT_NINF
)
1147 /* Not known => get a look-ahead token if don't already have one. */
1149 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
1150 if (yychar
== YYEMPTY
)
1152 YYDPRINTF ((stderr
, "Reading a token: "));
1156 if (yychar
<= YYEOF
)
1158 yychar
= yytoken
= YYEOF
;
1159 YYDPRINTF ((stderr
, "Now at end of input.\n"));
1163 yytoken
= YYTRANSLATE (yychar
);
1164 YY_SYMBOL_PRINT ("Next token is", yytoken
, &yylval
, &yylloc
);
1167 /* If the proper action on seeing token YYTOKEN is to reduce or to
1168 detect an error, take that action. */
1170 if (yyn
< 0 || YYLAST
< yyn
|| yycheck
[yyn
] != yytoken
)
1175 if (yyn
== 0 || yyn
== YYTABLE_NINF
)
1184 /* Shift the look-ahead token. */
1185 YY_SYMBOL_PRINT ("Shifting", yytoken
, &yylval
, &yylloc
);
1187 /* Discard the token being shifted unless it is eof. */
1188 if (yychar
!= YYEOF
)
1192 ]b4_location_if([ *++yylsp
= yylloc
;])[
1194 /* Count tokens shifted since error; after three, turn off error
1203 /*-----------------------------------------------------------.
1204 | yydefault -- do the default action for the current state. |
1205 `-----------------------------------------------------------*/
1207 yyn
= yydefact
[yystate
];
1213 /*-----------------------------.
1214 | yyreduce -- Do a reduction. |
1215 `-----------------------------*/
1217 /* yyn is the number of a rule to reduce with. */
1220 /* If YYLEN is nonzero, implement the default value of the action:
1223 Otherwise, the following line sets YYVAL to garbage.
1224 This behavior is undocumented and Bison
1225 users should not rely upon it. Assigning to YYVAL
1226 unconditionally makes the parser a bit smaller, and it avoids a
1227 GCC warning that YYVAL may be used uninitialized. */
1228 yyval
= yyvsp
[1-yylen
];
1231 [[ /* Default location. */
1232 YYLLOC_DEFAULT (yyloc
, yylsp
- yylen
, yylen
);]])[
1233 YY_REDUCE_PRINT (yyn
);
1240 /* Line __line__ of yacc.c. */
1241 b4_syncline([@oline@
], [@ofile@
])
1245 ]b4_location_if([ yylsp
-= yylen
;])[
1247 YY_STACK_PRINT (yyss
, yyssp
);
1250 ]b4_location_if([ *++yylsp
= yyloc
;])[
1252 /* Now `shift' the result of the reduction. Determine what state
1253 that goes to, based on the state we popped back to and the rule
1254 number reduced by. */
1258 yystate
= yypgoto
[yyn
- YYNTOKENS
] + *yyssp
;
1259 if (0 <= yystate
&& yystate
<= YYLAST
&& yycheck
[yystate
] == *yyssp
)
1260 yystate
= yytable
[yystate
];
1262 yystate
= yydefgoto
[yyn
- YYNTOKENS
];
1267 /*------------------------------------.
1268 | yyerrlab -- here on detecting error |
1269 `------------------------------------*/
1271 /* If not already recovering from an error, report this error. */
1275 #if ! YYERROR_VERBOSE
1276 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1279 YYSIZE_T yysize
= yysyntax_error (0, yystate
, yychar
);
1280 if (yymsg_alloc
< yysize
&& yymsg_alloc
< YYSTACK_ALLOC_MAXIMUM
)
1282 YYSIZE_T yyalloc
= 2 * yysize
;
1283 if (! (yysize
<= yyalloc
&& yyalloc
<= YYSTACK_ALLOC_MAXIMUM
))
1284 yyalloc
= YYSTACK_ALLOC_MAXIMUM
;
1285 if (yymsg
!= yymsgbuf
)
1286 YYSTACK_FREE (yymsg
);
1287 yymsg
= (char *) YYSTACK_ALLOC (yyalloc
);
1289 yymsg_alloc
= yyalloc
;
1293 yymsg_alloc
= sizeof yymsgbuf
;
1297 if (0 < yysize
&& yysize
<= yymsg_alloc
)
1299 (void) yysyntax_error (yymsg
, yystate
, yychar
);
1300 yyerror (]b4_yyerror_args
[yymsg
);
1304 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1306 goto yyexhaustedlab
;
1312 ]b4_location_if([[ yyerror_range
[0] = yylloc
;]])[
1314 if (yyerrstatus
== 3)
1316 /* If just tried and failed to reuse look-ahead token after an
1317 error, discard it. */
1319 if (yychar
<= YYEOF
)
1321 /* Return failure if at end of input. */
1322 if (yychar
== YYEOF
)
1327 yydestruct ("Error: discarding", yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1332 /* Else will try to reuse look-ahead token after shifting the error
1337 /*---------------------------------------------------.
1338 | yyerrorlab -- error raised explicitly by YYERROR. |
1339 `---------------------------------------------------*/
1342 /* Pacify compilers like GCC when the user code never invokes
1343 YYERROR and the label yyerrorlab therefore never appears in user
1348 ]b4_location_if([[ yyerror_range
[0] = yylsp
[1-yylen
];
1356 /*-------------------------------------------------------------.
1357 | yyerrlab1 -- common code for both syntax error and YYERROR. |
1358 `-------------------------------------------------------------*/
1360 yyerrstatus
= 3; /* Each real token shifted decrements this. */
1364 yyn
= yypact
[yystate
];
1365 if (yyn
!= YYPACT_NINF
)
1368 if (0 <= yyn
&& yyn
<= YYLAST
&& yycheck
[yyn
] == YYTERROR
)
1376 /* Pop the current state because it cannot handle the error token. */
1380 ]b4_location_if([[ yyerror_range
[0] = *yylsp
;]])[
1381 yydestruct ("Error: popping", yystos
[yystate
], yyvsp
]b4_location_if([, yylsp
])[);
1384 YY_STACK_PRINT (yyss
, yyssp
);
1392 yyerror_range
[1] = yylloc
;
1393 /* Using YYLLOC is tempting, but would change the location of
1394 the look-ahead. YYLOC is available though. */
1395 YYLLOC_DEFAULT (yyloc
, yyerror_range
- 1, 2);
1396 *++yylsp
= yyloc
;]])[
1398 /* Shift the error token. */
1399 YY_SYMBOL_PRINT ("Shifting", yystos
[yyn
], yyvsp
, yylsp
);
1405 /*-------------------------------------.
1406 | yyacceptlab -- YYACCEPT comes here. |
1407 `-------------------------------------*/
1412 /*-----------------------------------.
1413 | yyabortlab -- YYABORT comes here. |
1414 `-----------------------------------*/
1420 /*-------------------------------------------------.
1421 | yyexhaustedlab -- memory exhaustion comes here. |
1422 `-------------------------------------------------*/
1424 yyerror (]b4_yyerror_args
[YY_("memory exhausted"));
1430 if (yychar
!= YYEOF
&& yychar
!= YYEMPTY
)
1431 yydestruct ("Cleanup: discarding lookahead",
1432 yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1433 while (yyssp
!= yyss
)
1435 yydestruct ("Cleanup: popping",
1436 yystos
[*yyssp
], yyvsp
]b4_location_if([, yylsp
])[);
1441 YYSTACK_FREE (yyss
);
1444 if (yymsg
!= yymsgbuf
)
1445 YYSTACK_FREE (yymsg
);
1452 m4_if(b4_defines_flag
, 0, [],
1453 [@output @output_header_name@
1454 b4_copyright([Skeleton parser
for Yacc
-like parsing with Bison
],
1455 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005])
1457 /* As a special exception, when this file is copied by Bison into a
1458 Bison output file, you may use that output file without restriction.
1459 This special exception was added by the Free Software Foundation
1460 in version 1.24 of Bison. */
1462 b4_token_enums_defines(b4_tokens
)
1464 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
1465 m4_ifdef([b4_stype
],
1466 [b4_syncline([b4_stype_line
], [b4_file_name
])
1467 typedef union m4_bregexp(b4_stype
, [^{], [YYSTYPE
])b4_stype YYSTYPE
;
1468 /* Line __line__ of yacc.c. */
1469 b4_syncline([@oline@
], [@ofile@
])],
1470 [typedef int YYSTYPE
;])
1471 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
1472 # define YYSTYPE_IS_DECLARED 1
1473 # define YYSTYPE_IS_TRIVIAL 1
1477 [extern YYSTYPE b4_prefix
[]lval
;])
1480 [#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
1481 typedef struct YYLTYPE
1488 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1489 # define YYLTYPE_IS_DECLARED 1
1490 # define YYLTYPE_IS_TRIVIAL 1
1494 [extern YYLTYPE b4_prefix
[]lloc
;])