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_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 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
186 ]m4_ifdef([b4_stype
],
187 [b4_syncline([b4_stype_line
], [b4_filename
])
188 typedef union m4_bregexp(b4_stype
, [^{], [YYSTYPE
])b4_stype YYSTYPE
;
189 /* Line __line__ of yacc.c. */
190 b4_syncline([@oline@
], [@ofile@
])],
191 [typedef int YYSTYPE
;])[
192 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
193 # define YYSTYPE_IS_DECLARED 1
194 # define YYSTYPE_IS_TRIVIAL 1
197 ]b4_location_if([#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
198 typedef struct YYLTYPE
205 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
206 # define YYLTYPE_IS_DECLARED 1
207 # define YYLTYPE_IS_TRIVIAL 1
211 /* Copy the second part of user declarations. */
214 /* Line __line__ of yacc.c. */
215 b4_syncline([@oline@
], [@ofile@
])[
217 #if ! defined (YYSIZE_T) && defined (__SIZE_TYPE__)
218 # define YYSIZE_T __SIZE_TYPE__
220 #if ! defined (YYSIZE_T) && defined (size_t)
221 # define YYSIZE_T size_t
223 #if ! defined (YYSIZE_T) && (defined (__STDC__) || defined (__cplusplus))
224 # include <stddef.h> /* INFRINGES ON USER NAME SPACE */
225 # define YYSIZE_T size_t
227 #if ! defined (YYSIZE_T)
228 # define YYSIZE_T unsigned int
234 # include <libintl.h> /* INFRINGES ON USER NAME SPACE */
235 # define YY_(msgid) dgettext ("bison-runtime", msgid)
239 # define YY_(msgid) msgid
243 #if ! defined (yyoverflow) || YYERROR_VERBOSE
245 /* The parser invokes alloca or malloc; define the necessary symbols. */
247 # ifdef YYSTACK_USE_ALLOCA
248 # if YYSTACK_USE_ALLOCA
250 # define YYSTACK_ALLOC __builtin_alloca
252 # define YYSTACK_ALLOC alloca
253 # if defined (__STDC__) || defined (__cplusplus)
254 # include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
255 # define YYINCLUDED_STDLIB_H
261 # ifdef YYSTACK_ALLOC
262 /* Pacify GCC's `empty if-body' warning. */
263 # define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
264 # ifndef YYSTACK_ALLOC_MAXIMUM
265 /* The OS might guarantee only one guard page at the bottom of the stack,
266 and a page size can be as small as 4096 bytes. So we cannot safely
267 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
268 to allow for a few compiler-allocated temporary stack slots. */
269 # define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2005 */
272 # define YYSTACK_ALLOC YYMALLOC
273 # define YYSTACK_FREE YYFREE
274 # ifndef YYSTACK_ALLOC_MAXIMUM
275 # define YYSTACK_ALLOC_MAXIMUM ((YYSIZE_T) -1)
281 # define YYMALLOC malloc
282 # if (! defined (malloc) && ! defined (YYINCLUDED_STDLIB_H) \
283 && (defined (__STDC__) || defined (__cplusplus)))
284 void *malloc (YYSIZE_T
); /* INFRINGES ON USER NAME SPACE */
289 # if (! defined (free) && ! defined (YYINCLUDED_STDLIB_H) \
290 && (defined (__STDC__) || defined (__cplusplus)))
291 void free (void *); /* INFRINGES ON USER NAME SPACE */
298 #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
301 #if (! defined (yyoverflow) \
302 && (! defined (__cplusplus) \
303 || (]b4_location_if([[defined (YYLTYPE_IS_TRIVIAL) && YYLTYPE_IS_TRIVIAL \
304 && ]])[defined (YYSTYPE_IS_TRIVIAL) && YYSTYPE_IS_TRIVIAL)))
306 /* A type that is properly aligned for any stack member. */
311 ]b4_location_if([ YYLTYPE yyls
;
315 /* The size of the maximum gap between one aligned stack and the next. */
316 # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
318 /* The size of an array large to enough to hold all stacks, each with
321 [# define YYSTACK_BYTES(N) \
322 ((N) * (sizeof (short int) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
323 + 2 * YYSTACK_GAP_MAXIMUM)],
324 [# define YYSTACK_BYTES(N) \
325 ((N) * (sizeof (short int) + sizeof (YYSTYPE)) \
326 + YYSTACK_GAP_MAXIMUM)])[
328 /* Copy COUNT objects from FROM to TO. The source and destination do
331 # if defined (__GNUC__) && 1 < __GNUC__
332 # define YYCOPY(To, From, Count) \
333 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
335 # define YYCOPY(To, From, Count) \
339 for (yyi = 0; yyi < (Count); yyi++) \
340 (To)[yyi] = (From)[yyi]; \
346 /* Relocate STACK from its old location to the new one. The
347 local variables YYSIZE and YYSTACKSIZE give the old and new number of
348 elements in the stack, and YYPTR gives the new location of the
349 stack. Advance YYPTR to a properly aligned location for the next
351 # define YYSTACK_RELOCATE(Stack) \
354 YYSIZE_T yynewbytes; \
355 YYCOPY (&yyptr->Stack, Stack, yysize); \
356 Stack = &yyptr->Stack; \
357 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
358 yyptr += yynewbytes / sizeof (*yyptr); \
364 #if defined (__STDC__) || defined (__cplusplus)
365 typedef signed char yysigned_char
;
367 typedef short int yysigned_char
;
370 /* YYFINAL -- State number of the termination state. */
371 #define YYFINAL ]b4_final_state_number[
372 /* YYLAST -- Last index in YYTABLE. */
373 #define YYLAST ]b4_last[
375 /* YYNTOKENS -- Number of terminals. */
376 #define YYNTOKENS ]b4_tokens_number[
377 /* YYNNTS -- Number of nonterminals. */
378 #define YYNNTS ]b4_nterms_number[
379 /* YYNRULES -- Number of rules. */
380 #define YYNRULES ]b4_rules_number[
381 /* YYNRULES -- Number of states. */
382 #define YYNSTATES ]b4_states_number[
384 /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
385 #define YYUNDEFTOK ]b4_undef_token_number[
386 #define YYMAXUTOK ]b4_user_token_number_max[
388 #define YYTRANSLATE(YYX) \
389 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
391 /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
392 static const ]b4_int_type_for([b4_translate
])[ yytranslate
[] =
398 /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
400 static const ]b4_int_type_for([b4_prhs
])[ yyprhs
[] =
405 /* YYRHS -- A `-1'-separated list of the rules' RHS. */
406 static const ]b4_int_type_for([b4_rhs
])[ yyrhs
[] =
411 /* YYRLINE[YYN] -- source line where rule number YYN was defined. */
412 static const ]b4_int_type_for([b4_rline
])[ yyrline
[] =
418 #if YYDEBUG || YYERROR_VERBOSE
419 /* YYTNME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
420 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
421 static const char *const yytname
[] =
428 /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
430 static const ]b4_int_type_for([b4_toknum
])[ yytoknum
[] =
436 /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
437 static const ]b4_int_type_for([b4_r1
])[ yyr1
[] =
442 /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
443 static const ]b4_int_type_for([b4_r2
])[ yyr2
[] =
448 /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
449 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
450 means the default is an error. */
451 static const ]b4_int_type_for([b4_defact
])[ yydefact
[] =
456 /* YYDEFGOTO[NTERM-NUM]. */
457 static const ]b4_int_type_for([b4_defgoto
])[ yydefgoto
[] =
462 /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
464 #define YYPACT_NINF ]b4_pact_ninf[
465 static const ]b4_int_type_for([b4_pact
])[ yypact
[] =
470 /* YYPGOTO[NTERM-NUM]. */
471 static const ]b4_int_type_for([b4_pgoto
])[ yypgoto
[] =
476 /* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
477 positive, shift that token. If negative, reduce the rule which
478 number is the opposite. If zero, do what YYDEFACT says.
479 If YYTABLE_NINF, syntax error. */
480 #define YYTABLE_NINF ]b4_table_ninf[
481 static const ]b4_int_type_for([b4_table
])[ yytable
[] =
486 static const ]b4_int_type_for([b4_check
])[ yycheck
[] =
491 /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
492 symbol of state STATE-NUM. */
493 static const ]b4_int_type_for([b4_stos
])[ yystos
[] =
498 #define yyerrok (yyerrstatus = 0)
499 #define yyclearin (yychar = YYEMPTY)
503 #define YYACCEPT goto yyacceptlab
504 #define YYABORT goto yyabortlab
505 #define YYERROR goto yyerrorlab
508 /* Like YYERROR except do call yyerror. This remains here temporarily
509 to ease the transition to the new meaning of YYERROR, for GCC.
510 Once GCC version 2 has supplanted version 1, this can go. */
512 #define YYFAIL goto yyerrlab
514 #define YYRECOVERING() (!!yyerrstatus)
516 #define YYBACKUP(Token, Value) \
518 if (yychar == YYEMPTY && yylen == 1) \
522 yytoken = YYTRANSLATE (yychar); \
528 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
535 #define YYERRCODE 256
538 /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
539 If N is 0, then set CURRENT to the empty location which ends
540 the previous symbol: RHS[0] (always defined). */
542 #define YYRHSLOC(Rhs, K) ((Rhs)[K])
543 #ifndef YYLLOC_DEFAULT
544 # define YYLLOC_DEFAULT(Current, Rhs, N) \
548 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
549 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
550 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
551 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
555 (Current).first_line = (Current).last_line = \
556 YYRHSLOC (Rhs, 0).last_line; \
557 (Current).first_column = (Current).last_column = \
558 YYRHSLOC (Rhs, 0).last_column; \
564 /* YY_LOCATION_PRINT -- Print the location on the stream.
565 This macro was not mandated originally: define only if we know
566 we won't break user code: when these are the locations we know. */
568 #ifndef YY_LOCATION_PRINT
569 # if YYLTYPE_IS_TRIVIAL
570 # define YY_LOCATION_PRINT(File, Loc) \
571 fprintf (File, "%d.%d-%d.%d", \
572 (Loc).first_line, (Loc).first_column, \
573 (Loc).last_line, (Loc).last_column)
575 # define YY_LOCATION_PRINT(File, Loc) ((void) 0)
580 /* YYLEX -- calling `yylex' with the right arguments. */
583 # define YYLEX yylex (]b4_pure_if([&yylval[]b4_location_if([, &yylloc]), ])[YYLEX_PARAM)
585 # define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
588 /* Enable debugging if requested. */
592 # include <stdio.h> /* INFRINGES ON USER NAME SPACE */
593 # define YYFPRINTF fprintf
596 # define YYDPRINTF(Args) \
602 # define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
606 YYFPRINTF (stderr, "%s ", Title); \
607 yysymprint (stderr, \
608 Type, Value]b4_location_if([, Location])[); \
609 YYFPRINTF (stderr, "\n"); \
613 /*------------------------------------------------------------------.
614 | yy_stack_print -- Print the state stack from its BOTTOM up to its |
616 `------------------------------------------------------------------*/
618 ]b4_c_function_def([yy_stack_print
], [static void],
619 [[short int *bottom
], [bottom
]],
620 [[short int *top
], [top
]])[
622 YYFPRINTF (stderr
, "Stack now");
623 for (/* Nothing. */; bottom
<= top
; ++bottom
)
624 YYFPRINTF (stderr
, " %d", *bottom
);
625 YYFPRINTF (stderr
, "\n");
628 # define YY_STACK_PRINT(Bottom, Top) \
631 yy_stack_print ((Bottom), (Top)); \
635 /*------------------------------------------------.
636 | Report that the YYRULE is going to be reduced. |
637 `------------------------------------------------*/
639 ]b4_c_function_def([yy_reduce_print
], [static void],
640 [[int yyrule
], [yyrule
]])[
643 unsigned long int yylno
= yyrline
[yyrule
];
644 YYFPRINTF (stderr
, "Reducing stack by rule %d (line %lu), ",
646 /* Print the symbols being reduced, and their result. */
647 for (yyi
= yyprhs
[yyrule
]; 0 <= yyrhs
[yyi
]; yyi
++)
648 YYFPRINTF (stderr
, "%s ", yytname
[yyrhs
[yyi
]]);
649 YYFPRINTF (stderr
, "-> %s\n", yytname
[yyr1
[yyrule
]]);
652 # define YY_REDUCE_PRINT(Rule) \
655 yy_reduce_print (Rule); \
658 /* Nonzero means print parse trace. It is left uninitialized so that
659 multiple parsers can coexist. */
662 # define YYDPRINTF(Args)
663 # define YY_SYMBOL_PRINT(Title, Type, Value, Location)
664 # define YY_STACK_PRINT(Bottom, Top)
665 # define YY_REDUCE_PRINT(Rule)
666 #endif /* !YYDEBUG */
669 /* YYINITDEPTH -- initial size of the parser's stacks. */
671 # define YYINITDEPTH ]b4_stack_depth_init[
674 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
675 if the built-in stack extension method is used).
677 Do not make this value too large; the results are undefined if
678 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
679 evaluated with infinite-precision integer arithmetic. */
682 # define YYMAXDEPTH ]b4_stack_depth_max[
690 # if defined (__GLIBC__) && defined (_STRING_H)
691 # define yystrlen strlen
693 /* Return the length of YYSTR. */
695 # if defined (__STDC__) || defined (__cplusplus)
696 yystrlen (const char *yystr
)
702 const char *yys
= yystr
;
704 while (*yys
++ != '\0')
707 return yys
- yystr
- 1;
713 # if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE)
714 # define yystpcpy stpcpy
716 /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
719 # if defined (__STDC__) || defined (__cplusplus)
720 yystpcpy (char *yydest
, const char *yysrc
)
722 yystpcpy (yydest
, yysrc
)
728 const char *yys
= yysrc
;
730 while ((*yyd
++ = *yys
++) != '\0')
738 #endif /* !YYERROR_VERBOSE */
743 ]b4_yysymprint_generate([b4_c_function_def
])[
744 #endif /* ! YYDEBUG */
745 ]b4_yydestruct_generate([b4_c_function_def
])
748 /* Prevent warnings from -Wmissing-prototypes. */
751 # if defined (__STDC__) || defined (__cplusplus)
752 int yyparse (void *YYPARSE_PARAM
);
756 #else /* ! YYPARSE_PARAM */
757 b4_c_function_decl([yyparse
], [int], b4_parse_param
)
758 #endif /* ! YYPARSE_PARAM */
761 m4_divert_push([KILL
])# ======================== M4 code.
762 # b4_declare_parser_variables
763 # ---------------------------
764 # Declare the variables that are global, or local to YYPARSE if
766 m4_define([b4_declare_parser_variables
],
767 [/* The look-ahead symbol. */
770 /* The semantic value of the look-ahead symbol. */
773 /* Number of syntax errors so far. */
774 int yynerrs
;b4_location_if([
775 /* Location data for the look-ahead symbol. */
778 m4_divert_pop([KILL
])dnl
# ====================== End of M4 code.
781 [b4_declare_parser_variables
])
789 # if defined (__STDC__) || defined (__cplusplus)
790 int yyparse (void *YYPARSE_PARAM
)
792 int yyparse (YYPARSE_PARAM
)
795 #else /* ! YYPARSE_PARAM */
796 b4_c_function_def([yyparse
], [int], b4_parse_param
)
799 ]b4_pure_if([b4_declare_parser_variables
])[
803 /* Number of tokens to shift before error messages enabled. */
805 /* Look-ahead token as an internal (translated) token number. */
808 /* Three stacks and their tools:
809 `yyss': related to states,
810 `yyvs': related to semantic values,
811 `yyls': related to locations.
813 Refer to the stacks thru separate pointers, to allow yyoverflow
814 to reallocate them elsewhere. */
816 /* The state stack. */
817 short int yyssa
[YYINITDEPTH
];
818 short int *yyss
= yyssa
;
821 /* The semantic value stack. */
822 YYSTYPE yyvsa
[YYINITDEPTH
];
823 YYSTYPE
*yyvs
= yyvsa
;
827 [[ /* The location stack. */
828 YYLTYPE yylsa
[YYINITDEPTH
];
829 YYLTYPE
*yyls
= yylsa
;
831 /* The locations where the error started and ended. */
832 YYLTYPE yyerror_range
[2];]])[
834 #define YYPOPSTACK (yyvsp--, yyssp--]b4_location_if([, yylsp--])[)
836 YYSIZE_T yystacksize
= YYINITDEPTH
;
838 /* The variables used to return semantic value and location from the
841 ]b4_location_if([ YYLTYPE yyloc
;])[
843 /* When reducing, the number of symbols on the RHS of the reduced
847 YYDPRINTF ((stderr
, "Starting parse\n"));
852 yychar
= YYEMPTY
; /* Cause a token to be read. */
854 /* Initialize stack pointers.
855 Waste one element of value and location stack
856 so that they stay on the same level as the state stack.
857 The wasted elements are never initialized. */
861 ]b4_location_if([[ yylsp
= yyls
;
862 #if YYLTYPE_IS_TRIVIAL
863 /* Initialize the default location before parsing starts. */
864 yylloc
.first_line
= yylloc
.last_line
= 1;
865 yylloc
.first_column
= yylloc
.last_column
= 0;
868 m4_ifdef([b4_initial_action
], [
869 m4_pushdef([b4_at_dollar
], [m4_define([b4_at_dollar_used
])yylloc
])dnl
870 m4_pushdef([b4_dollar_dollar
], [m4_define([b4_dollar_dollar_used
])yylval
])dnl
871 /* User initialization code. */
873 m4_popdef([b4_dollar_dollar
])dnl
874 m4_popdef([b4_at_dollar
])dnl
875 /* Line __line__ of yacc.c. */
876 b4_syncline([@oline@
], [@ofile@
])
878 m4_ifdef([b4_dollar_dollar_used
],[[ yyvsp
[0] = yylval
;
880 m4_ifdef([b4_at_dollar_used
], [[ yylsp
[0] = yylloc
;
884 /*------------------------------------------------------------.
885 | yynewstate -- Push a new state, which is found in yystate. |
886 `------------------------------------------------------------*/
888 /* In all cases, when you get here, the value and location stacks
889 have just been pushed. so pushing a state here evens the stacks.
896 if (yyss
+ yystacksize
- 1 <= yyssp
)
898 /* Get the current used size of the three stacks, in elements. */
899 YYSIZE_T yysize
= yyssp
- yyss
+ 1;
903 /* Give user a chance to reallocate the stack. Use copies of
904 these so that the &'s don't force the real ones into
906 YYSTYPE
*yyvs1
= yyvs
;
907 short int *yyss1
= yyss
;
908 ]b4_location_if([ YYLTYPE
*yyls1
= yyls
;])[
910 /* Each stack pointer address is followed by the size of the
911 data in use in that stack, in bytes. This used to be a
912 conditional around just the two extra args, but that might
913 be undefined if yyoverflow is a macro. */
914 yyoverflow (YY_("memory exhausted"),
915 &yyss1
, yysize
* sizeof (*yyssp
),
916 &yyvs1
, yysize
* sizeof (*yyvsp
),
917 ]b4_location_if([ &yyls1
, yysize
* sizeof (*yylsp
),])[
919 ]b4_location_if([ yyls
= yyls1
;])[
923 #else /* no yyoverflow */
924 # ifndef YYSTACK_RELOCATE
927 /* Extend the stack our own way. */
928 if (YYMAXDEPTH
<= yystacksize
)
931 if (YYMAXDEPTH
< yystacksize
)
932 yystacksize
= YYMAXDEPTH
;
935 short int *yyss1
= yyss
;
936 union yyalloc
*yyptr
=
937 (union yyalloc
*) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize
));
940 YYSTACK_RELOCATE (yyss
);
941 YYSTACK_RELOCATE (yyvs
);
942 ]b4_location_if([ YYSTACK_RELOCATE (yyls
);])[
943 # undef YYSTACK_RELOCATE
945 YYSTACK_FREE (yyss1
);
948 #endif /* no yyoverflow */
950 yyssp
= yyss
+ yysize
- 1;
951 yyvsp
= yyvs
+ yysize
- 1;
952 ]b4_location_if([ yylsp
= yyls
+ yysize
- 1;])[
954 YYDPRINTF ((stderr
, "Stack size increased to %lu\n",
955 (unsigned long int) yystacksize
));
957 if (yyss
+ yystacksize
- 1 <= yyssp
)
961 YYDPRINTF ((stderr
, "Entering state %d\n", yystate
));
970 /* Do appropriate processing given the current state. */
971 /* Read a look-ahead token if we need one and don't already have one. */
974 /* First try to decide what to do without reference to look-ahead token. */
976 yyn
= yypact
[yystate
];
977 if (yyn
== YYPACT_NINF
)
980 /* Not known => get a look-ahead token if don't already have one. */
982 /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */
983 if (yychar
== YYEMPTY
)
985 YYDPRINTF ((stderr
, "Reading a token: "));
991 yychar
= yytoken
= YYEOF
;
992 YYDPRINTF ((stderr
, "Now at end of input.\n"));
996 yytoken
= YYTRANSLATE (yychar
);
997 YY_SYMBOL_PRINT ("Next token is", yytoken
, &yylval
, &yylloc
);
1000 /* If the proper action on seeing token YYTOKEN is to reduce or to
1001 detect an error, take that action. */
1003 if (yyn
< 0 || YYLAST
< yyn
|| yycheck
[yyn
] != yytoken
)
1008 if (yyn
== 0 || yyn
== YYTABLE_NINF
)
1017 /* Shift the look-ahead token. */
1018 YY_SYMBOL_PRINT ("Shifting", yytoken
, &yylval
, &yylloc
);
1020 /* Discard the token being shifted unless it is eof. */
1021 if (yychar
!= YYEOF
)
1025 ]b4_location_if([ *++yylsp
= yylloc
;])[
1027 /* Count tokens shifted since error; after three, turn off error
1036 /*-----------------------------------------------------------.
1037 | yydefault -- do the default action for the current state. |
1038 `-----------------------------------------------------------*/
1040 yyn
= yydefact
[yystate
];
1046 /*-----------------------------.
1047 | yyreduce -- Do a reduction. |
1048 `-----------------------------*/
1050 /* yyn is the number of a rule to reduce with. */
1053 /* If YYLEN is nonzero, implement the default value of the action:
1056 Otherwise, the following line sets YYVAL to garbage.
1057 This behavior is undocumented and Bison
1058 users should not rely upon it. Assigning to YYVAL
1059 unconditionally makes the parser a bit smaller, and it avoids a
1060 GCC warning that YYVAL may be used uninitialized. */
1061 yyval
= yyvsp
[1-yylen
];
1064 [[ /* Default location. */
1065 YYLLOC_DEFAULT (yyloc
, yylsp
- yylen
, yylen
);]])[
1066 YY_REDUCE_PRINT (yyn
);
1073 /* Line __line__ of yacc.c. */
1074 b4_syncline([@oline@
], [@ofile@
])
1078 ]b4_location_if([ yylsp
-= yylen
;])[
1080 YY_STACK_PRINT (yyss
, yyssp
);
1083 ]b4_location_if([ *++yylsp
= yyloc
;])[
1085 /* Now `shift' the result of the reduction. Determine what state
1086 that goes to, based on the state we popped back to and the rule
1087 number reduced by. */
1091 yystate
= yypgoto
[yyn
- YYNTOKENS
] + *yyssp
;
1092 if (0 <= yystate
&& yystate
<= YYLAST
&& yycheck
[yystate
] == *yyssp
)
1093 yystate
= yytable
[yystate
];
1095 yystate
= yydefgoto
[yyn
- YYNTOKENS
];
1100 /*------------------------------------.
1101 | yyerrlab -- here on detecting error |
1102 `------------------------------------*/
1104 /* If not already recovering from an error, report this error. */
1109 yyn
= yypact
[yystate
];
1111 if (YYPACT_NINF
< yyn
&& yyn
< YYLAST
)
1113 int yytype
= YYTRANSLATE (yychar
);
1114 YYSIZE_T yysize0
= yystrlen (yytname
[yytype
]);
1115 YYSIZE_T yysize
= yysize0
;
1117 int yysize_overflow
= 0;
1119 # define YYERROR_VERBOSE_ARGS_MAXIMUM 5
1120 char const *yyarg
[YYERROR_VERBOSE_ARGS_MAXIMUM
];
1124 /* This is so xgettext sees the translatable formats that are
1125 constructed on the fly. */
1126 YY_("syntax error, unexpected %s");
1127 YY_("syntax error, unexpected %s, expecting %s");
1128 YY_("syntax error, unexpected %s, expecting %s or %s");
1129 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
1130 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
1134 static char const yyunexpected
[] = "syntax error, unexpected %s";
1135 static char const yyexpecting
[] = ", expecting %s";
1136 static char const yyor
[] = " or %s";
1137 char yyformat
[sizeof yyunexpected
1138 + sizeof yyexpecting
- 1
1139 + ((YYERROR_VERBOSE_ARGS_MAXIMUM
- 2)
1140 * (sizeof yyor
- 1))];
1141 char const *yyprefix
= yyexpecting
;
1143 /* Start YYX at -YYN if negative to avoid negative indexes in
1145 int yyxbegin
= yyn
< 0 ? -yyn
: 0;
1147 /* Stay within bounds of both yycheck and yytname. */
1148 int yychecklim
= YYLAST
- yyn
;
1149 int yyxend
= yychecklim
< YYNTOKENS
? yychecklim
: YYNTOKENS
;
1152 yyarg
[0] = yytname
[yytype
];
1153 yyfmt
= yystpcpy (yyformat
, yyunexpected
);
1155 for (yyx
= yyxbegin
; yyx
< yyxend
; ++yyx
)
1156 if (yycheck
[yyx
+ yyn
] == yyx
&& yyx
!= YYTERROR
)
1158 if (yycount
== YYERROR_VERBOSE_ARGS_MAXIMUM
)
1162 yyformat
[sizeof yyunexpected
- 1] = '\0';
1165 yyarg
[yycount
++] = yytname
[yyx
];
1166 yysize1
= yysize
+ yystrlen (yytname
[yyx
]);
1167 yysize_overflow
|= yysize1
< yysize
;
1169 yyfmt
= yystpcpy (yyfmt
, yyprefix
);
1173 yyf
= YY_(yyformat
);
1174 yysize1
= yysize
+ yystrlen (yyf
);
1175 yysize_overflow
|= yysize1
< yysize
;
1178 if (!yysize_overflow
&& yysize
<= YYSTACK_ALLOC_MAXIMUM
)
1179 yymsg
= (char *) YYSTACK_ALLOC (yysize
);
1182 /* Avoid sprintf, as that infringes on the user's name space.
1183 Don't have undefined behavior even if the translation
1184 produced a string with the wrong number of "%s"s. */
1187 while ((*yyp
= *yyf
))
1189 if (*yyp
== '%' && yyf
[1] == 's' && yyi
< yycount
)
1191 yyp
= yystpcpy (yyp
, yyarg
[yyi
++]);
1200 yyerror (]b4_yyerror_args
[yymsg
);
1201 YYSTACK_FREE (yymsg
);
1205 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1206 goto yyexhaustedlab
;
1210 #endif /* YYERROR_VERBOSE */
1211 yyerror (]b4_yyerror_args
[YY_("syntax error"));
1214 ]b4_location_if([[ yyerror_range
[0] = yylloc
;]])[
1216 if (yyerrstatus
== 3)
1218 /* If just tried and failed to reuse look-ahead token after an
1219 error, discard it. */
1221 if (yychar
<= YYEOF
)
1223 /* Return failure if at end of input. */
1224 if (yychar
== YYEOF
)
1229 yydestruct ("Error: discarding", yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1234 /* Else will try to reuse look-ahead token after shifting the error
1239 /*---------------------------------------------------.
1240 | yyerrorlab -- error raised explicitly by YYERROR. |
1241 `---------------------------------------------------*/
1244 /* Pacify compilers like GCC when the user code never invokes
1245 YYERROR and the label yyerrorlab therefore never appears in user
1250 ]b4_location_if([[ yyerror_range
[0] = yylsp
[1-yylen
];
1258 /*-------------------------------------------------------------.
1259 | yyerrlab1 -- common code for both syntax error and YYERROR. |
1260 `-------------------------------------------------------------*/
1262 yyerrstatus
= 3; /* Each real token shifted decrements this. */
1266 yyn
= yypact
[yystate
];
1267 if (yyn
!= YYPACT_NINF
)
1270 if (0 <= yyn
&& yyn
<= YYLAST
&& yycheck
[yyn
] == YYTERROR
)
1278 /* Pop the current state because it cannot handle the error token. */
1282 ]b4_location_if([[ yyerror_range
[0] = *yylsp
;]])[
1283 yydestruct ("Error: popping", yystos
[yystate
], yyvsp
]b4_location_if([, yylsp
])[);
1286 YY_STACK_PRINT (yyss
, yyssp
);
1294 yyerror_range
[1] = yylloc
;
1295 /* Using YYLLOC is tempting, but would change the location of
1296 the look-ahead. YYLOC is available though. */
1297 YYLLOC_DEFAULT (yyloc
, yyerror_range
- 1, 2);
1298 *++yylsp
= yyloc
;]])[
1300 /* Shift the error token. */
1301 YY_SYMBOL_PRINT ("Shifting", yystos
[yyn
], yyvsp
, yylsp
);
1307 /*-------------------------------------.
1308 | yyacceptlab -- YYACCEPT comes here. |
1309 `-------------------------------------*/
1314 /*-----------------------------------.
1315 | yyabortlab -- YYABORT comes here. |
1316 `-----------------------------------*/
1322 /*-------------------------------------------------.
1323 | yyexhaustedlab -- memory exhaustion comes here. |
1324 `-------------------------------------------------*/
1326 yyerror (]b4_yyerror_args
[YY_("memory exhausted"));
1332 if (yychar
!= YYEOF
&& yychar
!= YYEMPTY
)
1333 yydestruct ("Error: discarding lookahead",
1334 yytoken
, &yylval
]b4_location_if([, &yylloc
])[);
1335 while (yyssp
!= yyss
)
1337 yydestruct ("Error: popping",
1338 yystos
[*yyssp
], yyvsp
]b4_location_if([, yylsp
])[);
1343 YYSTACK_FREE (yyss
);
1350 m4_if(b4_defines_flag
, 0, [],
1351 [@output @output_header_name@
1352 b4_copyright([Skeleton parser
for Yacc
-like parsing with Bison
],
1353 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005])
1355 /* As a special exception, when this file is copied by Bison into a
1356 Bison output file, you may use that output file without restriction.
1357 This special exception was added by the Free Software Foundation
1358 in version 1.24 of Bison. */
1360 b4_token_defines(b4_tokens
)
1362 #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
1363 m4_ifdef([b4_stype
],
1364 [b4_syncline([b4_stype_line
], [b4_filename
])
1365 typedef union m4_bregexp(b4_stype
, [^{], [YYSTYPE
])b4_stype YYSTYPE
;
1366 /* Line __line__ of yacc.c. */
1367 b4_syncline([@oline@
], [@ofile@
])],
1368 [typedef int YYSTYPE
;])
1369 # define yystype YYSTYPE /* obsolescent; will be withdrawn */
1370 # define YYSTYPE_IS_DECLARED 1
1371 # define YYSTYPE_IS_TRIVIAL 1
1375 [extern YYSTYPE b4_prefix
[]lval
;])
1378 [#if ! defined (YYLTYPE) && ! defined (YYLTYPE_IS_DECLARED)
1379 typedef struct YYLTYPE
1386 # define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1387 # define YYLTYPE_IS_DECLARED 1
1388 # define YYLTYPE_IS_TRIVIAL 1
1392 [extern YYLTYPE b4_prefix
[]lloc
;])