]> git.saurik.com Git - bison.git/blame - data/yacc.c
yacc: remove trailing end of line at end of file
[bison.git] / data / yacc.c
CommitLineData
08af01c2 1 -*- C -*-
a8289c62 2
60491a94 3# Yacc compatible skeleton for Bison
c7a65b99 4
c932d613 5# Copyright (C) 1984, 1989-1990, 2000-2012 Free Software Foundation,
ea0a7676 6# Inc.
60491a94 7
f16b0819 8# This program is free software: you can redistribute it and/or modify
60491a94 9# it under the terms of the GNU General Public License as published by
f16b0819 10# the Free Software Foundation, either version 3 of the License, or
60491a94 11# (at your option) any later version.
f16b0819 12#
60491a94
AD
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.
f16b0819 17#
60491a94 18# You should have received a copy of the GNU General Public License
f16b0819 19# along with this program. If not, see <http://www.gnu.org/licenses/>.
60491a94 20
812775a0
JD
21# Check the value of %define api.push-pull.
22b4_percent_define_default([[api.push-pull]], [[pull]])
23b4_percent_define_check_values([[[[api.push-pull]],
93d0103d 24 [[pull]], [[push]], [[both]]]])
9ca7f077
JD
25b4_define_flag_if([pull]) m4_define([b4_pull_flag], [[1]])
26b4_define_flag_if([push]) m4_define([b4_push_flag], [[1]])
812775a0 27m4_case(b4_percent_define_get([[api.push-pull]]),
9ca7f077
JD
28 [pull], [m4_define([b4_push_flag], [[0]])],
29 [push], [m4_define([b4_pull_flag], [[0]])])
30
31# Handle BISON_USE_PUSH_FOR_PULL for the test suite. So that push parsing
7e5ef706
PE
32# tests function as written, do not let BISON_USE_PUSH_FOR_PULL modify the
33# behavior of Bison at all when push parsing is already requested.
9ca7f077
JD
34b4_define_flag_if([use_push_for_pull])
35b4_use_push_for_pull_if([
36 b4_push_if([m4_define([b4_use_push_for_pull_flag], [[0]])],
37 [m4_define([b4_push_flag], [[1]])])])
945e396c 38
723fe7d1
JD
39# Check the value of %define parse.lac and friends, where LAC stands for
40# lookahead correction.
ea13bea8 41b4_percent_define_default([[parse.lac]], [[none]])
723fe7d1
JD
42b4_percent_define_default([[parse.lac.es-capacity-initial]], [[20]])
43b4_percent_define_default([[parse.lac.memory-trace]], [[failures]])
44b4_percent_define_check_values([[[[parse.lac]], [[full]], [[none]]]],
45 [[[[parse.lac.memory-trace]],
46 [[failures]], [[full]]]])
ea13bea8
JD
47b4_define_flag_if([lac])
48m4_define([b4_lac_flag],
49 [m4_if(b4_percent_define_get([[parse.lac]]),
50 [none], [[0]], [[1]])])
51
0a96ba81 52m4_include(b4_pkgdatadir/[c.m4])
7eb8a0bc 53
66d30cd4
AD
54## ---------------- ##
55## Default values. ##
56## ---------------- ##
57
58# Stack parameters.
59m4_define_default([b4_stack_depth_max], [10000])
60m4_define_default([b4_stack_depth_init], [200])
61
2a8d363a
AD
62
63## ------------------------ ##
64## Pure/impure interfaces. ##
65## ------------------------ ##
66
d9df47b6
JD
67b4_percent_define_default([[api.pure]], [[false]])
68b4_define_flag_if([pure])
69m4_define([b4_pure_flag],
70 [b4_percent_define_flag_if([[api.pure]], [[1]], [[0]])])
2a8d363a 71
4b367315
AD
72# b4_yacc_pure_if(IF-TRUE, IF-FALSE)
73# ----------------------------------
2a8d363a 74# Expand IF-TRUE, if %pure-parser and %parse-param, IF-FALSE otherwise.
4b367315 75m4_define([b4_yacc_pure_if],
2a8d363a 76[b4_pure_if([m4_ifset([b4_parse_param],
02650b7f
PE
77 [$1], [$2])],
78 [$2])])
2a8d363a
AD
79
80
93724f13
AD
81# b4_yyerror_args
82# ---------------
2a8d363a 83# Arguments passed to yyerror: user args plus yylloc.
93724f13 84m4_define([b4_yyerror_args],
327afc7c 85[b4_yacc_pure_if([b4_locations_if([&yylloc, ])])dnl
93724f13 86m4_ifset([b4_parse_param], [b4_c_args(b4_parse_param), ])])
2a8d363a
AD
87
88
89# b4_lex_param
90# ------------
d42f69cd 91# Accumulate in b4_lex_param all the yylex arguments.
2a8d363a 92# b4_lex_param arrives quoted twice, but we want to keep only one level.
21964f43
AD
93m4_define([b4_lex_param],
94m4_dquote(b4_pure_if([[[[YYSTYPE *]], [[&yylval]]][]dnl
327afc7c 95b4_locations_if([, [[YYLTYPE *], [&yylloc]]])m4_ifdef([b4_lex_param], [, ])])dnl
68cdf747 96m4_ifdef([b4_lex_param], b4_lex_param)))
66d30cd4
AD
97
98
f1886bb2
AD
99## ------------ ##
100## Data Types. ##
101## ------------ ##
102
103# b4_int_type(MIN, MAX)
104# ---------------------
105# Return the smallest int type able to handle numbers ranging from
d42cf844
PE
106# MIN to MAX (included). Overwrite the version from c.m4, which
107# uses only C89 types, so that the user can override the shorter
108# types, and so that pre-C89 compilers are handled correctly.
f1886bb2 109m4_define([b4_int_type],
d42cf844
PE
110[m4_if(b4_ints_in($@, [0], [255]), [1], [yytype_uint8],
111 b4_ints_in($@, [-128], [127]), [1], [yytype_int8],
f1886bb2 112
d42cf844
PE
113 b4_ints_in($@, [0], [65535]), [1], [yytype_uint16],
114 b4_ints_in($@, [-32768], [32767]), [1], [yytype_int16],
f1886bb2
AD
115
116 m4_eval([0 <= $1]), [1], [unsigned int],
117
02650b7f 118 [int])])
f1886bb2
AD
119
120
66d30cd4
AD
121## ----------------- ##
122## Semantic Values. ##
123## ----------------- ##
124
125
82b6cb3f
AD
126# b4_lhs_value([TYPE])
127# --------------------
128# Expansion of $<TYPE>$.
129m4_define([b4_lhs_value],
bc82c5a5 130[(yyval[]m4_ifval([$1], [.$1]))])
82b6cb3f
AD
131
132
133# b4_rhs_value(RULE-LENGTH, NUM, [TYPE])
134# --------------------------------------
135# Expansion of $<TYPE>NUM, where the current rule has RULE-LENGTH
136# symbols on RHS.
137m4_define([b4_rhs_value],
d1ff7a7c 138[(yyvsp@{($2) - ($1)@}m4_ifval([$3], [.$3]))])
82b6cb3f
AD
139
140
58612f1d
AD
141
142## ----------- ##
143## Locations. ##
144## ----------- ##
145
82b6cb3f
AD
146# b4_lhs_location()
147# -----------------
148# Expansion of @$.
149m4_define([b4_lhs_location],
bc82c5a5 150[(yyloc)])
82b6cb3f
AD
151
152
153# b4_rhs_location(RULE-LENGTH, NUM)
154# ---------------------------------
155# Expansion of @NUM, where the current rule has RULE-LENGTH symbols
156# on RHS.
157m4_define([b4_rhs_location],
d1ff7a7c 158[(yylsp@{($2) - ($1)@})])
be2a1a68 159
0d8bed56 160
c0828abf
AD
161## -------------- ##
162## Declarations. ##
163## -------------- ##
93d0103d
JD
164
165# b4_declare_scanner_communication_variables
166# ------------------------------------------
167# Declare the variables that are global, or local to YYPARSE if
168# pure-parser.
169m4_define([b4_declare_scanner_communication_variables], [[
170/* The lookahead symbol. */
171int yychar;
172
173/* The semantic value of the lookahead symbol. */
174YYSTYPE yylval;]b4_locations_if([[
175
176/* Location data for the lookahead symbol. */
177YYLTYPE yylloc;]])b4_pure_if([], [[
178
179/* Number of syntax errors so far. */
180int yynerrs;]])])
181
182
183# b4_declare_parser_state_variables
184# ---------------------------------
185# Declare all the variables that are needed to maintain the parser state
186# between calls to yypush_parse.
187m4_define([b4_declare_parser_state_variables], [b4_pure_if([[
188 /* Number of syntax errors so far. */
189 int yynerrs;
190]])[
191 int yystate;
192 /* Number of tokens to shift before error messages enabled. */
193 int yyerrstatus;
194
195 /* The stacks and their tools:
196 `yyss': related to states.
197 `yyvs': related to semantic values.]b4_locations_if([[
198 `yyls': related to locations.]])[
199
cbdb6d91 200 Refer to the stacks through separate pointers, to allow yyoverflow
93d0103d
JD
201 to reallocate them elsewhere. */
202
203 /* The state stack. */
204 yytype_int16 yyssa[YYINITDEPTH];
205 yytype_int16 *yyss;
206 yytype_int16 *yyssp;
207
208 /* The semantic value stack. */
209 YYSTYPE yyvsa[YYINITDEPTH];
210 YYSTYPE *yyvs;
211 YYSTYPE *yyvsp;]b4_locations_if([[
212
213 /* The location stack. */
214 YYLTYPE yylsa[YYINITDEPTH];
215 YYLTYPE *yyls;
216 YYLTYPE *yylsp;
217
218 /* The locations where the error started and ended. */
a005dbcb 219 YYLTYPE yyerror_range[3];]])[
93d0103d 220
723fe7d1
JD
221 YYSIZE_T yystacksize;]b4_lac_if([[
222
223 yytype_int16 yyesa@{]b4_percent_define_get([[parse.lac.es-capacity-initial]])[@};
224 yytype_int16 *yyes;
225 YYSIZE_T yyes_capacity;]])])
93d0103d 226
ae6bdabb 227
c3e9f08f
AD
228# b4_declare_yyparse_push_
229# ------------------------
55d1006f
AD
230# Declaration of yyparse (and dependencies) when using the push parser
231# (including in pull mode).
c3e9f08f 232m4_define([b4_declare_yyparse_push_],
ad60e80f
AD
233[[#ifndef YYPUSH_MORE_DEFINED
234# define YYPUSH_MORE_DEFINED
ae6bdabb 235enum { YYPUSH_MORE = 4 };
ad60e80f
AD
236#endif
237
238typedef struct ]b4_prefix[pstate ]b4_prefix[pstate;
239
ae6bdabb
AD
240]b4_pull_if([b4_c_function_decl([b4_prefix[parse]], [[int]], b4_parse_param)
241])b4_c_function_decl([b4_prefix[push_parse]], [[int]],
ad60e80f
AD
242 [[b4_prefix[pstate *ps]], [[ps]]]b4_pure_if([,
243 [[[int pushed_char]], [[pushed_char]]],
244 [[b4_api_PREFIX[STYPE const *pushed_val]], [[pushed_val]]]b4_locations_if([,
245 [[b4_api_PREFIX[LTYPE const *pushed_loc]], [[pushed_loc]]]])])m4_ifset([b4_parse_param], [,
ae6bdabb
AD
246 b4_parse_param]))
247b4_pull_if([b4_c_function_decl([b4_prefix[pull_parse]], [[int]],
ad60e80f 248 [[b4_prefix[pstate *ps]], [[ps]]]m4_ifset([b4_parse_param], [,
ae6bdabb
AD
249 b4_parse_param]))])
250b4_c_function_decl([b4_prefix[pstate_new]], [b4_prefix[pstate *]],
251 [[[void]], []])
252b4_c_function_decl([b4_prefix[pstate_delete]], [[void]],
ad60e80f 253 [[b4_prefix[pstate *ps]], [[ps]]])dnl
c3e9f08f
AD
254])
255
256# b4_declare_yyparse_
257# -------------------
258# When not the push parser.
259m4_define([b4_declare_yyparse_],
260[[#ifdef YYPARSE_PARAM
261]b4_c_function_decl(b4_prefix[parse], [int],
262 [[void *YYPARSE_PARAM], [YYPARSE_PARAM]])[
263#else /* ! YYPARSE_PARAM */
264]b4_c_function_decl(b4_prefix[parse], [int], b4_parse_param)[
265#endif /* ! YYPARSE_PARAM */]dnl
266])
267
268
269# b4_declare_yyparse
270# ------------------
271m4_define([b4_declare_yyparse],
272[b4_push_if([b4_declare_yyparse_push_],
273 [b4_declare_yyparse_])[]dnl
274])
275
276
277# b4_shared_declarations
278# ----------------------
279# Declaration that might either go into the header (if --defines)
280# or open coded in the parser body.
281m4_define([b4_shared_declarations],
55d1006f
AD
282[b4_cpp_guard_open([b4_spec_defines_file])[
283]b4_declare_yydebug[
56ca3d8f 284]b4_percent_code_get([[requires]])[
c3e9f08f
AD
285]b4_token_enums_defines(b4_tokens)[
286]b4_declare_yylstype[
287]b4_declare_yyparse[
55d1006f
AD
288]b4_percent_code_get([[provides]])[
289]b4_cpp_guard_close([b4_spec_defines_file])[]dnl
ae6bdabb
AD
290])
291
c0828abf
AD
292## -------------- ##
293## Output files. ##
294## -------------- ##
1ae72863 295
b526ee61
AD
296# We do want M4 expansion after # for CPP macros.
297m4_changecom()
08af01c2 298m4_divert_push(0)dnl
0d2b2ab0 299@output(b4_parser_file_name@)@
448dc38b 300b4_copyright([Bison implementation for Yacc-like parsers in C],
681dda24 301 [1984, 1989-1990, 2000-2012])[
af3412cd
PE
302
303/* C LALR(1) parser skeleton written by Richard Stallman, by
304 simplifying the original so-called "semantic" parser. */
444fbf65 305
cf44a9ae
PE
306/* All symbols defined below should begin with yy or YY, to avoid
307 infringing on user name space. This should be done even for local
308 variables, as they might otherwise be expanded by user macros.
309 There are some unavoidable exceptions within include files to
310 define necessary library symbols; they are noted "INFRINGES ON
311 USER NAME SPACE" below. */
312
9c1e26bd 313]b4_identification
a4e25e1d 314b4_percent_code_get([[top]])[]dnl
4b3847c3
AD
315m4_if(b4_api_prefix, [yy], [],
316[[/* Substitute the type names. */
9104636b
AD
317#define YYSTYPE ]b4_api_PREFIX[STYPE]b4_locations_if([[
318#define YYLTYPE ]b4_api_PREFIX[LTYPE]])])[
4b3847c3 319]m4_if(b4_prefix, [yy], [],
93d0103d
JD
320[[/* Substitute the variable and function names. */]b4_pull_if([[
321#define yyparse ]b4_prefix[parse]])b4_push_if([[
322#define yypush_parse ]b4_prefix[push_parse]b4_pull_if([[
323#define yypull_parse ]b4_prefix[pull_parse]])[
324#define yypstate_new ]b4_prefix[pstate_new
9ca7f077 325#define yypstate_delete ]b4_prefix[pstate_delete
93d0103d
JD
326#define yypstate ]b4_prefix[pstate]])[
327#define yylex ]b4_prefix[lex
9ca7f077
JD
328#define yyerror ]b4_prefix[error
329#define yylval ]b4_prefix[lval
330#define yychar ]b4_prefix[char
331#define yydebug ]b4_prefix[debug
6e2d7b09
AD
332#define yynerrs ]b4_prefix[nerrs]b4_locations_if([[
333#define yylloc ]b4_prefix[lloc]])])[
17da6427 334
0dd1580a 335/* Copy the first part of user declarations. */
136a0f76 336]b4_user_pre_prologue[
cce71710 337
ef51bfa7
AD
338]b4_null_define[
339
d99361e6
AD
340/* Enabling verbose error messages. */
341#ifdef YYERROR_VERBOSE
342# undef YYERROR_VERBOSE
343# define YYERROR_VERBOSE 1
344#else
327afc7c 345# define YYERROR_VERBOSE ]b4_error_verbose_flag[
d99361e6
AD
346#endif
347
55d1006f
AD
348/* In a future release of Bison, this section will be replaced
349 by #include "@basename(]b4_spec_defines_file[@)". */
350]b4_shared_declarations[
9bc0dd67 351
ae6bdabb 352/* Copy the second part of user declarations. */
8e0a5e9e 353]b4_user_post_prologue
a4e25e1d 354b4_percent_code_get[]dnl
7093d0f5 355
8e0a5e9e 356[#ifdef short
d42cf844
PE
357# undef short
358#endif
359
360#ifdef YYTYPE_UINT8
361typedef YYTYPE_UINT8 yytype_uint8;
362#else
363typedef unsigned char yytype_uint8;
364#endif
365
366#ifdef YYTYPE_INT8
367typedef YYTYPE_INT8 yytype_int8;
368#elif ]b4_c_modern[
369typedef signed char yytype_int8;
370#else
371typedef short int yytype_int8;
372#endif
373
374#ifdef YYTYPE_UINT16
375typedef YYTYPE_UINT16 yytype_uint16;
376#else
377typedef unsigned short int yytype_uint16;
378#endif
379
380#ifdef YYTYPE_INT16
381typedef YYTYPE_INT16 yytype_int16;
382#else
383typedef short int yytype_int16;
384#endif
385
55289366 386#ifndef YYSIZE_T
02650b7f 387# ifdef __SIZE_TYPE__
55289366 388# define YYSIZE_T __SIZE_TYPE__
02650b7f 389# elif defined size_t
55289366 390# define YYSIZE_T size_t
02650b7f 391# elif ! defined YYSIZE_T && ]b4_c_modern[
55289366
PE
392# include <stddef.h> /* INFRINGES ON USER NAME SPACE */
393# define YYSIZE_T size_t
394# else
395# define YYSIZE_T unsigned int
396# endif
bedf57f5 397#endif
7093d0f5 398
b4c1f9d2
PE
399#define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
400
30757c8c 401#ifndef YY_
06caf0e1 402# if defined YYENABLE_NLS && YYENABLE_NLS
30757c8c
PE
403# if ENABLE_NLS
404# include <libintl.h> /* INFRINGES ON USER NAME SPACE */
405# define YY_(msgid) dgettext ("bison-runtime", msgid)
406# endif
407# endif
408# ifndef YY_
409# define YY_(msgid) msgid
410# endif
411#endif
412
2a4647a3 413/* Suppress unused-variable warnings by "using" E. */
02650b7f 414#if ! defined lint || defined __GNUC__
12ce2df6
PE
415# define YYUSE(e) ((void) (e))
416#else
417# define YYUSE(e) /* empty */
418#endif
419
420/* Identity function, used to suppress warnings about constant conditions. */
421#ifndef lint
422# define YYID(n) (n)
423#else
cd9e1ba2 424]b4_c_function_def([YYID], [static int], [[int yyi], [yyi]])[
12ce2df6 425{
cd9e1ba2 426 return yyi;
12ce2df6
PE
427}
428#endif
2a4647a3 429
723fe7d1 430#if ]b4_lac_if([[1]], [[! defined yyoverflow || YYERROR_VERBOSE]])[
2779e383 431
723fe7d1
JD
432/* The parser invokes alloca or malloc; define the necessary symbols. */]dnl
433b4_push_if([], [b4_lac_if([], [[
7093d0f5 434
b929851a
PE
435# ifdef YYSTACK_USE_ALLOCA
436# if YYSTACK_USE_ALLOCA
b929851a
PE
437# ifdef __GNUC__
438# define YYSTACK_ALLOC __builtin_alloca
02650b7f 439# elif defined __BUILTIN_VA_ARG_INCR
55289366 440# include <alloca.h> /* INFRINGES ON USER NAME SPACE */
02650b7f 441# elif defined _AIX
55289366 442# define YYSTACK_ALLOC __alloca
02650b7f 443# elif defined _MSC_VER
55289366
PE
444# include <malloc.h> /* INFRINGES ON USER NAME SPACE */
445# define alloca _alloca
d7e14fc0
PE
446# else
447# define YYSTACK_ALLOC alloca
ea6046b9 448# if ! defined _ALLOCA_H && ! defined EXIT_SUCCESS && ]b4_c_modern[
bedf57f5 449# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
43e9e2a1 450 /* Use EXIT_SUCCESS as a witness for stdlib.h. */
ea6046b9
PE
451# ifndef EXIT_SUCCESS
452# define EXIT_SUCCESS 0
55289366 453# endif
bedf57f5 454# endif
7093d0f5
AD
455# endif
456# endif
723fe7d1 457# endif]])])[
7093d0f5 458
723fe7d1 459# ifdef YYSTACK_ALLOC
9d9b8b70 460 /* Pacify GCC's `empty if-body' warning. */
12ce2df6 461# define YYSTACK_FREE(Ptr) do { /* empty */; } while (YYID (0))
506ffb1f 462# ifndef YYSTACK_ALLOC_MAXIMUM
b9c9f761
PE
463 /* The OS might guarantee only one guard page at the bottom of the stack,
464 and a page size can be as small as 4096 bytes. So we cannot safely
465 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
466 to allow for a few compiler-allocated temporary stack slots. */
e2a21b6f 467# define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
506ffb1f 468# endif
7093d0f5 469# else
2779e383
PE
470# define YYSTACK_ALLOC YYMALLOC
471# define YYSTACK_FREE YYFREE
506ffb1f 472# ifndef YYSTACK_ALLOC_MAXIMUM
b4c1f9d2 473# define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
506ffb1f 474# endif
ea6046b9 475# if (defined __cplusplus && ! defined EXIT_SUCCESS \
fc3f467f
PE
476 && ! ((defined YYMALLOC || defined malloc) \
477 && (defined YYFREE || defined free)))
478# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
ea6046b9
PE
479# ifndef EXIT_SUCCESS
480# define EXIT_SUCCESS 0
fc3f467f 481# endif
0925ebb4 482# endif
bedf57f5
PE
483# ifndef YYMALLOC
484# define YYMALLOC malloc
ea6046b9 485# if ! defined malloc && ! defined EXIT_SUCCESS && ]b4_c_modern[
bedf57f5
PE
486void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
487# endif
488# endif
489# ifndef YYFREE
490# define YYFREE free
ea6046b9 491# if ! defined free && ! defined EXIT_SUCCESS && ]b4_c_modern[
bedf57f5
PE
492void free (void *); /* INFRINGES ON USER NAME SPACE */
493# endif
494# endif
723fe7d1
JD
495# endif]b4_lac_if([[
496# define YYCOPY_NEEDED 1]])[
497#endif]b4_lac_if([], [[ /* ! defined yyoverflow || YYERROR_VERBOSE */]])[
cf44a9ae
PE
498
499
02650b7f
PE
500#if (! defined yyoverflow \
501 && (! defined __cplusplus \
9104636b
AD
502 || (]b4_locations_if([[defined ]b4_api_PREFIX[LTYPE_IS_TRIVIAL && ]b4_api_PREFIX[LTYPE_IS_TRIVIAL \
503 && ]])[defined ]b4_api_PREFIX[STYPE_IS_TRIVIAL && ]b4_api_PREFIX[STYPE_IS_TRIVIAL)))
7093d0f5 504
600f9b0c
PE
505/* A type that is properly aligned for any stack member. */
506union yyalloc
507{
9ca7f077
JD
508 yytype_int16 yyss_alloc;
509 YYSTYPE yyvs_alloc;]b4_locations_if([
510 YYLTYPE yyls_alloc;])[
511};
600f9b0c
PE
512
513/* The size of the maximum gap between one aligned stack and the next. */
17836590 514# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
600f9b0c
PE
515
516/* The size of an array large to enough to hold all stacks, each with
517 N elements. */
327afc7c 518]b4_locations_if(
58612f1d 519[# define YYSTACK_BYTES(N) \
d42cf844 520 ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
17836590 521 + 2 * YYSTACK_GAP_MAXIMUM)],
58612f1d 522[# define YYSTACK_BYTES(N) \
d42cf844 523 ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE)) \
17836590 524 + YYSTACK_GAP_MAXIMUM)])[
600f9b0c 525
723fe7d1 526# define YYCOPY_NEEDED 1
5b041382
PE
527
528/* Relocate STACK from its old location to the new one. The
7093d0f5 529 local variables YYSIZE and YYSTACKSIZE give the old and new number of
600f9b0c
PE
530 elements in the stack, and YYPTR gives the new location of the
531 stack. Advance YYPTR to a properly aligned location for the next
532 stack. */
9ca7f077 533# define YYSTACK_RELOCATE(Stack_alloc, Stack) \
7093d0f5
AD
534 do \
535 { \
536 YYSIZE_T yynewbytes; \
9ca7f077
JD
537 YYCOPY (&yyptr->Stack_alloc, Stack, yysize); \
538 Stack = &yyptr->Stack_alloc; \
17836590 539 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
2729e106 540 yyptr += yynewbytes / sizeof (*yyptr); \
7093d0f5 541 } \
12ce2df6 542 while (YYID (0))
7093d0f5 543
cf44a9ae 544#endif
8850be4b 545
723fe7d1 546#if defined YYCOPY_NEEDED && YYCOPY_NEEDED
14f4455e 547/* Copy COUNT objects from SRC to DST. The source and destination do
723fe7d1
JD
548 not overlap. */
549# ifndef YYCOPY
550# if defined __GNUC__ && 1 < __GNUC__
14f4455e
AD
551# define YYCOPY(Dst, Src, Count) \
552 __builtin_memcpy (Dst, Src, (Count) * sizeof (*(Src)))
723fe7d1 553# else
14f4455e
AD
554# define YYCOPY(Dst, Src, Count) \
555 do \
556 { \
557 YYSIZE_T yyi; \
558 for (yyi = 0; yyi < (Count); yyi++) \
559 (Dst)[yyi] = (Src)[yyi]; \
560 } \
723fe7d1
JD
561 while (YYID (0))
562# endif
563# endif
564#endif /* !YYCOPY_NEEDED */
565
9d9b8b70 566/* YYFINAL -- State number of the termination state. */
9c1e26bd 567#define YYFINAL ]b4_final_state_number[
39912f52 568/* YYLAST -- Last index in YYTABLE. */
9c1e26bd 569#define YYLAST ]b4_last[
7742ddeb 570
9d9b8b70 571/* YYNTOKENS -- Number of terminals. */
9c1e26bd 572#define YYNTOKENS ]b4_tokens_number[
9d9b8b70 573/* YYNNTS -- Number of nonterminals. */
9c1e26bd 574#define YYNNTS ]b4_nterms_number[
9d9b8b70 575/* YYNRULES -- Number of rules. */
9c1e26bd 576#define YYNRULES ]b4_rules_number[
9d9b8b70 577/* YYNRULES -- Number of states. */
9c1e26bd 578#define YYNSTATES ]b4_states_number[
7742ddeb
AD
579
580/* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
9c1e26bd
AD
581#define YYUNDEFTOK ]b4_undef_token_number[
582#define YYMAXUTOK ]b4_user_token_number_max[
007a50a4 583
04098407 584#define YYTRANSLATE(YYX) \
a20713a4 585 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
a8289c62 586
b0400cc6
AD
587/* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
588static const ]b4_int_type_for([b4_translate])[ yytranslate[] =
a8289c62 589{
c5e3e510 590 ]b4_translate[
a8289c62
RA
591};
592
5f108727 593#if ]b4_api_PREFIX[DEBUG
c5e3e510 594/* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
7742ddeb 595 YYRHS. */
c5e3e510 596static const ]b4_int_type_for([b4_prhs])[ yyprhs[] =
a8289c62 597{
c5e3e510 598 ]b4_prhs[
a8289c62
RA
599};
600
9d9b8b70 601/* YYRHS -- A `-1'-separated list of the rules' RHS. */
c5e3e510 602static const ]b4_int_type_for([b4_rhs])[ yyrhs[] =
a8289c62 603{
c5e3e510 604 ]b4_rhs[
a8289c62
RA
605};
606
c5e3e510
AD
607/* YYRLINE[YYN] -- source line where rule number YYN was defined. */
608static const ]b4_int_type_for([b4_rline])[ yyrline[] =
a8289c62 609{
c5e3e510 610 ]b4_rline[
a8289c62
RA
611};
612#endif
613
5f108727 614#if ]b4_api_PREFIX[DEBUG || YYERROR_VERBOSE || ]b4_token_table_flag[
9e0876fb 615/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
9d9b8b70 616 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
c5e3e510 617static const char *const yytname[] =
a8289c62 618{
c5e3e510 619 ]b4_tname[
a8289c62
RA
620};
621#endif
622
c0ad8bf3 623# ifdef YYPRINT
c5e3e510 624/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
769b430f 625 token YYLEX-NUM. */
c5e3e510 626static const ]b4_int_type_for([b4_toknum])[ yytoknum[] =
a8289c62 627{
c5e3e510 628 ]b4_toknum[
a8289c62 629};
c0ad8bf3 630# endif
a8289c62 631
c5e3e510
AD
632/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
633static const ]b4_int_type_for([b4_r1])[ yyr1[] =
a8289c62 634{
c5e3e510 635 ]b4_r1[
a8289c62
RA
636};
637
c5e3e510
AD
638/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
639static const ]b4_int_type_for([b4_r2])[ yyr2[] =
a8289c62 640{
c5e3e510 641 ]b4_r2[
a8289c62
RA
642};
643
620b5727
JD
644/* YYDEFACT[STATE-NAME] -- Default reduction number in state STATE-NUM.
645 Performed when YYTABLE doesn't specify something else to do. Zero
5504898e 646 means the default is an error. */
c5e3e510 647static const ]b4_int_type_for([b4_defact])[ yydefact[] =
a8289c62 648{
c5e3e510 649 ]b4_defact[
a8289c62
RA
650};
651
9d9b8b70 652/* YYDEFGOTO[NTERM-NUM]. */
c5e3e510 653static const ]b4_int_type_for([b4_defgoto])[ yydefgoto[] =
a8289c62 654{
c5e3e510 655 ]b4_defgoto[
a8289c62
RA
656};
657
c5e3e510 658/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
7742ddeb 659 STATE-NUM. */
c5e3e510
AD
660#define YYPACT_NINF ]b4_pact_ninf[
661static const ]b4_int_type_for([b4_pact])[ yypact[] =
a8289c62 662{
c5e3e510 663 ]b4_pact[
a8289c62
RA
664};
665
c5e3e510
AD
666/* YYPGOTO[NTERM-NUM]. */
667static const ]b4_int_type_for([b4_pgoto])[ yypgoto[] =
a8289c62 668{
c5e3e510 669 ]b4_pgoto[
a8289c62
RA
670};
671
c5e3e510 672/* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
7742ddeb 673 positive, shift that token. If negative, reduce the rule which
e4bcae3c 674 number is the opposite. If YYTABLE_NINF, syntax error. */
c5e3e510
AD
675#define YYTABLE_NINF ]b4_table_ninf[
676static const ]b4_int_type_for([b4_table])[ yytable[] =
a8289c62 677{
c5e3e510 678 ]b4_table[
a8289c62
RA
679};
680
d5eb0826 681#define yypact_value_is_default(yystate) \
77373efa
JD
682 ]b4_table_value_equals([[pact]], [[yystate]], [b4_pact_ninf])[
683
d5eb0826 684#define yytable_value_is_error(yytable_value) \
e4bcae3c 685 ]b4_table_value_equals([[table]], [[yytable_value]], [b4_table_ninf])[
77373efa 686
c5e3e510 687static const ]b4_int_type_for([b4_check])[ yycheck[] =
a8289c62 688{
c5e3e510 689 ]b4_check[
a8289c62
RA
690};
691
c5e3e510 692/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
5504898e 693 symbol of state STATE-NUM. */
c5e3e510 694static const ]b4_int_type_for([b4_stos])[ yystos[] =
5504898e 695{
c5e3e510 696 ]b4_stos[
5504898e 697};
7093d0f5 698
10fa2066 699#define yyerrok (yyerrstatus = 0)
a20713a4
PE
700#define yyclearin (yychar = YYEMPTY)
701#define YYEMPTY (-2)
10fa2066 702#define YYEOF 0
a8289c62 703
70ddf897 704#define YYACCEPT goto yyacceptlab
a8289c62 705#define YYABORT goto yyabortlab
a6b89bb2 706#define YYERROR goto yyerrorlab
8a3eb3c8 707
a8289c62 708
71da9eea
AD
709/* Like YYERROR except do call yyerror. This remains here temporarily
710 to ease the transition to the new meaning of YYERROR, for GCC.
41d35e54
JD
711 Once GCC version 2 has supplanted version 1, this can go. However,
712 YYFAIL appears to be in use. Nevertheless, it is formally deprecated
713 in Bison 2.4.2's NEWS entry, where a plan to phase it out is
714 discussed. */
a8289c62 715
10fa2066 716#define YYFAIL goto yyerrlab
41d35e54
JD
717#if defined YYFAIL
718 /* This is here to suppress warnings from the GCC cpp's
719 -Wunused-macros. Normally we don't worry about that warning, but
720 some users do, and we want to make it easy for users to remove
721 YYFAIL uses, which will produce warnings from Bison 2.5. */
722#endif
a8289c62 723
10fa2066 724#define YYRECOVERING() (!!yyerrstatus)
a8289c62 725
94556574
AD
726#define YYBACKUP(Token, Value) \
727do \
728 if (yychar == YYEMPTY) \
729 { \
730 yychar = (Token); \
731 yylval = (Value); \
732 YYPOPSTACK (yylen); \
733 yystate = *yyssp; \]b4_lac_if([[
734 YY_LAC_DISCARD ("YYBACKUP"); \]])[
735 goto yybackup; \
736 } \
737 else \
738 { \
30757c8c 739 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
71da9eea
AD
740 YYERROR; \
741 } \
12ce2df6 742while (YYID (0))
10fa2066 743
3fc16193 744
10fa2066
RS
745#define YYTERROR 1
746#define YYERRCODE 256
747
426903aa 748]b4_yylloc_default_define[
24e0cbd0 749#define YYRHSLOC(Rhs, K) ((Rhs)[K])
426903aa 750]b4_locations_if([[
3bba2dad 751
b8458aa5 752
3fc16193
AD
753/* YY_LOCATION_PRINT -- Print the location on the stream.
754 This macro was not mandated originally: define only if we know
755 we won't break user code: when these are the locations we know. */
756
3fc16193 757#ifndef YY_LOCATION_PRINT
9104636b 758# if defined ]b4_api_PREFIX[LTYPE_IS_TRIVIAL && ]b4_api_PREFIX[LTYPE_IS_TRIVIAL
b8458aa5
AD
759# define YY_LOCATION_PRINT(File, Loc) \
760 fprintf (File, "%d.%d-%d.%d", \
02650b7f
PE
761 (Loc).first_line, (Loc).first_column, \
762 (Loc).last_line, (Loc).last_column)
0dcca5c2
AD
763# else
764# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
b8458aa5 765# endif
3bba2dad
JD
766#endif]], [[
767
768
874ac415 769/* This macro is provided for backward compatibility. */
3abcd459 770
874ac415
JN
771#ifndef YY_LOCATION_PRINT
772# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
3bba2dad
JD
773#endif]])[
774
3fc16193 775
3abcd459 776/* YYLEX -- calling `yylex' with the right arguments. */
553e2b22 777
ae7453f2 778#ifdef YYLEX_PARAM
327afc7c 779# define YYLEX yylex (]b4_pure_if([&yylval[]b4_locations_if([, &yylloc]), ])[YYLEX_PARAM)
74310291 780#else
9c1e26bd 781# define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
ae7453f2 782#endif
553e2b22 783
5a35a6cb 784/* Enable debugging if requested. */
5f108727 785#if ]b4_api_PREFIX[DEBUG
b7575ffe 786
2f4f028d 787# ifndef YYFPRINTF
45119af1
PE
788# include <stdio.h> /* INFRINGES ON USER NAME SPACE */
789# define YYFPRINTF fprintf
b7575ffe
PE
790# endif
791
5a35a6cb
AD
792# define YYDPRINTF(Args) \
793do { \
17da6427 794 if (yydebug) \
b7575ffe 795 YYFPRINTF Args; \
12ce2df6 796} while (YYID (0))
c5e3e510 797
4b367315
AD
798# define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
799do { \
800 if (yydebug) \
801 { \
802 YYFPRINTF (stderr, "%s ", Title); \
a0af42fc 803 yy_symbol_print (stderr, \
327afc7c 804 Type, Value]b4_locations_if([, Location])[]b4_user_args[); \
4b367315
AD
805 YYFPRINTF (stderr, "\n"); \
806 } \
12ce2df6 807} while (YYID (0))
9c1e26bd 808
a0af42fc 809]b4_yy_symbol_print_generate([b4_c_function_def])[
d1ff7a7c 810
b0937b22
AD
811/*------------------------------------------------------------------.
812| yy_stack_print -- Print the state stack from its BOTTOM up to its |
5348bfbe 813| TOP (included). |
b0937b22
AD
814`------------------------------------------------------------------*/
815
816]b4_c_function_def([yy_stack_print], [static void],
cd9e1ba2
PE
817 [[yytype_int16 *yybottom], [yybottom]],
818 [[yytype_int16 *yytop], [yytop]])[
b0937b22 819{
2f4f028d 820 YYFPRINTF (stderr, "Stack now");
cd9e1ba2
PE
821 for (; yybottom <= yytop; yybottom++)
822 {
823 int yybot = *yybottom;
824 YYFPRINTF (stderr, " %d", yybot);
825 }
2f4f028d 826 YYFPRINTF (stderr, "\n");
b0937b22
AD
827}
828
829# define YY_STACK_PRINT(Bottom, Top) \
830do { \
831 if (yydebug) \
832 yy_stack_print ((Bottom), (Top)); \
12ce2df6 833} while (YYID (0))
b0937b22
AD
834
835
836/*------------------------------------------------.
837| Report that the YYRULE is going to be reduced. |
838`------------------------------------------------*/
839
840]b4_c_function_def([yy_reduce_print], [static void],
02650b7f 841 [[YYSTYPE *yyvsp], [yyvsp]],
aefef0d6
PE
842 b4_locations_if([[[YYLTYPE *yylsp], [yylsp]],
843 ])[[int yyrule], [yyrule]]m4_ifset([b4_parse_param], [,
9ca7f077 844 b4_parse_param]))[
b0937b22 845{
d1ff7a7c 846 int yynrhs = yyr2[yyrule];
b0937b22 847 int yyi;
30757c8c 848 unsigned long int yylno = yyrline[yyrule];
d1ff7a7c 849 YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
02650b7f 850 yyrule - 1, yylno);
d1ff7a7c
AD
851 /* The symbols being reduced. */
852 for (yyi = 0; yyi < yynrhs; yyi++)
853 {
f57a7536 854 YYFPRINTF (stderr, " $%d = ", yyi + 1);
a0af42fc 855 yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
02650b7f 856 &]b4_rhs_value(yynrhs, yyi + 1)[
327afc7c 857 ]b4_locations_if([, &]b4_rhs_location(yynrhs, yyi + 1))[]dnl
02650b7f 858 b4_user_args[);
f57a7536 859 YYFPRINTF (stderr, "\n");
d1ff7a7c 860 }
b0937b22
AD
861}
862
d9963c85
PE
863# define YY_REDUCE_PRINT(Rule) \
864do { \
865 if (yydebug) \
327afc7c 866 yy_reduce_print (yyvsp, ]b4_locations_if([yylsp, ])[Rule]b4_user_args[); \
12ce2df6 867} while (YYID (0))
b0937b22 868
cf44a9ae
PE
869/* Nonzero means print parse trace. It is left uninitialized so that
870 multiple parsers can coexist. */
17da6427 871int yydebug;
5f108727 872#else /* !]b4_api_PREFIX[DEBUG */
5a35a6cb 873# define YYDPRINTF(Args)
284acc8b 874# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
b0937b22 875# define YY_STACK_PRINT(Bottom, Top)
d9963c85 876# define YY_REDUCE_PRINT(Rule)
5f108727 877#endif /* !]b4_api_PREFIX[DEBUG */
5a35a6cb 878
b0937b22 879
5a35a6cb 880/* YYINITDEPTH -- initial size of the parser's stacks. */
10fa2066 881#ifndef YYINITDEPTH
9c1e26bd 882# define YYINITDEPTH ]b4_stack_depth_init[
10fa2066
RS
883#endif
884
5a35a6cb 885/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
600f9b0c
PE
886 if the built-in stack extension method is used).
887
888 Do not make this value too large; the results are undefined if
506ffb1f 889 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
600f9b0c
PE
890 evaluated with infinite-precision integer arithmetic. */
891
10fa2066 892#ifndef YYMAXDEPTH
9c1e26bd 893# define YYMAXDEPTH ]b4_stack_depth_max[
ea13bea8
JD
894#endif]b4_lac_if([[
895
723fe7d1
JD
896/* Given a state stack such that *YYBOTTOM is its bottom, such that
897 *YYTOP is either its top or is YYTOP_EMPTY to indicate an empty
898 stack, and such that *YYCAPACITY is the maximum number of elements it
899 can hold without a reallocation, make sure there is enough room to
900 store YYADD more elements. If not, allocate a new stack using
901 YYSTACK_ALLOC, copy the existing elements, and adjust *YYBOTTOM,
902 *YYTOP, and *YYCAPACITY to reflect the new capacity and memory
903 location. If *YYBOTTOM != YYBOTTOM_NO_FREE, then free the old stack
904 using YYSTACK_FREE. Return 0 if successful or if no reallocation is
905 required. Return 1 if memory is exhausted. */
906static int
907yy_lac_stack_realloc (YYSIZE_T *yycapacity, YYSIZE_T yyadd,
5f108727 908#if ]b4_api_PREFIX[DEBUG
723fe7d1
JD
909 char const *yydebug_prefix,
910 char const *yydebug_suffix,
911#endif
912 yytype_int16 **yybottom,
913 yytype_int16 *yybottom_no_free,
914 yytype_int16 **yytop, yytype_int16 *yytop_empty)
915{
916 YYSIZE_T yysize_old =
917 *yytop == yytop_empty ? 0 : *yytop - *yybottom + 1;
918 YYSIZE_T yysize_new = yysize_old + yyadd;
919 if (*yycapacity < yysize_new)
920 {
921 YYSIZE_T yyalloc = 2 * yysize_new;
922 yytype_int16 *yybottom_new;
923 /* Use YYMAXDEPTH for maximum stack size given that the stack
924 should never need to grow larger than the main state stack
925 needs to grow without LAC. */
926 if (YYMAXDEPTH < yysize_new)
927 {
928 YYDPRINTF ((stderr, "%smax size exceeded%s", yydebug_prefix,
929 yydebug_suffix));
930 return 1;
931 }
932 if (YYMAXDEPTH < yyalloc)
933 yyalloc = YYMAXDEPTH;
934 yybottom_new =
935 (yytype_int16*) YYSTACK_ALLOC (yyalloc * sizeof *yybottom_new);
936 if (!yybottom_new)
937 {
938 YYDPRINTF ((stderr, "%srealloc failed%s", yydebug_prefix,
939 yydebug_suffix));
940 return 1;
941 }
942 if (*yytop != yytop_empty)
943 {
944 YYCOPY (yybottom_new, *yybottom, yysize_old);
945 *yytop = yybottom_new + (yysize_old - 1);
946 }
947 if (*yybottom != yybottom_no_free)
948 YYSTACK_FREE (*yybottom);
949 *yybottom = yybottom_new;
950 *yycapacity = yyalloc;]m4_if(b4_percent_define_get([[parse.lac.memory-trace]]),
951 [full], [[
952 YYDPRINTF ((stderr, "%srealloc to %lu%s", yydebug_prefix,
953 (unsigned long int) yyalloc, yydebug_suffix));]])[
954 }
955 return 0;
956}
957
ea13bea8
JD
958/* Establish the initial context for the current lookahead if no initial
959 context is currently established.
960
961 We define a context as a snapshot of the parser stacks. We define
962 the initial context for a lookahead as the context in which the
963 parser initially examines that lookahead in order to select a
964 syntactic action. Thus, if the lookahead eventually proves
965 syntactically unacceptable (possibly in a later context reached via a
966 series of reductions), the initial context can be used to determine
967 the exact set of tokens that would be syntactically acceptable in the
968 lookahead's place. Moreover, it is the context after which any
969 further semantic actions would be erroneous because they would be
970 determined by a syntactically unacceptable token.
971
972 YY_LAC_ESTABLISH should be invoked when a reduction is about to be
973 performed in an inconsistent state (which, for the purposes of LAC,
974 includes consistent states that don't know they're consistent because
975 their default reductions have been disabled). Iff there is a
976 lookahead token, it should also be invoked before reporting a syntax
977 error. This latter case is for the sake of the debugging output.
978
979 For parse.lac=full, the implementation of YY_LAC_ESTABLISH is as
980 follows. If no initial context is currently established for the
981 current lookahead, then check if that lookahead can eventually be
982 shifted if syntactic actions continue from the current context.
983 Report a syntax error if it cannot. */
723fe7d1
JD
984#define YY_LAC_ESTABLISH \
985do { \
986 if (!yy_lac_established) \
987 { \
988 YYDPRINTF ((stderr, \
989 "LAC: initial context established for %s\n", \
990 yytname[yytoken])); \
991 yy_lac_established = 1; \
992 { \
993 int yy_lac_status = \
994 yy_lac (yyesa, &yyes, &yyes_capacity, yyssp, yytoken); \
995 if (yy_lac_status == 2) \
996 goto yyexhaustedlab; \
997 if (yy_lac_status == 1) \
998 goto yyerrlab; \
999 } \
1000 } \
ea13bea8
JD
1001} while (YYID (0))
1002
1003/* Discard any previous initial lookahead context because of Event,
1004 which may be a lookahead change or an invalidation of the currently
1005 established initial context for the current lookahead.
1006
1007 The most common example of a lookahead change is a shift. An example
1008 of both cases is syntax error recovery. That is, a syntax error
1009 occurs when the lookahead is syntactically erroneous for the
1010 currently established initial context, so error recovery manipulates
1011 the parser stacks to try to find a new initial context in which the
1012 current lookahead is syntactically acceptable. If it fails to find
1013 such a context, it discards the lookahead. */
5f108727 1014#if ]b4_api_PREFIX[DEBUG
ea13bea8
JD
1015# define YY_LAC_DISCARD(Event) \
1016do { \
1017 if (yy_lac_established) \
1018 { \
1019 if (yydebug) \
1020 YYFPRINTF (stderr, "LAC: initial context discarded due to " \
1021 Event "\n"); \
1022 yy_lac_established = 0; \
1023 } \
1024} while (YYID (0))
1025#else
1026# define YY_LAC_DISCARD(Event) yy_lac_established = 0
10fa2066 1027#endif
a8289c62 1028
ea13bea8 1029/* Given the stack whose top is *YYSSP, return 0 iff YYTOKEN can
723fe7d1
JD
1030 eventually (after perhaps some reductions) be shifted, return 1 if
1031 not, or return 2 if memory is exhausted. As preconditions and
1032 postconditions: *YYES_CAPACITY is the allocated size of the array to
1033 which *YYES points, and either *YYES = YYESA or *YYES points to an
1034 array allocated with YYSTACK_ALLOC. yy_lac may overwrite the
1035 contents of either array, alter *YYES and *YYES_CAPACITY, and free
1036 any old *YYES other than YYESA. */
ea13bea8 1037static int
723fe7d1
JD
1038yy_lac (yytype_int16 *yyesa, yytype_int16 **yyes,
1039 YYSIZE_T *yyes_capacity, yytype_int16 *yyssp, int yytoken)
ea13bea8
JD
1040{
1041 yytype_int16 *yyes_prev = yyssp;
ea13bea8
JD
1042 yytype_int16 *yyesp = yyes_prev;
1043 YYDPRINTF ((stderr, "LAC: checking lookahead %s:", yytname[yytoken]));
1044 if (yytoken == YYUNDEFTOK)
1045 {
1046 YYDPRINTF ((stderr, " Always Err\n"));
1047 return 1;
1048 }
1049 while (1)
1050 {
1051 int yyrule = yypact[*yyesp];
1052 if (yypact_value_is_default (yyrule)
1053 || (yyrule += yytoken) < 0 || YYLAST < yyrule
1054 || yycheck[yyrule] != yytoken)
1055 {
1056 yyrule = yydefact[*yyesp];
1057 if (yyrule == 0)
1058 {
1059 YYDPRINTF ((stderr, " Err\n"));
1060 return 1;
1061 }
1062 }
1063 else
1064 {
1065 yyrule = yytable[yyrule];
1066 if (yytable_value_is_error (yyrule))
1067 {
1068 YYDPRINTF ((stderr, " Err\n"));
1069 return 1;
1070 }
1071 if (0 < yyrule)
1072 {
1073 YYDPRINTF ((stderr, " S%d\n", yyrule));
1074 return 0;
1075 }
1076 yyrule = -yyrule;
1077 }
1078 {
1079 YYSIZE_T yylen = yyr2[yyrule];
1080 YYDPRINTF ((stderr, " R%d", yyrule - 1));
1081 if (yyesp != yyes_prev)
1082 {
723fe7d1 1083 YYSIZE_T yysize = yyesp - *yyes + 1;
ea13bea8
JD
1084 if (yylen < yysize)
1085 {
1086 yyesp -= yylen;
1087 yylen = 0;
1088 }
1089 else
1090 {
1091 yylen -= yysize;
1092 yyesp = yyes_prev;
1093 }
1094 }
1095 if (yylen)
1096 yyesp = yyes_prev -= yylen;
1097 }
1098 {
1099 int yystate;
1100 {
1101 int yylhs = yyr1[yyrule] - YYNTOKENS;
1102 yystate = yypgoto[yylhs] + *yyesp;
1103 if (yystate < 0 || YYLAST < yystate
1104 || yycheck[yystate] != *yyesp)
1105 yystate = yydefgoto[yylhs];
1106 else
1107 yystate = yytable[yystate];
1108 }
1109 if (yyesp == yyes_prev)
1110 {
723fe7d1 1111 yyesp = *yyes;
ea13bea8
JD
1112 *yyesp = yystate;
1113 }
1114 else
1115 {
723fe7d1 1116 if (yy_lac_stack_realloc (yyes_capacity, 1,
5f108727 1117#if ]b4_api_PREFIX[DEBUG
723fe7d1
JD
1118 " (", ")",
1119#endif
1120 yyes, yyesa, &yyesp, yyes_prev))
ea13bea8 1121 {
723fe7d1 1122 YYDPRINTF ((stderr, "\n"));
ea13bea8
JD
1123 return 2;
1124 }
1125 *++yyesp = yystate;
1126 }
7e5ef706 1127 YYDPRINTF ((stderr, " G%d", yystate));
ea13bea8
JD
1128 }
1129 }
1130}]])[
1131
a8289c62 1132
7093d0f5
AD
1133#if YYERROR_VERBOSE
1134
1135# ifndef yystrlen
02650b7f 1136# if defined __GLIBC__ && defined _STRING_H
7093d0f5
AD
1137# define yystrlen strlen
1138# else
1139/* Return the length of YYSTR. */
1b9c21fb
PE
1140]b4_c_function_def([yystrlen], [static YYSIZE_T],
1141 [[const char *yystr], [yystr]])[
7093d0f5 1142{
12ce2df6
PE
1143 YYSIZE_T yylen;
1144 for (yylen = 0; yystr[yylen]; yylen++)
7093d0f5 1145 continue;
12ce2df6 1146 return yylen;
7093d0f5
AD
1147}
1148# endif
1149# endif
1150
1151# ifndef yystpcpy
02650b7f 1152# if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
7093d0f5
AD
1153# define yystpcpy stpcpy
1154# else
1155/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
1156 YYDEST. */
1b9c21fb
PE
1157]b4_c_function_def([yystpcpy], [static char *],
1158 [[char *yydest], [yydest]], [[const char *yysrc], [yysrc]])[
7093d0f5 1159{
cb530ce9
PE
1160 char *yyd = yydest;
1161 const char *yys = yysrc;
7093d0f5
AD
1162
1163 while ((*yyd++ = *yys++) != '\0')
1164 continue;
1165
1166 return yyd - 1;
1167}
1168# endif
1169# endif
1170
9e0876fb
PE
1171# ifndef yytnamerr
1172/* Copy to YYRES the contents of YYSTR after stripping away unnecessary
1173 quotes and backslashes, so that it's suitable for yyerror. The
1174 heuristic is that double-quoting is unnecessary unless the string
1175 contains an apostrophe, a comma, or backslash (other than
1176 backslash-backslash). YYSTR is taken from yytname. If YYRES is
1177 null, do not copy; instead, return the length of what the result
1178 would have been. */
1179static YYSIZE_T
1180yytnamerr (char *yyres, const char *yystr)
1181{
1182 if (*yystr == '"')
1183 {
276f48df 1184 YYSIZE_T yyn = 0;
9e0876fb
PE
1185 char const *yyp = yystr;
1186
1187 for (;;)
1188 switch (*++yyp)
1189 {
1190 case '\'':
1191 case ',':
1192 goto do_not_strip_quotes;
1193
1194 case '\\':
1195 if (*++yyp != '\\')
1196 goto do_not_strip_quotes;
1197 /* Fall through. */
1198 default:
1199 if (yyres)
1200 yyres[yyn] = *yyp;
1201 yyn++;
1202 break;
1203
1204 case '"':
1205 if (yyres)
1206 yyres[yyn] = '\0';
1207 return yyn;
1208 }
1209 do_not_strip_quotes: ;
1210 }
1211
1212 if (! yyres)
1213 return yystrlen (yystr);
1214
1215 return yystpcpy (yyres, yystr) - yyres;
1216}
1217# endif
1218
69a2ab11 1219/* Copy into *YYMSG, which is of size *YYMSG_ALLOC, an error message
ea13bea8
JD
1220 about the unexpected token YYTOKEN for the state stack whose top is
1221 YYSSP.]b4_lac_if([[ In order to see if a particular token T is a
723fe7d1 1222 valid looakhead, invoke yy_lac (YYESA, YYES, YYES_CAPACITY, YYSSP, T).]])[
69a2ab11 1223
095a1d11
JD
1224 Return 0 if *YYMSG was successfully written. Return 1 if *YYMSG is
1225 not large enough to hold the message. In that case, also set
1226 *YYMSG_ALLOC to the required number of bytes. Return 2 if the
ea13bea8
JD
1227 required number of bytes is too large to store]b4_lac_if([[ or if
1228 yy_lac returned 2]])[. */
69a2ab11
JD
1229static int
1230yysyntax_error (YYSIZE_T *yymsg_alloc, char **yymsg,
723fe7d1
JD
1231 ]b4_lac_if([[yytype_int16 *yyesa, yytype_int16 **yyes,
1232 YYSIZE_T *yyes_capacity, ]])[yytype_int16 *yyssp, int yytoken)
f953cb20 1233{
6557bcce 1234 YYSIZE_T yysize0 = yytnamerr (YY_NULL, yytname[yytoken]);
f953cb20
JD
1235 YYSIZE_T yysize = yysize0;
1236 YYSIZE_T yysize1;
1237 enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
1238 /* Internationalized format string. */
6557bcce 1239 const char *yyformat = YY_NULL;
f953cb20
JD
1240 /* Arguments of yyformat. */
1241 char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
095a1d11
JD
1242 /* Number of reported tokens (one for the "unexpected", one per
1243 "expected"). */
1244 int yycount = 0;
f953cb20 1245
095a1d11
JD
1246 /* There are many possibilities here to consider:
1247 - Assume YYFAIL is not used. It's too flawed to consider. See
1248 <http://lists.gnu.org/archive/html/bison-patches/2009-12/msg00024.html>
1249 for details. YYERROR is fine as it does not invoke this
1250 function.
1251 - If this state is a consistent state with a default action, then
1252 the only way this function was invoked is if the default action
1253 is an error action. In that case, don't check for expected
1254 tokens because there are none.
1255 - The only way there can be no lookahead present (in yychar) is if
1256 this state is a consistent state with a default action. Thus,
1257 detecting the absence of a lookahead is sufficient to determine
1258 that there is no unexpected or expected token to report. In that
1259 case, just report a simple "syntax error".
1260 - Don't assume there isn't a lookahead just because this state is a
1261 consistent state with a default action. There might have been a
1262 previous inconsistent state, consistent state with a non-default
ea13bea8
JD
1263 action, or user semantic action that manipulated yychar.]b4_lac_if([[
1264 In the first two cases, it might appear that the current syntax
1265 error should have been detected in the previous state when yy_lac
1266 was invoked. However, at that time, there might have been a
1267 different syntax error that discarded a different initial context
1268 during error recovery, leaving behind the current lookahead.]], [[
095a1d11
JD
1269 - Of course, the expected token list depends on states to have
1270 correct lookahead information, and it depends on the parser not
1271 to perform extra reductions after fetching a lookahead from the
1272 scanner and before detecting a syntax error. Thus, state merging
1273 (from LALR or IELR) and default reductions corrupt the expected
1274 token list. However, the list is correct for canonical LR with
1275 one exception: it will still contain any token that will not be
ea13bea8 1276 accepted due to an error action in a later state.]])[
095a1d11
JD
1277 */
1278 if (yytoken != YYEMPTY)
1279 {
ea13bea8
JD
1280 int yyn = yypact[*yyssp];]b4_lac_if([[
1281 YYDPRINTF ((stderr, "Constructing syntax error message\n"));]])[
095a1d11
JD
1282 yyarg[yycount++] = yytname[yytoken];
1283 if (!yypact_value_is_default (yyn))
ea13bea8 1284 {]b4_lac_if([], [[
f953cb20
JD
1285 /* Start YYX at -YYN if negative to avoid negative indexes in
1286 YYCHECK. In other words, skip the first -YYN actions for
1287 this state because they are default actions. */
1288 int yyxbegin = yyn < 0 ? -yyn : 0;
f953cb20
JD
1289 /* Stay within bounds of both yycheck and yytname. */
1290 int yychecklim = YYLAST - yyn + 1;
ea13bea8
JD
1291 int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;]])[
1292 int yyx;]b4_lac_if([[
1293
1294 for (yyx = 0; yyx < YYNTOKENS; ++yyx)
1295 if (yyx != YYTERROR && yyx != YYUNDEFTOK)
1296 {
1297 {
723fe7d1
JD
1298 int yy_lac_status = yy_lac (yyesa, yyes, yyes_capacity,
1299 yyssp, yyx);
ea13bea8
JD
1300 if (yy_lac_status == 2)
1301 return 2;
1302 if (yy_lac_status == 1)
1303 continue;
1304 }]], [[
1305
f953cb20
JD
1306 for (yyx = yyxbegin; yyx < yyxend; ++yyx)
1307 if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR
1308 && !yytable_value_is_error (yytable[yyx + yyn]))
ea13bea8 1309 {]])[
f953cb20
JD
1310 if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
1311 {
1312 yycount = 1;
1313 yysize = yysize0;
1314 break;
1315 }
1316 yyarg[yycount++] = yytname[yyx];
6557bcce 1317 yysize1 = yysize + yytnamerr (YY_NULL, yytname[yyx]);
095a1d11
JD
1318 if (! (yysize <= yysize1
1319 && yysize1 <= YYSTACK_ALLOC_MAXIMUM))
1320 return 2;
f953cb20
JD
1321 yysize = yysize1;
1322 }
ea13bea8 1323 }]b4_lac_if([[
5f108727 1324# if ]b4_api_PREFIX[DEBUG
ea13bea8
JD
1325 else if (yydebug)
1326 YYFPRINTF (stderr, "No expected tokens.\n");
1327# endif]])[
095a1d11 1328 }
f953cb20
JD
1329
1330 switch (yycount)
b4c1f9d2 1331 {
ea13bea8 1332# define YYCASE_(N, S) \
f953cb20
JD
1333 case N: \
1334 yyformat = S; \
1335 break
095a1d11 1336 YYCASE_(0, YY_("syntax error"));
f953cb20
JD
1337 YYCASE_(1, YY_("syntax error, unexpected %s"));
1338 YYCASE_(2, YY_("syntax error, unexpected %s, expecting %s"));
1339 YYCASE_(3, YY_("syntax error, unexpected %s, expecting %s or %s"));
1340 YYCASE_(4, YY_("syntax error, unexpected %s, expecting %s or %s or %s"));
1341 YYCASE_(5, YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s"));
ea13bea8 1342# undef YYCASE_
f953cb20 1343 }
d3d3628b 1344
f953cb20
JD
1345 yysize1 = yysize + yystrlen (yyformat);
1346 if (! (yysize <= yysize1 && yysize1 <= YYSTACK_ALLOC_MAXIMUM))
095a1d11 1347 return 2;
f953cb20
JD
1348 yysize = yysize1;
1349
1350 if (*yymsg_alloc < yysize)
1351 {
1352 *yymsg_alloc = 2 * yysize;
1353 if (! (yysize <= *yymsg_alloc
1354 && *yymsg_alloc <= YYSTACK_ALLOC_MAXIMUM))
1355 *yymsg_alloc = YYSTACK_ALLOC_MAXIMUM;
095a1d11 1356 return 1;
f953cb20
JD
1357 }
1358
1359 /* Avoid sprintf, as that infringes on the user's name space.
1360 Don't have undefined behavior even if the translation
1361 produced a string with the wrong number of "%s"s. */
1362 {
1363 char *yyp = *yymsg;
1364 int yyi = 0;
1365 while ((*yyp = *yyformat) != '\0')
1366 if (*yyp == '%' && yyformat[1] == 's' && yyi < yycount)
69a2ab11 1367 {
f953cb20
JD
1368 yyp += yytnamerr (yyp, yyarg[yyi++]);
1369 yyformat += 2;
69a2ab11 1370 }
f953cb20 1371 else
69a2ab11 1372 {
f953cb20
JD
1373 yyp++;
1374 yyformat++;
69a2ab11 1375 }
f953cb20
JD
1376 }
1377 return 0;
1378}
b4c1f9d2 1379#endif /* YYERROR_VERBOSE */
a8289c62 1380
c3e9f08f 1381]b4_yydestruct_generate([b4_c_function_def])[
4a2a22f4 1382
c3e9f08f 1383]b4_pure_if([], [
9ca7f077 1384
93d0103d 1385b4_declare_scanner_communication_variables])[]b4_push_if([[
9ca7f077 1386
93d0103d
JD
1387struct yypstate
1388 {]b4_declare_parser_state_variables[
9ca7f077
JD
1389 /* Used to determine if this is the first time this instance has
1390 been used. */
1391 int yynew;
333e670c 1392 };]b4_pure_if([], [[
a35f64ea 1393
333e670c
JD
1394static char yypstate_allocated = 0;]])b4_pull_if([
1395
1396b4_c_function_def([[yyparse]], [[int]], b4_parse_param)[
9ca7f077 1397{
6557bcce 1398 return yypull_parse (YY_NULL]m4_ifset([b4_parse_param],
9ca7f077 1399 [[, ]b4_c_args(b4_parse_param)])[);
333e670c 1400}
0245f82d 1401
9ca7f077
JD
1402]b4_c_function_def([[yypull_parse]], [[int]],
1403 [[[yypstate *yyps]], [[yyps]]]m4_ifset([b4_parse_param], [,
1404 b4_parse_param]))[
1405{
1406 int yystatus;
333e670c
JD
1407 yypstate *yyps_local;]b4_pure_if([[
1408 int yychar;
1409 YYSTYPE yylval;]b4_locations_if([[
1410 YYLTYPE yylloc;]])])[
6557bcce
AD
1411 if (yyps)
1412 yyps_local = yyps;
1413 else
9ca7f077
JD
1414 {
1415 yyps_local = yypstate_new ();
1416 if (!yyps_local)
1417 {]b4_pure_if([[
1418 yyerror (]b4_yyerror_args[YY_("memory exhausted"));]], [[
1419 if (!yypstate_allocated)
1420 yyerror (]b4_yyerror_args[YY_("memory exhausted"));]])[
1421 return 2;
1422 }
1423 }
9ca7f077
JD
1424 do {
1425 yychar = YYLEX;
1426 yystatus =
1427 yypush_parse (yyps_local]b4_pure_if([[, yychar, &yylval]b4_locations_if([[, &yylloc]])])m4_ifset([b4_parse_param], [, b4_c_args(b4_parse_param)])[);
1428 } while (yystatus == YYPUSH_MORE);
6557bcce 1429 if (!yyps)
9ca7f077
JD
1430 yypstate_delete (yyps_local);
1431 return yystatus;
333e670c
JD
1432}]])[
1433
9ca7f077
JD
1434/* Initialize the parser data structure. */
1435]b4_c_function_def([[yypstate_new]], [[yypstate *]])[
1436{
1437 yypstate *yyps;]b4_pure_if([], [[
1438 if (yypstate_allocated)
6557bcce 1439 return YY_NULL;]])[
9ca7f077
JD
1440 yyps = (yypstate *) malloc (sizeof *yyps);
1441 if (!yyps)
6557bcce 1442 return YY_NULL;
9ca7f077
JD
1443 yyps->yynew = 1;]b4_pure_if([], [[
1444 yypstate_allocated = 1;]])[
1445 return yyps;
1446}
1447
1448]b4_c_function_def([[yypstate_delete]], [[void]],
1449 [[[yypstate *yyps]], [[yyps]]])[
1450{
1451#ifndef yyoverflow
1452 /* If the stack was reallocated but the parse did not complete, then the
1453 stack still needs to be freed. */
1454 if (!yyps->yynew && yyps->yyss != yyps->yyssa)
1455 YYSTACK_FREE (yyps->yyss);
723fe7d1
JD
1456#endif]b4_lac_if([[
1457 if (!yyps->yynew && yyps->yyes != yyps->yyesa)
1458 YYSTACK_FREE (yyps->yyes);]])[
9ca7f077
JD
1459 free (yyps);]b4_pure_if([], [[
1460 yypstate_allocated = 0;]])[
1461}
93d0103d
JD
1462]b4_pure_if([[
1463#define ]b4_prefix[nerrs yyps->]b4_prefix[nerrs]])[
1464#define yystate yyps->yystate
9ca7f077
JD
1465#define yyerrstatus yyps->yyerrstatus
1466#define yyssa yyps->yyssa
1467#define yyss yyps->yyss
1468#define yyssp yyps->yyssp
1469#define yyvsa yyps->yyvsa
1470#define yyvs yyps->yyvs
93d0103d
JD
1471#define yyvsp yyps->yyvsp]b4_locations_if([[
1472#define yylsa yyps->yylsa
9ca7f077
JD
1473#define yyls yyps->yyls
1474#define yylsp yyps->yylsp
93d0103d 1475#define yyerror_range yyps->yyerror_range]])[
723fe7d1
JD
1476#define yystacksize yyps->yystacksize]b4_lac_if([[
1477#define yyesa yyps->yyesa
1478#define yyes yyps->yyes
1479#define yyes_capacity yyps->yyes_capacity]])[
93d0103d
JD
1480
1481
1482/*---------------.
1483| yypush_parse. |
1484`---------------*/
1485
1486]b4_c_function_def([[yypush_parse]], [[int]],
9ca7f077
JD
1487 [[[yypstate *yyps]], [[yyps]]]b4_pure_if([,
1488 [[[int yypushed_char]], [[yypushed_char]]],
1489 [[[YYSTYPE const *yypushed_val]], [[yypushed_val]]]b4_locations_if([,
1490 [[[YYLTYPE const *yypushed_loc]], [[yypushed_loc]]]])])m4_ifset([b4_parse_param], [,
93d0103d
JD
1491 b4_parse_param]))], [[
1492
1493
1494/*----------.
1495| yyparse. |
1496`----------*/
1497
0245f82d 1498#ifdef YYPARSE_PARAM
93d0103d
JD
1499]b4_c_function_def([yyparse], [int],
1500 [[void *YYPARSE_PARAM], [YYPARSE_PARAM]])[
0245f82d 1501#else /* ! YYPARSE_PARAM */
93d0103d
JD
1502]b4_c_function_def([yyparse], [int], b4_parse_param)[
1503#endif]])[
1504{]b4_pure_if([b4_declare_scanner_communication_variables
1505])b4_push_if([b4_pure_if([], [[
1506 int yypushed_char = yychar;
1507 YYSTYPE yypushed_val = yylval;]b4_locations_if([[
1508 YYLTYPE yypushed_loc = yylloc;]])
1509])],
1510 [b4_declare_parser_state_variables
ea13bea8
JD
1511])b4_lac_if([[
1512 int yy_lac_established = 0;]])[
cb530ce9 1513 int yyn;
600f9b0c 1514 int yyresult;
742e4900 1515 /* Lookahead token as an internal (translated) token number. */
9ca7f077
JD
1516 int yytoken;
1517 /* The variables used to return semantic value and location from the
1518 action routines. */
fa6aa7b3
JD
1519 YYSTYPE yyval;]b4_locations_if([[
1520 YYLTYPE yyloc;]])[
1521
b4c1f9d2
PE
1522#if YYERROR_VERBOSE
1523 /* Buffer for error messages, and its allocated size. */
1524 char yymsgbuf[128];
1525 char *yymsg = yymsgbuf;
1526 YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
1527#endif
10fa2066 1528
327afc7c 1529#define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N)]b4_locations_if([, yylsp -= (N)])[)
10fa2066 1530
a85284cf 1531 /* The number of symbols on the RHS of the reduced rule.
9d9b8b70 1532 Keep to zero when no symbol should be popped. */
fa6aa7b3
JD
1533 int yylen = 0;]b4_push_if([[
1534
9ca7f077
JD
1535 if (!yyps->yynew)
1536 {
1537 yyn = yypact[yystate];
1538 goto yyread_pushed_token;
fa6aa7b3
JD
1539 }]])[
1540
9ca7f077
JD
1541 yytoken = 0;
1542 yyss = yyssa;
fa6aa7b3
JD
1543 yyvs = yyvsa;]b4_locations_if([[
1544 yyls = yylsa;]])[
723fe7d1
JD
1545 yystacksize = YYINITDEPTH;]b4_lac_if([[
1546
1547 yyes = yyesa;
1548 yyes_capacity = sizeof yyesa / sizeof *yyes;
1549 if (YYMAXDEPTH < yyes_capacity)
1550 yyes_capacity = YYMAXDEPTH;]])[
10fa2066 1551
2f4f028d 1552 YYDPRINTF ((stderr, "Starting parse\n"));
10fa2066
RS
1553
1554 yystate = 0;
1555 yyerrstatus = 0;
17da6427 1556 yynerrs = 0;
9ca7f077 1557 yychar = YYEMPTY; /* Cause a token to be read. */
10fa2066
RS
1558
1559 /* Initialize stack pointers.
1560 Waste one element of value and location stack
1561 so that they stay on the same level as the state stack.
1562 The wasted elements are never initialized. */
cbd89906 1563 yyssp = yyss;
9ca7f077
JD
1564 yyvsp = yyvs;]b4_locations_if([[
1565 yylsp = yyls;
1566
9104636b 1567#if defined ]b4_api_PREFIX[LTYPE_IS_TRIVIAL && ]b4_api_PREFIX[LTYPE_IS_TRIVIAL
b8458aa5 1568 /* Initialize the default location before parsing starts. */
cd48d21d
AD
1569 yylloc.first_line = yylloc.last_line = ]b4_location_initial_line[;
1570 yylloc.first_column = yylloc.last_column = ]b4_location_initial_column[;
9ca7f077
JD
1571#endif]])
1572m4_ifdef([b4_initial_action],[
cd735a8c
AD
1573b4_dollar_pushdef([m4_define([b4_dollar_dollar_used])yylval], [],
1574 [m4_define([b4_at_dollar_used])yylloc])dnl
9ca7f077
JD
1575/* User initialization code. */
1576b4_user_initial_action
cd735a8c 1577b4_dollar_popdef[]dnl
407d4a75
PE
1578m4_ifdef([b4_dollar_dollar_used],[[ yyvsp[0] = yylval;
1579]])dnl
1580m4_ifdef([b4_at_dollar_used], [[ yylsp[0] = yylloc;
cd735a8c
AD
1581]])])dnl
1582[ goto yysetstate;
10fa2066 1583
71da9eea
AD
1584/*------------------------------------------------------------.
1585| yynewstate -- Push a new state, which is found in yystate. |
1586`------------------------------------------------------------*/
342b8b6e 1587 yynewstate:
71da9eea 1588 /* In all cases, when you get here, the value and location stacks
9d9b8b70 1589 have just been pushed. So pushing a state here evens the stacks. */
cbd89906
PE
1590 yyssp++;
1591
342b8b6e 1592 yysetstate:
cbd89906 1593 *yyssp = yystate;
10fa2066 1594
39912f52 1595 if (yyss + yystacksize - 1 <= yyssp)
10fa2066 1596 {
10fa2066 1597 /* Get the current used size of the three stacks, in elements. */
7093d0f5 1598 YYSIZE_T yysize = yyssp - yyss + 1;
10fa2066
RS
1599
1600#ifdef yyoverflow
3d76b07d 1601 {
9d9b8b70 1602 /* Give user a chance to reallocate the stack. Use copies of
3d76b07d
AD
1603 these so that the &'s don't force the real ones into
1604 memory. */
1605 YYSTYPE *yyvs1 = yyvs;
9ca7f077
JD
1606 yytype_int16 *yyss1 = yyss;]b4_locations_if([
1607 YYLTYPE *yyls1 = yyls;])[
3d76b07d
AD
1608
1609 /* Each stack pointer address is followed by the size of the
58612f1d
AD
1610 data in use in that stack, in bytes. This used to be a
1611 conditional around just the two extra args, but that might
1612 be undefined if yyoverflow is a macro. */
1a059451 1613 yyoverflow (YY_("memory exhausted"),
7093d0f5 1614 &yyss1, yysize * sizeof (*yyssp),
9ca7f077
JD
1615 &yyvs1, yysize * sizeof (*yyvsp),]b4_locations_if([
1616 &yyls1, yysize * sizeof (*yylsp),])[
3d76b07d 1617 &yystacksize);
9ca7f077
JD
1618]b4_locations_if([
1619 yyls = yyls1;])[
3d76b07d
AD
1620 yyss = yyss1;
1621 yyvs = yyvs1;
1622 }
10fa2066 1623#else /* no yyoverflow */
cf44a9ae 1624# ifndef YYSTACK_RELOCATE
1a059451 1625 goto yyexhaustedlab;
cf44a9ae 1626# else
10fa2066 1627 /* Extend the stack our own way. */
39912f52 1628 if (YYMAXDEPTH <= yystacksize)
1a059451 1629 goto yyexhaustedlab;
10fa2066 1630 yystacksize *= 2;
39912f52 1631 if (YYMAXDEPTH < yystacksize)
10fa2066 1632 yystacksize = YYMAXDEPTH;
e9e4c321 1633
600f9b0c 1634 {
d42cf844 1635 yytype_int16 *yyss1 = yyss;
2729e106
PE
1636 union yyalloc *yyptr =
1637 (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
600f9b0c 1638 if (! yyptr)
1a059451 1639 goto yyexhaustedlab;
9ca7f077
JD
1640 YYSTACK_RELOCATE (yyss_alloc, yyss);
1641 YYSTACK_RELOCATE (yyvs_alloc, yyvs);]b4_locations_if([
1642 YYSTACK_RELOCATE (yyls_alloc, yyls);])[
cf44a9ae 1643# undef YYSTACK_RELOCATE
600f9b0c
PE
1644 if (yyss1 != yyssa)
1645 YYSTACK_FREE (yyss1);
1646 }
cf44a9ae 1647# endif
10fa2066
RS
1648#endif /* no yyoverflow */
1649
7093d0f5 1650 yyssp = yyss + yysize - 1;
9ca7f077
JD
1651 yyvsp = yyvs + yysize - 1;]b4_locations_if([
1652 yylsp = yyls + yysize - 1;])[
10fa2066 1653
30757c8c 1654 YYDPRINTF ((stderr, "Stack size increased to %lu\n",
600f9b0c 1655 (unsigned long int) yystacksize));
10fa2066 1656
39912f52 1657 if (yyss + yystacksize - 1 <= yyssp)
10fa2066
RS
1658 YYABORT;
1659 }
1660
30757c8c 1661 YYDPRINTF ((stderr, "Entering state %d\n", yystate));
10fa2066 1662
868d2d96
JD
1663 if (yystate == YYFINAL)
1664 YYACCEPT;
1665
10fa2066 1666 goto yybackup;
71da9eea 1667
71da9eea
AD
1668/*-----------.
1669| yybackup. |
1670`-----------*/
1671yybackup:
10fa2066 1672
a85284cf 1673 /* Do appropriate processing given the current state. Read a
742e4900 1674 lookahead token if we need one and don't already have one. */
10fa2066 1675
742e4900 1676 /* First try to decide what to do without reference to lookahead token. */
10fa2066 1677 yyn = yypact[yystate];
d5eb0826 1678 if (yypact_value_is_default (yyn))
10fa2066
RS
1679 goto yydefault;
1680
742e4900 1681 /* Not known => get a lookahead token if don't already have one. */
10fa2066 1682
742e4900 1683 /* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol. */
a20713a4 1684 if (yychar == YYEMPTY)
fa6aa7b3
JD
1685 {]b4_push_if([[
1686 if (!yyps->yynew)
1687 {]b4_use_push_for_pull_if([], [[
1688 YYDPRINTF ((stderr, "Return for a new token:\n"));]])[
1689 yyresult = YYPUSH_MORE;
9ca7f077
JD
1690 goto yypushreturn;
1691 }
fa6aa7b3 1692 yyps->yynew = 0;]b4_pure_if([], [[
9ca7f077
JD
1693 /* Restoring the pushed token is only necessary for the first
1694 yypush_parse invocation since subsequent invocations don't overwrite
1695 it before jumping to yyread_pushed_token. */
1696 yychar = yypushed_char;
fa6aa7b3
JD
1697 yylval = yypushed_val;]b4_locations_if([[
1698 yylloc = yypushed_loc;]])])[
1699yyread_pushed_token:]])[
1700 YYDPRINTF ((stderr, "Reading a token: "));]b4_push_if([b4_pure_if([[
1701 yychar = yypushed_char;
9ca7f077 1702 if (yypushed_val)
fa6aa7b3
JD
1703 yylval = *yypushed_val;]b4_locations_if([[
1704 if (yypushed_loc)
1705 yylloc = *yypushed_loc;]])])], [[
1706 yychar = YYLEX;]])[
1707 }
10fa2066 1708
a20713a4 1709 if (yychar <= YYEOF)
10fa2066 1710 {
a20713a4 1711 yychar = yytoken = YYEOF;
2f4f028d 1712 YYDPRINTF ((stderr, "Now at end of input.\n"));
10fa2066
RS
1713 }
1714 else
1715 {
a20713a4 1716 yytoken = YYTRANSLATE (yychar);
30757c8c 1717 YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
10fa2066
RS
1718 }
1719
b0400cc6 1720 /* If the proper action on seeing token YYTOKEN is to reduce or to
e5cfd9d8 1721 detect an error, take that action. */
b0400cc6 1722 yyn += yytoken;
ea13bea8
JD
1723 if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)]b4_lac_if([[
1724 {
1725 YY_LAC_ESTABLISH;
1726 goto yydefault;
1727 }]], [[
1728 goto yydefault;]])[
e5cfd9d8
PE
1729 yyn = yytable[yyn];
1730 if (yyn <= 0)
10fa2066 1731 {
d5eb0826 1732 if (yytable_value_is_error (yyn))
ea13bea8
JD
1733 goto yyerrlab;]b4_lac_if([[
1734 YY_LAC_ESTABLISH;]])[
10fa2066
RS
1735 yyn = -yyn;
1736 goto yyreduce;
1737 }
10fa2066 1738
a85284cf
AD
1739 /* Count tokens shifted since error; after three, turn off error
1740 status. */
1741 if (yyerrstatus)
1742 yyerrstatus--;
1743
742e4900 1744 /* Shift the lookahead token. */
30757c8c 1745 YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
10fa2066 1746
868d2d96 1747 /* Discard the shifted token. */
ea13bea8
JD
1748 yychar = YYEMPTY;]b4_lac_if([[
1749 YY_LAC_DISCARD ("shift");]])[
10fa2066 1750
a85284cf 1751 yystate = yyn;
17da6427 1752 *++yyvsp = yylval;
327afc7c 1753]b4_locations_if([ *++yylsp = yylloc;])[
10fa2066
RS
1754 goto yynewstate;
1755
10fa2066 1756
71da9eea
AD
1757/*-----------------------------------------------------------.
1758| yydefault -- do the default action for the current state. |
1759`-----------------------------------------------------------*/
1760yydefault:
10fa2066
RS
1761 yyn = yydefact[yystate];
1762 if (yyn == 0)
1763 goto yyerrlab;
71da9eea 1764 goto yyreduce;
10fa2066 1765
71da9eea
AD
1766
1767/*-----------------------------.
1768| yyreduce -- Do a reduction. |
1769`-----------------------------*/
10fa2066 1770yyreduce:
71da9eea 1771 /* yyn is the number of a rule to reduce with. */
10fa2066 1772 yylen = yyr2[yyn];
da9abf43
AD
1773
1774 /* If YYLEN is nonzero, implement the default value of the action:
573c1d9f 1775 `$$ = $1'.
da9abf43 1776
accea6db
PE
1777 Otherwise, the following line sets YYVAL to garbage.
1778 This behavior is undocumented and Bison
da9abf43
AD
1779 users should not rely upon it. Assigning to YYVAL
1780 unconditionally makes the parser a bit smaller, and it avoids a
1781 GCC warning that YYVAL may be used uninitialized. */
1782 yyval = yyvsp[1-yylen];
3abcd459 1783
327afc7c 1784]b4_locations_if(
9d9b8b70 1785[[ /* Default location. */
401aace6 1786 YYLLOC_DEFAULT (yyloc, (yylsp - yylen), yylen);]])[
ea13bea8
JD
1787 YY_REDUCE_PRINT (yyn);]b4_lac_if([[
1788 {
1789 int yychar_backup = yychar;
1790 switch (yyn)
1791 {
1792 ]b4_user_actions[
1793 default: break;
1794 }
1795 if (yychar_backup != yychar)
1796 YY_LAC_DISCARD ("yychar change");
1797 }]], [[
a8289c62 1798 switch (yyn)
d1ff7a7c 1799 {
8ec0a172 1800 ]b4_user_actions[
95f22ad2 1801 default: break;
ea13bea8 1802 }]])[
abcc7c03
JD
1803 /* User semantic actions sometimes alter yychar, and that requires
1804 that yytoken be updated with the new translation. We take the
1805 approach of translating immediately before every use of yytoken.
1806 One alternative is translating here after every semantic action,
1807 but that translation would be missed if the semantic action invokes
1808 YYABORT, YYACCEPT, or YYERROR immediately after altering yychar or
1809 if it invokes YYBACKUP. In the case of YYABORT or YYACCEPT, an
1810 incorrect destructor might then be invoked immediately. In the
1811 case of YYERROR or YYBACKUP, subsequent parser actions might lead
1812 to an incorrect destructor call or verbose syntax error message
1813 before the lookahead is translated. */
d1ff7a7c 1814 YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
897668ee 1815
a85284cf
AD
1816 YYPOPSTACK (yylen);
1817 yylen = 0;
b0937b22 1818 YY_STACK_PRINT (yyss, yyssp);
10fa2066 1819
9ca7f077
JD
1820 *++yyvsp = yyval;]b4_locations_if([
1821 *++yylsp = yyloc;])[
10fa2066 1822
41aca2e0
AD
1823 /* Now `shift' the result of the reduction. Determine what state
1824 that goes to, based on the state we popped back to and the rule
1825 number reduced by. */
10fa2066
RS
1826
1827 yyn = yyr1[yyn];
1828
7742ddeb 1829 yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
34ec3579 1830 if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
10fa2066
RS
1831 yystate = yytable[yystate];
1832 else
7742ddeb 1833 yystate = yydefgoto[yyn - YYNTOKENS];
10fa2066
RS
1834
1835 goto yynewstate;
1836
10fa2066 1837
71da9eea
AD
1838/*------------------------------------.
1839| yyerrlab -- here on detecting error |
1840`------------------------------------*/
1841yyerrlab:
abcc7c03
JD
1842 /* Make sure we have latest lookahead translation. See comments at
1843 user semantic actions for why this is necessary. */
095a1d11 1844 yytoken = yychar == YYEMPTY ? YYEMPTY : YYTRANSLATE (yychar);
abcc7c03 1845
71da9eea
AD
1846 /* If not already recovering from an error, report this error. */
1847 if (!yyerrstatus)
10fa2066 1848 {
17da6427 1849 ++yynerrs;
b4c1f9d2
PE
1850#if ! YYERROR_VERBOSE
1851 yyerror (]b4_yyerror_args[YY_("syntax error"));
1852#else
723fe7d1
JD
1853# define YYSYNTAX_ERROR yysyntax_error (&yymsg_alloc, &yymsg, \]b4_lac_if([[
1854 yyesa, &yyes, &yyes_capacity, \]])[
1855 yyssp, yytoken)
0e0f066b
JD
1856 {
1857 char const *yymsgp = YY_("syntax error");
ea13bea8
JD
1858 int yysyntax_error_status;]b4_lac_if([[
1859 if (yychar != YYEMPTY)
1860 YY_LAC_ESTABLISH;]])[
1861 yysyntax_error_status = YYSYNTAX_ERROR;
0e0f066b
JD
1862 if (yysyntax_error_status == 0)
1863 yymsgp = yymsg;
095a1d11 1864 else if (yysyntax_error_status == 1)
0e0f066b
JD
1865 {
1866 if (yymsg != yymsgbuf)
1867 YYSTACK_FREE (yymsg);
1868 yymsg = (char *) YYSTACK_ALLOC (yymsg_alloc);
1869 if (!yymsg)
1870 {
1871 yymsg = yymsgbuf;
1872 yymsg_alloc = sizeof yymsgbuf;
095a1d11 1873 yysyntax_error_status = 2;
0e0f066b
JD
1874 }
1875 else
1876 {
1877 yysyntax_error_status = YYSYNTAX_ERROR;
1878 yymsgp = yymsg;
1879 }
1880 }
1881 yyerror (]b4_yyerror_args[yymsgp);
1882 if (yysyntax_error_status == 2)
1883 goto yyexhaustedlab;
1884 }
1885# undef YYSYNTAX_ERROR
b4c1f9d2 1886#endif
10fa2066 1887 }
71da9eea 1888
a005dbcb 1889]b4_locations_if([[ yyerror_range[1] = yylloc;]])[
d42f69cd 1890
10fa2066
RS
1891 if (yyerrstatus == 3)
1892 {
742e4900 1893 /* If just tried and failed to reuse lookahead token after an
71da9eea 1894 error, discard it. */
10fa2066 1895
a6b89bb2 1896 if (yychar <= YYEOF)
02650b7f 1897 {
258b75ca 1898 /* Return failure if at end of input. */
a6b89bb2 1899 if (yychar == YYEOF)
80ce3401 1900 YYABORT;
02650b7f 1901 }
a6b89bb2
PE
1902 else
1903 {
4b367315 1904 yydestruct ("Error: discarding",
327afc7c 1905 yytoken, &yylval]b4_locations_if([, &yylloc])[]b4_user_args[);
a6b89bb2 1906 yychar = YYEMPTY;
a6b89bb2 1907 }
10fa2066
RS
1908 }
1909
742e4900 1910 /* Else will try to reuse lookahead token after shifting the error
71da9eea 1911 token. */
8a3eb3c8 1912 goto yyerrlab1;
300a7966 1913
10fa2066 1914
a6b89bb2
PE
1915/*---------------------------------------------------.
1916| yyerrorlab -- error raised explicitly by YYERROR. |
1917`---------------------------------------------------*/
1918yyerrorlab:
1919
c7a65b99
PE
1920 /* Pacify compilers like GCC when the user code never invokes
1921 YYERROR and the label yyerrorlab therefore never appears in user
1922 code. */
2a4647a3 1923 if (/*CONSTCOND*/ 0)
a6b89bb2 1924 goto yyerrorlab;
a6b89bb2 1925
a005dbcb 1926]b4_locations_if([[ yyerror_range[1] = yylsp[1-yylen];
a85284cf 1927]])[ /* Do not reclaim the symbols of the rule which action triggered
9d9b8b70 1928 this YYERROR. */
a85284cf
AD
1929 YYPOPSTACK (yylen);
1930 yylen = 0;
1931 YY_STACK_PRINT (yyss, yyssp);
a6b89bb2 1932 yystate = *yyssp;
3fc16193 1933 goto yyerrlab1;
a6b89bb2
PE
1934
1935
1936/*-------------------------------------------------------------.
1937| yyerrlab1 -- common code for both syntax error and YYERROR. |
1938`-------------------------------------------------------------*/
300a7966 1939yyerrlab1:
cf44a9ae 1940 yyerrstatus = 3; /* Each real token shifted decrements this. */
10fa2066 1941
660bc8dd
PE
1942 for (;;)
1943 {
1944 yyn = yypact[yystate];
d5eb0826 1945 if (!yypact_value_is_default (yyn))
660bc8dd
PE
1946 {
1947 yyn += YYTERROR;
1948 if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
1949 {
1950 yyn = yytable[yyn];
1951 if (0 < yyn)
1952 break;
1953 }
1954 }
10fa2066 1955
660bc8dd
PE
1956 /* Pop the current state because it cannot handle the error token. */
1957 if (yyssp == yyss)
1958 YYABORT;
5504898e 1959
a005dbcb 1960]b4_locations_if([[ yyerror_range[1] = *yylsp;]])[
4b367315 1961 yydestruct ("Error: popping",
327afc7c 1962 yystos[yystate], yyvsp]b4_locations_if([, yylsp])[]b4_user_args[);
a85284cf 1963 YYPOPSTACK (1);
a6b89bb2 1964 yystate = *yyssp;
b0937b22 1965 YY_STACK_PRINT (yyss, yyssp);
ea13bea8
JD
1966 }]b4_lac_if([[
1967
1968 /* If the stack popping above didn't lose the initial context for the
1969 current lookahead token, the shift below will for sure. */
1970 YY_LAC_DISCARD ("error recovery");]])[
10fa2066 1971
17da6427 1972 *++yyvsp = yylval;
327afc7c 1973]b4_locations_if([[
a005dbcb 1974 yyerror_range[2] = yylloc;
3fc16193 1975 /* Using YYLLOC is tempting, but would change the location of
742e4900 1976 the lookahead. YYLOC is available though. */
a005dbcb 1977 YYLLOC_DEFAULT (yyloc, yyerror_range, 2);
3fc16193 1978 *++yylsp = yyloc;]])[
10fa2066 1979
9d9b8b70 1980 /* Shift the error token. */
30757c8c 1981 YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
1576d44d 1982
10fa2066
RS
1983 yystate = yyn;
1984 goto yynewstate;
70ddf897 1985
71da9eea
AD
1986
1987/*-------------------------------------.
1988| yyacceptlab -- YYACCEPT comes here. |
1989`-------------------------------------*/
1990yyacceptlab:
600f9b0c
PE
1991 yyresult = 0;
1992 goto yyreturn;
71da9eea
AD
1993
1994/*-----------------------------------.
1995| yyabortlab -- YYABORT comes here. |
1996`-----------------------------------*/
1997yyabortlab:
600f9b0c
PE
1998 yyresult = 1;
1999 goto yyreturn;
2000
24bb5f8f 2001#if ]b4_lac_if([[1]], [[!defined yyoverflow || YYERROR_VERBOSE]])[
1a059451
PE
2002/*-------------------------------------------------.
2003| yyexhaustedlab -- memory exhaustion comes here. |
2004`-------------------------------------------------*/
2005yyexhaustedlab:
2006 yyerror (]b4_yyerror_args[YY_("memory exhausted"));
600f9b0c
PE
2007 yyresult = 2;
2008 /* Fall through. */
0bfb02ff 2009#endif
600f9b0c
PE
2010
2011yyreturn:
868d2d96 2012 if (yychar != YYEMPTY)
abcc7c03
JD
2013 {
2014 /* Make sure we have latest lookahead translation. See comments at
2015 user semantic actions for why this is necessary. */
2016 yytoken = YYTRANSLATE (yychar);
2017 yydestruct ("Cleanup: discarding lookahead",
2018 yytoken, &yylval]b4_locations_if([, &yylloc])[]b4_user_args[);
2019 }
a85284cf 2020 /* Do not reclaim the symbols of the rule which action triggered
9d9b8b70 2021 this YYABORT or YYACCEPT. */
a85284cf
AD
2022 YYPOPSTACK (yylen);
2023 YY_STACK_PRINT (yyss, yyssp);
258b75ca
PE
2024 while (yyssp != yyss)
2025 {
dd5f2af2 2026 yydestruct ("Cleanup: popping",
327afc7c 2027 yystos[*yyssp], yyvsp]b4_locations_if([, yylsp])[]b4_user_args[);
a85284cf 2028 YYPOPSTACK (1);
258b75ca 2029 }
600f9b0c
PE
2030#ifndef yyoverflow
2031 if (yyss != yyssa)
2032 YYSTACK_FREE (yyss);
723fe7d1
JD
2033#endif]b4_lac_if([[
2034 if (yyes != yyesa)
2035 YYSTACK_FREE (yyes);]])b4_push_if([[
93d0103d 2036 yyps->yynew = 1;
9ca7f077 2037
93d0103d
JD
2038yypushreturn:]])[
2039#if YYERROR_VERBOSE
b4c1f9d2
PE
2040 if (yymsg != yymsgbuf)
2041 YYSTACK_FREE (yymsg);
70ddf897 2042#endif
7b5cdcbd
JD
2043 /* Make sure YYID is used. */
2044 return YYID (yyresult);
9ca7f077 2045}
be2a1a68 2046
24c0aad7 2047
dcd5344d 2048]b4_epilogue[]dnl
327afc7c 2049b4_defines_if(
0d2b2ab0 2050[@output(b4_spec_defines_file@)@
7e5ef706 2051b4_copyright([Bison interface for Yacc-like parsers in C],
ae6bdabb 2052 [1984, 1989-1990, 2000-2012])[
c3e9f08f 2053
ae6bdabb 2054]b4_shared_declarations[
c3e9f08f 2055]])dnl b4_defines_if
08af01c2 2056m4_divert_pop(0)