]> git.saurik.com Git - bison.git/blame - data/yacc.c
* data/push.c: (yypvarsinit, yypvars, struct yypvars, yypushparse):
[bison.git] / data / yacc.c
CommitLineData
d4fb5e3c 1m4_divert(-1) -*- C -*-
a8289c62 2
60491a94 3# Yacc compatible skeleton for Bison
c7a65b99 4
e2a21b6f 5# Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005, 2006
12b0043a 6# Free Software Foundation, Inc.
60491a94
AD
7
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.
12
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.
17
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
0fb669f9
PE
20# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
21# 02110-1301 USA
60491a94 22
0a96ba81 23m4_include(b4_pkgdatadir/[c.m4])
66d30cd4
AD
24
25## ---------------- ##
26## Default values. ##
27## ---------------- ##
28
29# Stack parameters.
30m4_define_default([b4_stack_depth_max], [10000])
31m4_define_default([b4_stack_depth_init], [200])
32
2a8d363a
AD
33
34## ------------------------ ##
35## Pure/impure interfaces. ##
36## ------------------------ ##
37
38
4b367315
AD
39# b4_yacc_pure_if(IF-TRUE, IF-FALSE)
40# ----------------------------------
2a8d363a 41# Expand IF-TRUE, if %pure-parser and %parse-param, IF-FALSE otherwise.
4b367315 42m4_define([b4_yacc_pure_if],
2a8d363a 43[b4_pure_if([m4_ifset([b4_parse_param],
02650b7f
PE
44 [$1], [$2])],
45 [$2])])
2a8d363a
AD
46
47
93724f13
AD
48# b4_yyerror_args
49# ---------------
2a8d363a 50# Arguments passed to yyerror: user args plus yylloc.
93724f13 51m4_define([b4_yyerror_args],
327afc7c 52[b4_yacc_pure_if([b4_locations_if([&yylloc, ])])dnl
93724f13 53m4_ifset([b4_parse_param], [b4_c_args(b4_parse_param), ])])
2a8d363a
AD
54
55
56# b4_lex_param
57# ------------
d42f69cd 58# Accumulate in b4_lex_param all the yylex arguments.
2a8d363a 59# b4_lex_param arrives quoted twice, but we want to keep only one level.
21964f43
AD
60m4_define([b4_lex_param],
61m4_dquote(b4_pure_if([[[[YYSTYPE *]], [[&yylval]]][]dnl
327afc7c 62b4_locations_if([, [[YYLTYPE *], [&yylloc]]])m4_ifdef([b4_lex_param], [, ])])dnl
68cdf747 63m4_ifdef([b4_lex_param], b4_lex_param)))
66d30cd4
AD
64
65
f1886bb2
AD
66
67## ------------ ##
68## Data Types. ##
69## ------------ ##
70
71# b4_int_type(MIN, MAX)
72# ---------------------
73# Return the smallest int type able to handle numbers ranging from
d42cf844
PE
74# MIN to MAX (included). Overwrite the version from c.m4, which
75# uses only C89 types, so that the user can override the shorter
76# types, and so that pre-C89 compilers are handled correctly.
f1886bb2 77m4_define([b4_int_type],
d42cf844
PE
78[m4_if(b4_ints_in($@, [0], [255]), [1], [yytype_uint8],
79 b4_ints_in($@, [-128], [127]), [1], [yytype_int8],
f1886bb2 80
d42cf844
PE
81 b4_ints_in($@, [0], [65535]), [1], [yytype_uint16],
82 b4_ints_in($@, [-32768], [32767]), [1], [yytype_int16],
f1886bb2
AD
83
84 m4_eval([0 <= $1]), [1], [unsigned int],
85
02650b7f 86 [int])])
f1886bb2
AD
87
88
66d30cd4
AD
89## ----------------- ##
90## Semantic Values. ##
91## ----------------- ##
92
93
82b6cb3f
AD
94# b4_lhs_value([TYPE])
95# --------------------
96# Expansion of $<TYPE>$.
97m4_define([b4_lhs_value],
bc82c5a5 98[(yyval[]m4_ifval([$1], [.$1]))])
82b6cb3f
AD
99
100
101# b4_rhs_value(RULE-LENGTH, NUM, [TYPE])
102# --------------------------------------
103# Expansion of $<TYPE>NUM, where the current rule has RULE-LENGTH
104# symbols on RHS.
105m4_define([b4_rhs_value],
d1ff7a7c 106[(yyvsp@{($2) - ($1)@}m4_ifval([$3], [.$3]))])
82b6cb3f
AD
107
108
58612f1d
AD
109
110## ----------- ##
111## Locations. ##
112## ----------- ##
113
82b6cb3f
AD
114# b4_lhs_location()
115# -----------------
116# Expansion of @$.
117m4_define([b4_lhs_location],
bc82c5a5 118[(yyloc)])
82b6cb3f
AD
119
120
121# b4_rhs_location(RULE-LENGTH, NUM)
122# ---------------------------------
123# Expansion of @NUM, where the current rule has RULE-LENGTH symbols
124# on RHS.
125m4_define([b4_rhs_location],
d1ff7a7c 126[(yylsp@{($2) - ($1)@})])
be2a1a68 127
0d8bed56 128
0d8bed56 129
1ae72863
AD
130## --------------------------------------------------------- ##
131## Defining symbol actions, e.g., printers and destructors. ##
132## --------------------------------------------------------- ##
133
b526ee61
AD
134# We do want M4 expansion after # for CPP macros.
135m4_changecom()
be2a1a68 136m4_divert(0)dnl
947427ae 137@output @output_parser_name@
327afc7c 138b4_copyright([Skeleton implementation for Bison's Yacc-like parsers in C],dnl '
6e93d810 139 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005, 2006])[
af3412cd
PE
140
141/* C LALR(1) parser skeleton written by Richard Stallman, by
142 simplifying the original so-called "semantic" parser. */
444fbf65 143
cf44a9ae
PE
144/* All symbols defined below should begin with yy or YY, to avoid
145 infringing on user name space. This should be done even for local
146 variables, as they might otherwise be expanded by user macros.
147 There are some unavoidable exceptions within include files to
148 define necessary library symbols; they are noted "INFRINGES ON
149 USER NAME SPACE" below. */
150
9c1e26bd 151]b4_identification
aa08666d 152m4_if(b4_prefix, [yy], [],
c5b95ccf 153[/* Substitute the variable and function names. */
be2a1a68
AD
154#define yyparse b4_prefix[]parse
155#define yylex b4_prefix[]lex
156#define yyerror b4_prefix[]error
157#define yylval b4_prefix[]lval
158#define yychar b4_prefix[]char
159#define yydebug b4_prefix[]debug
160#define yynerrs b4_prefix[]nerrs
327afc7c 161b4_locations_if([#define yylloc b4_prefix[]lloc])])[
17da6427 162
0dd1580a 163/* Copy the first part of user declarations. */
136a0f76 164]b4_user_pre_prologue[
cce71710 165
d99361e6
AD
166/* Enabling traces. */
167#ifndef YYDEBUG
327afc7c 168# define YYDEBUG ]b4_debug_flag[
d99361e6
AD
169#endif
170
171/* Enabling verbose error messages. */
172#ifdef YYERROR_VERBOSE
173# undef YYERROR_VERBOSE
174# define YYERROR_VERBOSE 1
175#else
327afc7c 176# define YYERROR_VERBOSE ]b4_error_verbose_flag[
d99361e6
AD
177#endif
178
141f5793
PE
179/* Enabling the token table. */
180#ifndef YYTOKEN_TABLE
181# define YYTOKEN_TABLE ]b4_token_table[
182#endif
183
136a0f76
PB
184]m4_ifdef([b4_requires],
185[[/* Copy the %requires blocks. */
186]b4_user_requires])[]dnl
9bc0dd67
JD
187
188b4_token_enums_defines(b4_tokens)[
189
02650b7f 190#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
9c1e26bd 191]m4_ifdef([b4_stype],
ddc8ede1
PE
192[[typedef union ]b4_union_name[
193]b4_user_stype[
194 YYSTYPE;
195# define YYSTYPE_IS_TRIVIAL 1]],
196[m4_if(b4_tag_seen_flag, 0,
197[[typedef int YYSTYPE;
198# define YYSTYPE_IS_TRIVIAL 1]])])[
050c471b
PE
199# define yystype YYSTYPE /* obsolescent; will be withdrawn */
200# define YYSTYPE_IS_DECLARED 1
fd51e5ff
AD
201#endif
202
327afc7c 203]b4_locations_if([#if ! defined YYLTYPE && ! defined YYLTYPE_IS_DECLARED
050c471b 204typedef struct YYLTYPE
fd51e5ff
AD
205{
206 int first_line;
207 int first_column;
208 int last_line;
209 int last_column;
050c471b
PE
210} YYLTYPE;
211# define yyltype YYLTYPE /* obsolescent; will be withdrawn */
212# define YYLTYPE_IS_DECLARED 1
71cd15d4 213# define YYLTYPE_IS_TRIVIAL 1
9bc0dd67 214#endif])
fd51e5ff 215
136a0f76
PB
216m4_ifdef([b4_provides],
217[[/* Copy the %provides blocks. */
218]b4_user_provides])[]dnl
9bc0dd67
JD
219
220[/* Copy the second part of user declarations. */
8ec0a172 221]b4_user_post_prologue[
7093d0f5 222
d42cf844
PE
223#ifdef short
224# undef short
225#endif
226
227#ifdef YYTYPE_UINT8
228typedef YYTYPE_UINT8 yytype_uint8;
229#else
230typedef unsigned char yytype_uint8;
231#endif
232
233#ifdef YYTYPE_INT8
234typedef YYTYPE_INT8 yytype_int8;
235#elif ]b4_c_modern[
236typedef signed char yytype_int8;
237#else
238typedef short int yytype_int8;
239#endif
240
241#ifdef YYTYPE_UINT16
242typedef YYTYPE_UINT16 yytype_uint16;
243#else
244typedef unsigned short int yytype_uint16;
245#endif
246
247#ifdef YYTYPE_INT16
248typedef YYTYPE_INT16 yytype_int16;
249#else
250typedef short int yytype_int16;
251#endif
252
55289366 253#ifndef YYSIZE_T
02650b7f 254# ifdef __SIZE_TYPE__
55289366 255# define YYSIZE_T __SIZE_TYPE__
02650b7f 256# elif defined size_t
55289366 257# define YYSIZE_T size_t
02650b7f 258# elif ! defined YYSIZE_T && ]b4_c_modern[
55289366
PE
259# include <stddef.h> /* INFRINGES ON USER NAME SPACE */
260# define YYSIZE_T size_t
261# else
262# define YYSIZE_T unsigned int
263# endif
bedf57f5 264#endif
7093d0f5 265
b4c1f9d2
PE
266#define YYSIZE_MAXIMUM ((YYSIZE_T) -1)
267
30757c8c
PE
268#ifndef YY_
269# if YYENABLE_NLS
270# if ENABLE_NLS
271# include <libintl.h> /* INFRINGES ON USER NAME SPACE */
272# define YY_(msgid) dgettext ("bison-runtime", msgid)
273# endif
274# endif
275# ifndef YY_
276# define YY_(msgid) msgid
277# endif
278#endif
279
2a4647a3 280/* Suppress unused-variable warnings by "using" E. */
02650b7f 281#if ! defined lint || defined __GNUC__
12ce2df6
PE
282# define YYUSE(e) ((void) (e))
283#else
284# define YYUSE(e) /* empty */
285#endif
286
287/* Identity function, used to suppress warnings about constant conditions. */
288#ifndef lint
289# define YYID(n) (n)
290#else
cd9e1ba2 291]b4_c_function_def([YYID], [static int], [[int yyi], [yyi]])[
12ce2df6 292{
cd9e1ba2 293 return yyi;
12ce2df6
PE
294}
295#endif
2a4647a3 296
02650b7f 297#if ! defined yyoverflow || YYERROR_VERBOSE
2779e383 298
7093d0f5
AD
299/* The parser invokes alloca or malloc; define the necessary symbols. */
300
b929851a
PE
301# ifdef YYSTACK_USE_ALLOCA
302# if YYSTACK_USE_ALLOCA
b929851a
PE
303# ifdef __GNUC__
304# define YYSTACK_ALLOC __builtin_alloca
02650b7f 305# elif defined __BUILTIN_VA_ARG_INCR
55289366 306# include <alloca.h> /* INFRINGES ON USER NAME SPACE */
02650b7f 307# elif defined _AIX
55289366 308# define YYSTACK_ALLOC __alloca
02650b7f 309# elif defined _MSC_VER
55289366
PE
310# include <malloc.h> /* INFRINGES ON USER NAME SPACE */
311# define alloca _alloca
d7e14fc0
PE
312# else
313# define YYSTACK_ALLOC alloca
02650b7f 314# if ! defined _ALLOCA_H && ! defined _STDLIB_H && ]b4_c_modern[
bedf57f5 315# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
55289366
PE
316# ifndef _STDLIB_H
317# define _STDLIB_H 1
318# endif
bedf57f5 319# endif
7093d0f5
AD
320# endif
321# endif
322# endif
323
324# ifdef YYSTACK_ALLOC
9d9b8b70 325 /* Pacify GCC's `empty if-body' warning. */
12ce2df6 326# define YYSTACK_FREE(Ptr) do { /* empty */; } while (YYID (0))
506ffb1f 327# ifndef YYSTACK_ALLOC_MAXIMUM
b9c9f761
PE
328 /* The OS might guarantee only one guard page at the bottom of the stack,
329 and a page size can be as small as 4096 bytes. So we cannot safely
330 invoke alloca (N) if N exceeds 4096. Use a slightly smaller number
331 to allow for a few compiler-allocated temporary stack slots. */
e2a21b6f 332# define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */
506ffb1f 333# endif
7093d0f5 334# else
2779e383
PE
335# define YYSTACK_ALLOC YYMALLOC
336# define YYSTACK_FREE YYFREE
506ffb1f 337# ifndef YYSTACK_ALLOC_MAXIMUM
b4c1f9d2 338# define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM
506ffb1f 339# endif
fc3f467f
PE
340# if (defined __cplusplus && ! defined _STDLIB_H \
341 && ! ((defined YYMALLOC || defined malloc) \
342 && (defined YYFREE || defined free)))
343# include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
344# ifndef _STDLIB_H
345# define _STDLIB_H 1
346# endif
0925ebb4 347# endif
bedf57f5
PE
348# ifndef YYMALLOC
349# define YYMALLOC malloc
02650b7f 350# if ! defined malloc && ! defined _STDLIB_H && ]b4_c_modern[
bedf57f5
PE
351void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */
352# endif
353# endif
354# ifndef YYFREE
355# define YYFREE free
02650b7f 356# if ! defined free && ! defined _STDLIB_H && ]b4_c_modern[
bedf57f5
PE
357void free (void *); /* INFRINGES ON USER NAME SPACE */
358# endif
359# endif
7093d0f5 360# endif
02650b7f 361#endif /* ! defined yyoverflow || YYERROR_VERBOSE */
cf44a9ae
PE
362
363
02650b7f
PE
364#if (! defined yyoverflow \
365 && (! defined __cplusplus \
327afc7c 366 || (]b4_locations_if([[defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL \
02650b7f 367 && ]])[defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL)))
7093d0f5 368
600f9b0c
PE
369/* A type that is properly aligned for any stack member. */
370union yyalloc
371{
d42cf844 372 yytype_int16 yyss;
2729e106 373 YYSTYPE yyvs;
327afc7c 374 ]b4_locations_if([ YYLTYPE yyls;
58612f1d 375])dnl
9c1e26bd 376[};
600f9b0c
PE
377
378/* The size of the maximum gap between one aligned stack and the next. */
17836590 379# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
600f9b0c
PE
380
381/* The size of an array large to enough to hold all stacks, each with
382 N elements. */
327afc7c 383]b4_locations_if(
58612f1d 384[# define YYSTACK_BYTES(N) \
d42cf844 385 ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE) + sizeof (YYLTYPE)) \
17836590 386 + 2 * YYSTACK_GAP_MAXIMUM)],
58612f1d 387[# define YYSTACK_BYTES(N) \
d42cf844 388 ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE)) \
17836590 389 + YYSTACK_GAP_MAXIMUM)])[
600f9b0c 390
5b041382
PE
391/* Copy COUNT objects from FROM to TO. The source and destination do
392 not overlap. */
393# ifndef YYCOPY
02650b7f 394# if defined __GNUC__ && 1 < __GNUC__
5b041382
PE
395# define YYCOPY(To, From, Count) \
396 __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
397# else
398# define YYCOPY(To, From, Count) \
399 do \
400 { \
cb530ce9 401 YYSIZE_T yyi; \
5b041382 402 for (yyi = 0; yyi < (Count); yyi++) \
9c1e26bd 403 (To)[yyi] = (From)[yyi]; \
5b041382 404 } \
12ce2df6 405 while (YYID (0))
5b041382
PE
406# endif
407# endif
408
409/* Relocate STACK from its old location to the new one. The
7093d0f5 410 local variables YYSIZE and YYSTACKSIZE give the old and new number of
600f9b0c
PE
411 elements in the stack, and YYPTR gives the new location of the
412 stack. Advance YYPTR to a properly aligned location for the next
413 stack. */
5b041382 414# define YYSTACK_RELOCATE(Stack) \
7093d0f5
AD
415 do \
416 { \
417 YYSIZE_T yynewbytes; \
5b041382 418 YYCOPY (&yyptr->Stack, Stack, yysize); \
2729e106 419 Stack = &yyptr->Stack; \
17836590 420 yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
2729e106 421 yyptr += yynewbytes / sizeof (*yyptr); \
7093d0f5 422 } \
12ce2df6 423 while (YYID (0))
7093d0f5 424
cf44a9ae 425#endif
8850be4b 426
9d9b8b70 427/* YYFINAL -- State number of the termination state. */
9c1e26bd 428#define YYFINAL ]b4_final_state_number[
39912f52 429/* YYLAST -- Last index in YYTABLE. */
9c1e26bd 430#define YYLAST ]b4_last[
7742ddeb 431
9d9b8b70 432/* YYNTOKENS -- Number of terminals. */
9c1e26bd 433#define YYNTOKENS ]b4_tokens_number[
9d9b8b70 434/* YYNNTS -- Number of nonterminals. */
9c1e26bd 435#define YYNNTS ]b4_nterms_number[
9d9b8b70 436/* YYNRULES -- Number of rules. */
9c1e26bd 437#define YYNRULES ]b4_rules_number[
9d9b8b70 438/* YYNRULES -- Number of states. */
9c1e26bd 439#define YYNSTATES ]b4_states_number[
7742ddeb
AD
440
441/* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */
9c1e26bd
AD
442#define YYUNDEFTOK ]b4_undef_token_number[
443#define YYMAXUTOK ]b4_user_token_number_max[
007a50a4 444
04098407 445#define YYTRANSLATE(YYX) \
a20713a4 446 ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
a8289c62 447
b0400cc6
AD
448/* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */
449static const ]b4_int_type_for([b4_translate])[ yytranslate[] =
a8289c62 450{
c5e3e510 451 ]b4_translate[
a8289c62
RA
452};
453
454#if YYDEBUG
c5e3e510 455/* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
7742ddeb 456 YYRHS. */
c5e3e510 457static const ]b4_int_type_for([b4_prhs])[ yyprhs[] =
a8289c62 458{
c5e3e510 459 ]b4_prhs[
a8289c62
RA
460};
461
9d9b8b70 462/* YYRHS -- A `-1'-separated list of the rules' RHS. */
c5e3e510 463static const ]b4_int_type_for([b4_rhs])[ yyrhs[] =
a8289c62 464{
c5e3e510 465 ]b4_rhs[
a8289c62
RA
466};
467
c5e3e510
AD
468/* YYRLINE[YYN] -- source line where rule number YYN was defined. */
469static const ]b4_int_type_for([b4_rline])[ yyrline[] =
a8289c62 470{
c5e3e510 471 ]b4_rline[
a8289c62
RA
472};
473#endif
474
141f5793 475#if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
9e0876fb 476/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
9d9b8b70 477 First, the terminals, then, starting at YYNTOKENS, nonterminals. */
c5e3e510 478static const char *const yytname[] =
a8289c62 479{
c5e3e510 480 ]b4_tname[
a8289c62
RA
481};
482#endif
483
c0ad8bf3 484# ifdef YYPRINT
c5e3e510 485/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
769b430f 486 token YYLEX-NUM. */
c5e3e510 487static const ]b4_int_type_for([b4_toknum])[ yytoknum[] =
a8289c62 488{
c5e3e510 489 ]b4_toknum[
a8289c62 490};
c0ad8bf3 491# endif
a8289c62 492
c5e3e510
AD
493/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */
494static const ]b4_int_type_for([b4_r1])[ yyr1[] =
a8289c62 495{
c5e3e510 496 ]b4_r1[
a8289c62
RA
497};
498
c5e3e510
AD
499/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */
500static const ]b4_int_type_for([b4_r2])[ yyr2[] =
a8289c62 501{
c5e3e510 502 ]b4_r2[
a8289c62
RA
503};
504
c5e3e510 505/* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
5504898e
AD
506 STATE-NUM when YYTABLE doesn't specify something else to do. Zero
507 means the default is an error. */
c5e3e510 508static const ]b4_int_type_for([b4_defact])[ yydefact[] =
a8289c62 509{
c5e3e510 510 ]b4_defact[
a8289c62
RA
511};
512
9d9b8b70 513/* YYDEFGOTO[NTERM-NUM]. */
c5e3e510 514static const ]b4_int_type_for([b4_defgoto])[ yydefgoto[] =
a8289c62 515{
c5e3e510 516 ]b4_defgoto[
a8289c62
RA
517};
518
c5e3e510 519/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
7742ddeb 520 STATE-NUM. */
c5e3e510
AD
521#define YYPACT_NINF ]b4_pact_ninf[
522static const ]b4_int_type_for([b4_pact])[ yypact[] =
a8289c62 523{
c5e3e510 524 ]b4_pact[
a8289c62
RA
525};
526
c5e3e510
AD
527/* YYPGOTO[NTERM-NUM]. */
528static const ]b4_int_type_for([b4_pgoto])[ yypgoto[] =
a8289c62 529{
c5e3e510 530 ]b4_pgoto[
a8289c62
RA
531};
532
c5e3e510 533/* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If
7742ddeb 534 positive, shift that token. If negative, reduce the rule which
f50adbbd 535 number is the opposite. If zero, do what YYDEFACT says.
6e649e65 536 If YYTABLE_NINF, syntax error. */
c5e3e510
AD
537#define YYTABLE_NINF ]b4_table_ninf[
538static const ]b4_int_type_for([b4_table])[ yytable[] =
a8289c62 539{
c5e3e510 540 ]b4_table[
a8289c62
RA
541};
542
c5e3e510 543static const ]b4_int_type_for([b4_check])[ yycheck[] =
a8289c62 544{
c5e3e510 545 ]b4_check[
a8289c62
RA
546};
547
c5e3e510 548/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
5504898e 549 symbol of state STATE-NUM. */
c5e3e510 550static const ]b4_int_type_for([b4_stos])[ yystos[] =
5504898e 551{
c5e3e510 552 ]b4_stos[
5504898e 553};
7093d0f5 554
10fa2066 555#define yyerrok (yyerrstatus = 0)
a20713a4
PE
556#define yyclearin (yychar = YYEMPTY)
557#define YYEMPTY (-2)
10fa2066 558#define YYEOF 0
a8289c62 559
70ddf897 560#define YYACCEPT goto yyacceptlab
a8289c62 561#define YYABORT goto yyabortlab
a6b89bb2 562#define YYERROR goto yyerrorlab
8a3eb3c8 563
a8289c62 564
71da9eea
AD
565/* Like YYERROR except do call yyerror. This remains here temporarily
566 to ease the transition to the new meaning of YYERROR, for GCC.
10fa2066 567 Once GCC version 2 has supplanted version 1, this can go. */
a8289c62 568
10fa2066 569#define YYFAIL goto yyerrlab
a8289c62 570
10fa2066 571#define YYRECOVERING() (!!yyerrstatus)
a8289c62 572
69b4e0c5 573#define YYBACKUP(Token, Value) \
10fa2066 574do \
a20713a4 575 if (yychar == YYEMPTY && yylen == 1) \
71da9eea 576 { \
17da6427 577 yychar = (Token); \
7742ddeb 578 yylval = (Value); \
b0400cc6 579 yytoken = YYTRANSLATE (yychar); \
a85284cf 580 YYPOPSTACK (1); \
10fa2066
RS
581 goto yybackup; \
582 } \
583 else \
04098407 584 { \
30757c8c 585 yyerror (]b4_yyerror_args[YY_("syntax error: cannot back up")); \
71da9eea
AD
586 YYERROR; \
587 } \
12ce2df6 588while (YYID (0))
10fa2066 589
3fc16193 590
10fa2066
RS
591#define YYTERROR 1
592#define YYERRCODE 256
593
3fc16193 594
b4a20338
AD
595/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
596 If N is 0, then set CURRENT to the empty location which ends
597 the previous symbol: RHS[0] (always defined). */
3abcd459 598
24e0cbd0 599#define YYRHSLOC(Rhs, K) ((Rhs)[K])
3abcd459 600#ifndef YYLLOC_DEFAULT
24e0cbd0
PE
601# define YYLLOC_DEFAULT(Current, Rhs, N) \
602 do \
d6cff4dc 603 if (YYID (N)) \
24e0cbd0 604 { \
9bec482e
PE
605 (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \
606 (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \
607 (Current).last_line = YYRHSLOC (Rhs, N).last_line; \
608 (Current).last_column = YYRHSLOC (Rhs, N).last_column; \
24e0cbd0
PE
609 } \
610 else \
611 { \
612 (Current).first_line = (Current).last_line = \
9bec482e 613 YYRHSLOC (Rhs, 0).last_line; \
24e0cbd0 614 (Current).first_column = (Current).last_column = \
9bec482e 615 YYRHSLOC (Rhs, 0).last_column; \
24e0cbd0 616 } \
12ce2df6 617 while (YYID (0))
b8458aa5
AD
618#endif
619
3fc16193
AD
620
621/* YY_LOCATION_PRINT -- Print the location on the stream.
622 This macro was not mandated originally: define only if we know
623 we won't break user code: when these are the locations we know. */
624
3fc16193 625#ifndef YY_LOCATION_PRINT
b8458aa5
AD
626# if YYLTYPE_IS_TRIVIAL
627# define YY_LOCATION_PRINT(File, Loc) \
628 fprintf (File, "%d.%d-%d.%d", \
02650b7f
PE
629 (Loc).first_line, (Loc).first_column, \
630 (Loc).last_line, (Loc).last_column)
0dcca5c2
AD
631# else
632# define YY_LOCATION_PRINT(File, Loc) ((void) 0)
b8458aa5 633# endif
3abcd459
AD
634#endif
635
3fc16193 636
3abcd459 637/* YYLEX -- calling `yylex' with the right arguments. */
553e2b22 638
ae7453f2 639#ifdef YYLEX_PARAM
327afc7c 640# define YYLEX yylex (]b4_pure_if([&yylval[]b4_locations_if([, &yylloc]), ])[YYLEX_PARAM)
74310291 641#else
9c1e26bd 642# define YYLEX ]b4_c_function_call([yylex], [int], b4_lex_param)[
ae7453f2 643#endif
553e2b22 644
5a35a6cb 645/* Enable debugging if requested. */
0d533154 646#if YYDEBUG
b7575ffe 647
2f4f028d 648# ifndef YYFPRINTF
45119af1
PE
649# include <stdio.h> /* INFRINGES ON USER NAME SPACE */
650# define YYFPRINTF fprintf
b7575ffe
PE
651# endif
652
5a35a6cb
AD
653# define YYDPRINTF(Args) \
654do { \
17da6427 655 if (yydebug) \
b7575ffe 656 YYFPRINTF Args; \
12ce2df6 657} while (YYID (0))
c5e3e510 658
4b367315
AD
659# define YY_SYMBOL_PRINT(Title, Type, Value, Location) \
660do { \
661 if (yydebug) \
662 { \
663 YYFPRINTF (stderr, "%s ", Title); \
a0af42fc 664 yy_symbol_print (stderr, \
327afc7c 665 Type, Value]b4_locations_if([, Location])[]b4_user_args[); \
4b367315
AD
666 YYFPRINTF (stderr, "\n"); \
667 } \
12ce2df6 668} while (YYID (0))
9c1e26bd 669
a0af42fc 670]b4_yy_symbol_print_generate([b4_c_function_def])[
d1ff7a7c 671
b0937b22
AD
672/*------------------------------------------------------------------.
673| yy_stack_print -- Print the state stack from its BOTTOM up to its |
5348bfbe 674| TOP (included). |
b0937b22
AD
675`------------------------------------------------------------------*/
676
677]b4_c_function_def([yy_stack_print], [static void],
cd9e1ba2
PE
678 [[yytype_int16 *yybottom], [yybottom]],
679 [[yytype_int16 *yytop], [yytop]])[
b0937b22 680{
2f4f028d 681 YYFPRINTF (stderr, "Stack now");
cd9e1ba2
PE
682 for (; yybottom <= yytop; yybottom++)
683 {
684 int yybot = *yybottom;
685 YYFPRINTF (stderr, " %d", yybot);
686 }
2f4f028d 687 YYFPRINTF (stderr, "\n");
b0937b22
AD
688}
689
690# define YY_STACK_PRINT(Bottom, Top) \
691do { \
692 if (yydebug) \
693 yy_stack_print ((Bottom), (Top)); \
12ce2df6 694} while (YYID (0))
b0937b22
AD
695
696
697/*------------------------------------------------.
698| Report that the YYRULE is going to be reduced. |
699`------------------------------------------------*/
700
701]b4_c_function_def([yy_reduce_print], [static void],
02650b7f 702 [[YYSTYPE *yyvsp], [yyvsp]],
aefef0d6
PE
703 b4_locations_if([[[YYLTYPE *yylsp], [yylsp]],
704 ])[[int yyrule], [yyrule]]m4_ifset([b4_parse_param], [,
705 ])b4_parse_param)[
b0937b22 706{
d1ff7a7c 707 int yynrhs = yyr2[yyrule];
b0937b22 708 int yyi;
30757c8c 709 unsigned long int yylno = yyrline[yyrule];
d1ff7a7c 710 YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
02650b7f 711 yyrule - 1, yylno);
d1ff7a7c
AD
712 /* The symbols being reduced. */
713 for (yyi = 0; yyi < yynrhs; yyi++)
714 {
715 fprintf (stderr, " $%d = ", yyi + 1);
a0af42fc 716 yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
02650b7f 717 &]b4_rhs_value(yynrhs, yyi + 1)[
327afc7c 718 ]b4_locations_if([, &]b4_rhs_location(yynrhs, yyi + 1))[]dnl
02650b7f 719 b4_user_args[);
d1ff7a7c
AD
720 fprintf (stderr, "\n");
721 }
b0937b22
AD
722}
723
d9963c85
PE
724# define YY_REDUCE_PRINT(Rule) \
725do { \
726 if (yydebug) \
327afc7c 727 yy_reduce_print (yyvsp, ]b4_locations_if([yylsp, ])[Rule]b4_user_args[); \
12ce2df6 728} while (YYID (0))
b0937b22 729
cf44a9ae
PE
730/* Nonzero means print parse trace. It is left uninitialized so that
731 multiple parsers can coexist. */
17da6427 732int yydebug;
5a35a6cb
AD
733#else /* !YYDEBUG */
734# define YYDPRINTF(Args)
284acc8b 735# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
b0937b22 736# define YY_STACK_PRINT(Bottom, Top)
d9963c85 737# define YY_REDUCE_PRINT(Rule)
5a35a6cb
AD
738#endif /* !YYDEBUG */
739
b0937b22 740
5a35a6cb 741/* YYINITDEPTH -- initial size of the parser's stacks. */
10fa2066 742#ifndef YYINITDEPTH
9c1e26bd 743# define YYINITDEPTH ]b4_stack_depth_init[
10fa2066
RS
744#endif
745
5a35a6cb 746/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
600f9b0c
PE
747 if the built-in stack extension method is used).
748
749 Do not make this value too large; the results are undefined if
506ffb1f 750 YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
600f9b0c
PE
751 evaluated with infinite-precision integer arithmetic. */
752
10fa2066 753#ifndef YYMAXDEPTH
9c1e26bd 754# define YYMAXDEPTH ]b4_stack_depth_max[
10fa2066 755#endif
a8289c62 756
10fa2066 757\f
a8289c62 758
7093d0f5
AD
759#if YYERROR_VERBOSE
760
761# ifndef yystrlen
02650b7f 762# if defined __GLIBC__ && defined _STRING_H
7093d0f5
AD
763# define yystrlen strlen
764# else
765/* Return the length of YYSTR. */
1b9c21fb
PE
766]b4_c_function_def([yystrlen], [static YYSIZE_T],
767 [[const char *yystr], [yystr]])[
7093d0f5 768{
12ce2df6
PE
769 YYSIZE_T yylen;
770 for (yylen = 0; yystr[yylen]; yylen++)
7093d0f5 771 continue;
12ce2df6 772 return yylen;
7093d0f5
AD
773}
774# endif
775# endif
776
777# ifndef yystpcpy
02650b7f 778# if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
7093d0f5
AD
779# define yystpcpy stpcpy
780# else
781/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
782 YYDEST. */
1b9c21fb
PE
783]b4_c_function_def([yystpcpy], [static char *],
784 [[char *yydest], [yydest]], [[const char *yysrc], [yysrc]])[
7093d0f5 785{
cb530ce9
PE
786 char *yyd = yydest;
787 const char *yys = yysrc;
7093d0f5
AD
788
789 while ((*yyd++ = *yys++) != '\0')
790 continue;
791
792 return yyd - 1;
793}
794# endif
795# endif
796
9e0876fb
PE
797# ifndef yytnamerr
798/* Copy to YYRES the contents of YYSTR after stripping away unnecessary
799 quotes and backslashes, so that it's suitable for yyerror. The
800 heuristic is that double-quoting is unnecessary unless the string
801 contains an apostrophe, a comma, or backslash (other than
802 backslash-backslash). YYSTR is taken from yytname. If YYRES is
803 null, do not copy; instead, return the length of what the result
804 would have been. */
805static YYSIZE_T
806yytnamerr (char *yyres, const char *yystr)
807{
808 if (*yystr == '"')
809 {
276f48df 810 YYSIZE_T yyn = 0;
9e0876fb
PE
811 char const *yyp = yystr;
812
813 for (;;)
814 switch (*++yyp)
815 {
816 case '\'':
817 case ',':
818 goto do_not_strip_quotes;
819
820 case '\\':
821 if (*++yyp != '\\')
822 goto do_not_strip_quotes;
823 /* Fall through. */
824 default:
825 if (yyres)
826 yyres[yyn] = *yyp;
827 yyn++;
828 break;
829
830 case '"':
831 if (yyres)
832 yyres[yyn] = '\0';
833 return yyn;
834 }
835 do_not_strip_quotes: ;
836 }
837
838 if (! yyres)
839 return yystrlen (yystr);
840
841 return yystpcpy (yyres, yystr) - yyres;
842}
843# endif
844
b4c1f9d2
PE
845/* Copy into YYRESULT an error message about the unexpected token
846 YYCHAR while in state YYSTATE. Return the number of bytes copied,
847 including the terminating null byte. If YYRESULT is null, do not
848 copy anything; just return the number of bytes that would be
849 copied. As a special case, return 0 if an ordinary "syntax error"
850 message will do. Return YYSIZE_MAXIMUM if overflow occurs during
851 size calculation. */
852static YYSIZE_T
853yysyntax_error (char *yyresult, int yystate, int yychar)
854{
855 int yyn = yypact[yystate];
7093d0f5 856
d6645148 857 if (! (YYPACT_NINF < yyn && yyn <= YYLAST))
b4c1f9d2
PE
858 return 0;
859 else
860 {
861 int yytype = YYTRANSLATE (yychar);
862 YYSIZE_T yysize0 = yytnamerr (0, yytname[yytype]);
863 YYSIZE_T yysize = yysize0;
864 YYSIZE_T yysize1;
865 int yysize_overflow = 0;
866 enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 };
867 char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM];
868 int yyx;
869
870# if 0
871 /* This is so xgettext sees the translatable formats that are
02650b7f 872 constructed on the fly. */
b4c1f9d2
PE
873 YY_("syntax error, unexpected %s");
874 YY_("syntax error, unexpected %s, expecting %s");
875 YY_("syntax error, unexpected %s, expecting %s or %s");
876 YY_("syntax error, unexpected %s, expecting %s or %s or %s");
877 YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s");
878# endif
879 char *yyfmt;
880 char const *yyf;
881 static char const yyunexpected[] = "syntax error, unexpected %s";
882 static char const yyexpecting[] = ", expecting %s";
883 static char const yyor[] = " or %s";
884 char yyformat[sizeof yyunexpected
02650b7f
PE
885 + sizeof yyexpecting - 1
886 + ((YYERROR_VERBOSE_ARGS_MAXIMUM - 2)
887 * (sizeof yyor - 1))];
b4c1f9d2
PE
888 char const *yyprefix = yyexpecting;
889
890 /* Start YYX at -YYN if negative to avoid negative indexes in
02650b7f 891 YYCHECK. */
b4c1f9d2
PE
892 int yyxbegin = yyn < 0 ? -yyn : 0;
893
894 /* Stay within bounds of both yycheck and yytname. */
d6645148 895 int yychecklim = YYLAST - yyn + 1;
b4c1f9d2
PE
896 int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS;
897 int yycount = 1;
898
899 yyarg[0] = yytname[yytype];
900 yyfmt = yystpcpy (yyformat, yyunexpected);
901
902 for (yyx = yyxbegin; yyx < yyxend; ++yyx)
34ec3579 903 if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR)
02650b7f
PE
904 {
905 if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM)
906 {
907 yycount = 1;
908 yysize = yysize0;
909 yyformat[sizeof yyunexpected - 1] = '\0';
910 break;
911 }
912 yyarg[yycount++] = yytname[yyx];
913 yysize1 = yysize + yytnamerr (0, yytname[yyx]);
914 yysize_overflow |= (yysize1 < yysize);
915 yysize = yysize1;
916 yyfmt = yystpcpy (yyfmt, yyprefix);
917 yyprefix = yyor;
918 }
b4c1f9d2
PE
919
920 yyf = YY_(yyformat);
921 yysize1 = yysize + yystrlen (yyf);
12ce2df6 922 yysize_overflow |= (yysize1 < yysize);
b4c1f9d2
PE
923 yysize = yysize1;
924
925 if (yysize_overflow)
926 return YYSIZE_MAXIMUM;
927
928 if (yyresult)
929 {
02650b7f
PE
930 /* Avoid sprintf, as that infringes on the user's name space.
931 Don't have undefined behavior even if the translation
932 produced a string with the wrong number of "%s"s. */
933 char *yyp = yyresult;
934 int yyi = 0;
935 while ((*yyp = *yyf) != '\0')
936 {
937 if (*yyp == '%' && yyf[1] == 's' && yyi < yycount)
938 {
939 yyp += yytnamerr (yyp, yyarg[yyi++]);
940 yyf += 2;
941 }
942 else
943 {
944 yyp++;
945 yyf++;
946 }
947 }
948 }
b4c1f9d2
PE
949 return yysize;
950 }
951}
952#endif /* YYERROR_VERBOSE */
10fa2066 953\f
a8289c62 954
d1ff7a7c 955]b4_yydestruct_generate([b4_c_function_def])[
4a2a22f4
AD
956\f
957
0245f82d 958/* Prevent warnings from -Wmissing-prototypes. */
4a2a22f4
AD
959
960#ifdef YYPARSE_PARAM
1b9c21fb
PE
961]b4_c_function_decl([yyparse], [int],
962 [[void *YYPARSE_PARAM], [YYPARSE_PARAM]])[
0245f82d 963#else /* ! YYPARSE_PARAM */
d1ff7a7c 964]b4_c_function_decl([yyparse], [int], b4_parse_param)[
c5e3e510 965#endif /* ! YYPARSE_PARAM */
1b181651 966
0245f82d 967
d1ff7a7c 968]m4_divert_push([KILL])# ======================== M4 code.
74310291
AD
969# b4_declare_parser_variables
970# ---------------------------
971# Declare the variables that are global, or local to YYPARSE if
0245f82d 972# pure-parser.
74310291 973m4_define([b4_declare_parser_variables],
742e4900 974[/* The lookahead symbol. */
74310291
AD
975int yychar;
976
742e4900 977/* The semantic value of the lookahead symbol. */
74310291
AD
978YYSTYPE yylval;
979
6e649e65 980/* Number of syntax errors so far. */
327afc7c 981int yynerrs;b4_locations_if([
742e4900 982/* Location data for the lookahead symbol. */
58612f1d 983YYLTYPE yylloc;])
74310291
AD
984])
985m4_divert_pop([KILL])dnl# ====================== End of M4 code.
58612f1d 986
74310291 987b4_pure_if([],
02650b7f 988 [b4_declare_parser_variables])
a35f64ea 989
0245f82d
AD
990
991/*----------.
992| yyparse. |
993`----------*/
994
995#ifdef YYPARSE_PARAM
1b9c21fb 996b4_c_function_def([yyparse], [int], [[void *YYPARSE_PARAM], [YYPARSE_PARAM]])
0245f82d
AD
997#else /* ! YYPARSE_PARAM */
998b4_c_function_def([yyparse], [int], b4_parse_param)
999#endif
be2a1a68 1000{[
74310291 1001 ]b4_pure_if([b4_declare_parser_variables])[
cb530ce9
PE
1002 int yystate;
1003 int yyn;
600f9b0c 1004 int yyresult;
b07b484a
AD
1005 /* Number of tokens to shift before error messages enabled. */
1006 int yyerrstatus;
742e4900 1007 /* Lookahead token as an internal (translated) token number. */
b0400cc6 1008 int yytoken = 0;
b4c1f9d2
PE
1009#if YYERROR_VERBOSE
1010 /* Buffer for error messages, and its allocated size. */
1011 char yymsgbuf[128];
1012 char *yymsg = yymsgbuf;
1013 YYSIZE_T yymsg_alloc = sizeof yymsgbuf;
1014#endif
10fa2066 1015
bb10be54
AD
1016 /* Three stacks and their tools:
1017 `yyss': related to states,
e9e4c321 1018 `yyvs': related to semantic values,
bb10be54
AD
1019 `yyls': related to locations.
1020
1021 Refer to the stacks thru separate pointers, to allow yyoverflow
1022 to reallocate them elsewhere. */
1023
e8cb70b9 1024 /* The state stack. */
d42cf844
PE
1025 yytype_int16 yyssa[YYINITDEPTH];
1026 yytype_int16 *yyss = yyssa;
1027 yytype_int16 *yyssp;
bb10be54 1028
b07b484a
AD
1029 /* The semantic value stack. */
1030 YYSTYPE yyvsa[YYINITDEPTH];
b07b484a 1031 YYSTYPE *yyvs = yyvsa;
cb530ce9 1032 YYSTYPE *yyvsp;
10fa2066 1033
327afc7c 1034]b4_locations_if(
58612f1d 1035[[ /* The location stack. */
b07b484a 1036 YYLTYPE yylsa[YYINITDEPTH];
10fa2066 1037 YYLTYPE *yyls = yylsa;
d42f69cd 1038 YYLTYPE *yylsp;
9d9b8b70 1039 /* The locations where the error started and ended. */
3fc16193 1040 YYLTYPE yyerror_range[2];]])[
10fa2066 1041
327afc7c 1042#define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N)]b4_locations_if([, yylsp -= (N)])[)
10fa2066 1043
7093d0f5 1044 YYSIZE_T yystacksize = YYINITDEPTH;
10fa2066 1045
6666f98f
AD
1046 /* The variables used to return semantic value and location from the
1047 action routines. */
bb10be54 1048 YYSTYPE yyval;
327afc7c 1049]b4_locations_if([ YYLTYPE yyloc;])[
10fa2066 1050
a85284cf 1051 /* The number of symbols on the RHS of the reduced rule.
9d9b8b70 1052 Keep to zero when no symbol should be popped. */
a85284cf 1053 int yylen = 0;
10fa2066 1054
2f4f028d 1055 YYDPRINTF ((stderr, "Starting parse\n"));
10fa2066
RS
1056
1057 yystate = 0;
1058 yyerrstatus = 0;
17da6427 1059 yynerrs = 0;
a20713a4 1060 yychar = YYEMPTY; /* Cause a token to be read. */
10fa2066
RS
1061
1062 /* Initialize stack pointers.
1063 Waste one element of value and location stack
1064 so that they stay on the same level as the state stack.
1065 The wasted elements are never initialized. */
1066
cbd89906 1067 yyssp = yyss;
10fa2066 1068 yyvsp = yyvs;
327afc7c 1069]b4_locations_if([[ yylsp = yyls;
b8458aa5
AD
1070#if YYLTYPE_IS_TRIVIAL
1071 /* Initialize the default location before parsing starts. */
cd48d21d
AD
1072 yylloc.first_line = yylloc.last_line = ]b4_location_initial_line[;
1073 yylloc.first_column = yylloc.last_column = ]b4_location_initial_column[;
b8458aa5
AD
1074#endif
1075]])
1076m4_ifdef([b4_initial_action], [
407d4a75
PE
1077m4_pushdef([b4_at_dollar], [m4_define([b4_at_dollar_used])yylloc])dnl
1078m4_pushdef([b4_dollar_dollar], [m4_define([b4_dollar_dollar_used])yylval])dnl
9d9b8b70 1079 /* User initialization code. */
8ec0a172 1080 b4_user_initial_action
cd3684cf 1081m4_popdef([b4_dollar_dollar])dnl
8ec0a172 1082m4_popdef([b4_at_dollar])])dnl
407d4a75
PE
1083m4_ifdef([b4_dollar_dollar_used],[[ yyvsp[0] = yylval;
1084]])dnl
1085m4_ifdef([b4_at_dollar_used], [[ yylsp[0] = yylloc;
1086]])dnl
1087[ goto yysetstate;
10fa2066 1088
71da9eea
AD
1089/*------------------------------------------------------------.
1090| yynewstate -- Push a new state, which is found in yystate. |
1091`------------------------------------------------------------*/
342b8b6e 1092 yynewstate:
71da9eea 1093 /* In all cases, when you get here, the value and location stacks
9d9b8b70 1094 have just been pushed. So pushing a state here evens the stacks. */
cbd89906
PE
1095 yyssp++;
1096
342b8b6e 1097 yysetstate:
cbd89906 1098 *yyssp = yystate;
10fa2066 1099
39912f52 1100 if (yyss + yystacksize - 1 <= yyssp)
10fa2066 1101 {
10fa2066 1102 /* Get the current used size of the three stacks, in elements. */
7093d0f5 1103 YYSIZE_T yysize = yyssp - yyss + 1;
10fa2066
RS
1104
1105#ifdef yyoverflow
3d76b07d 1106 {
9d9b8b70 1107 /* Give user a chance to reallocate the stack. Use copies of
3d76b07d
AD
1108 these so that the &'s don't force the real ones into
1109 memory. */
1110 YYSTYPE *yyvs1 = yyvs;
d42cf844 1111 yytype_int16 *yyss1 = yyss;
327afc7c 1112]b4_locations_if([ YYLTYPE *yyls1 = yyls;])[
3d76b07d
AD
1113
1114 /* Each stack pointer address is followed by the size of the
58612f1d
AD
1115 data in use in that stack, in bytes. This used to be a
1116 conditional around just the two extra args, but that might
1117 be undefined if yyoverflow is a macro. */
1a059451 1118 yyoverflow (YY_("memory exhausted"),
7093d0f5
AD
1119 &yyss1, yysize * sizeof (*yyssp),
1120 &yyvs1, yysize * sizeof (*yyvsp),
327afc7c 1121]b4_locations_if([ &yyls1, yysize * sizeof (*yylsp),])[
3d76b07d 1122 &yystacksize);
327afc7c 1123]b4_locations_if([ yyls = yyls1;])[
3d76b07d
AD
1124 yyss = yyss1;
1125 yyvs = yyvs1;
1126 }
10fa2066 1127#else /* no yyoverflow */
cf44a9ae 1128# ifndef YYSTACK_RELOCATE
1a059451 1129 goto yyexhaustedlab;
cf44a9ae 1130# else
10fa2066 1131 /* Extend the stack our own way. */
39912f52 1132 if (YYMAXDEPTH <= yystacksize)
1a059451 1133 goto yyexhaustedlab;
10fa2066 1134 yystacksize *= 2;
39912f52 1135 if (YYMAXDEPTH < yystacksize)
10fa2066 1136 yystacksize = YYMAXDEPTH;
e9e4c321 1137
600f9b0c 1138 {
d42cf844 1139 yytype_int16 *yyss1 = yyss;
2729e106
PE
1140 union yyalloc *yyptr =
1141 (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize));
600f9b0c 1142 if (! yyptr)
1a059451 1143 goto yyexhaustedlab;
5b041382
PE
1144 YYSTACK_RELOCATE (yyss);
1145 YYSTACK_RELOCATE (yyvs);
327afc7c 1146]b4_locations_if([ YYSTACK_RELOCATE (yyls);])[
cf44a9ae 1147# undef YYSTACK_RELOCATE
600f9b0c
PE
1148 if (yyss1 != yyssa)
1149 YYSTACK_FREE (yyss1);
1150 }
cf44a9ae 1151# endif
10fa2066
RS
1152#endif /* no yyoverflow */
1153
7093d0f5
AD
1154 yyssp = yyss + yysize - 1;
1155 yyvsp = yyvs + yysize - 1;
327afc7c 1156]b4_locations_if([ yylsp = yyls + yysize - 1;])[
10fa2066 1157
30757c8c 1158 YYDPRINTF ((stderr, "Stack size increased to %lu\n",
600f9b0c 1159 (unsigned long int) yystacksize));
10fa2066 1160
39912f52 1161 if (yyss + yystacksize - 1 <= yyssp)
10fa2066
RS
1162 YYABORT;
1163 }
1164
30757c8c 1165 YYDPRINTF ((stderr, "Entering state %d\n", yystate));
10fa2066 1166
868d2d96
JD
1167 if (yystate == YYFINAL)
1168 YYACCEPT;
1169
10fa2066 1170 goto yybackup;
71da9eea 1171
71da9eea
AD
1172/*-----------.
1173| yybackup. |
1174`-----------*/
1175yybackup:
10fa2066 1176
a85284cf 1177 /* Do appropriate processing given the current state. Read a
742e4900 1178 lookahead token if we need one and don't already have one. */
10fa2066 1179
742e4900 1180 /* First try to decide what to do without reference to lookahead token. */
10fa2066 1181 yyn = yypact[yystate];
12b0043a 1182 if (yyn == YYPACT_NINF)
10fa2066
RS
1183 goto yydefault;
1184
742e4900 1185 /* Not known => get a lookahead token if don't already have one. */
10fa2066 1186
742e4900 1187 /* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol. */
a20713a4 1188 if (yychar == YYEMPTY)
10fa2066 1189 {
2f4f028d 1190 YYDPRINTF ((stderr, "Reading a token: "));
17da6427 1191 yychar = YYLEX;
10fa2066
RS
1192 }
1193
a20713a4 1194 if (yychar <= YYEOF)
10fa2066 1195 {
a20713a4 1196 yychar = yytoken = YYEOF;
2f4f028d 1197 YYDPRINTF ((stderr, "Now at end of input.\n"));
10fa2066
RS
1198 }
1199 else
1200 {
a20713a4 1201 yytoken = YYTRANSLATE (yychar);
30757c8c 1202 YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc);
10fa2066
RS
1203 }
1204
b0400cc6 1205 /* If the proper action on seeing token YYTOKEN is to reduce or to
e5cfd9d8 1206 detect an error, take that action. */
b0400cc6 1207 yyn += yytoken;
34ec3579 1208 if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken)
e5cfd9d8
PE
1209 goto yydefault;
1210 yyn = yytable[yyn];
1211 if (yyn <= 0)
10fa2066 1212 {
e5cfd9d8
PE
1213 if (yyn == 0 || yyn == YYTABLE_NINF)
1214 goto yyerrlab;
10fa2066
RS
1215 yyn = -yyn;
1216 goto yyreduce;
1217 }
10fa2066 1218
a85284cf
AD
1219 /* Count tokens shifted since error; after three, turn off error
1220 status. */
1221 if (yyerrstatus)
1222 yyerrstatus--;
1223
742e4900 1224 /* Shift the lookahead token. */
30757c8c 1225 YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc);
10fa2066 1226
868d2d96
JD
1227 /* Discard the shifted token. */
1228 yychar = YYEMPTY;
10fa2066 1229
a85284cf 1230 yystate = yyn;
17da6427 1231 *++yyvsp = yylval;
327afc7c 1232]b4_locations_if([ *++yylsp = yylloc;])[
10fa2066
RS
1233 goto yynewstate;
1234
10fa2066 1235
71da9eea
AD
1236/*-----------------------------------------------------------.
1237| yydefault -- do the default action for the current state. |
1238`-----------------------------------------------------------*/
1239yydefault:
10fa2066
RS
1240 yyn = yydefact[yystate];
1241 if (yyn == 0)
1242 goto yyerrlab;
71da9eea 1243 goto yyreduce;
10fa2066 1244
71da9eea
AD
1245
1246/*-----------------------------.
1247| yyreduce -- Do a reduction. |
1248`-----------------------------*/
10fa2066 1249yyreduce:
71da9eea 1250 /* yyn is the number of a rule to reduce with. */
10fa2066 1251 yylen = yyr2[yyn];
da9abf43
AD
1252
1253 /* If YYLEN is nonzero, implement the default value of the action:
573c1d9f 1254 `$$ = $1'.
da9abf43 1255
accea6db
PE
1256 Otherwise, the following line sets YYVAL to garbage.
1257 This behavior is undocumented and Bison
da9abf43
AD
1258 users should not rely upon it. Assigning to YYVAL
1259 unconditionally makes the parser a bit smaller, and it avoids a
1260 GCC warning that YYVAL may be used uninitialized. */
1261 yyval = yyvsp[1-yylen];
3abcd459 1262
327afc7c 1263]b4_locations_if(
9d9b8b70 1264[[ /* Default location. */
401aace6 1265 YYLLOC_DEFAULT (yyloc, (yylsp - yylen), yylen);]])[
d9963c85 1266 YY_REDUCE_PRINT (yyn);
a8289c62 1267 switch (yyn)
d1ff7a7c 1268 {
8ec0a172 1269 ]b4_user_actions[
95f22ad2 1270 default: break;
a8289c62 1271 }
d1ff7a7c 1272 YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc);
897668ee 1273
a85284cf
AD
1274 YYPOPSTACK (yylen);
1275 yylen = 0;
b0937b22 1276 YY_STACK_PRINT (yyss, yyssp);
10fa2066
RS
1277
1278 *++yyvsp = yyval;
327afc7c 1279]b4_locations_if([ *++yylsp = yyloc;])[
10fa2066 1280
41aca2e0
AD
1281 /* Now `shift' the result of the reduction. Determine what state
1282 that goes to, based on the state we popped back to and the rule
1283 number reduced by. */
10fa2066
RS
1284
1285 yyn = yyr1[yyn];
1286
7742ddeb 1287 yystate = yypgoto[yyn - YYNTOKENS] + *yyssp;
34ec3579 1288 if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp)
10fa2066
RS
1289 yystate = yytable[yystate];
1290 else
7742ddeb 1291 yystate = yydefgoto[yyn - YYNTOKENS];
10fa2066
RS
1292
1293 goto yynewstate;
1294
10fa2066 1295
71da9eea
AD
1296/*------------------------------------.
1297| yyerrlab -- here on detecting error |
1298`------------------------------------*/
1299yyerrlab:
1300 /* If not already recovering from an error, report this error. */
1301 if (!yyerrstatus)
10fa2066 1302 {
17da6427 1303 ++yynerrs;
b4c1f9d2
PE
1304#if ! YYERROR_VERBOSE
1305 yyerror (]b4_yyerror_args[YY_("syntax error"));
1306#else
1307 {
1308 YYSIZE_T yysize = yysyntax_error (0, yystate, yychar);
1309 if (yymsg_alloc < yysize && yymsg_alloc < YYSTACK_ALLOC_MAXIMUM)
1310 {
1311 YYSIZE_T yyalloc = 2 * yysize;
1312 if (! (yysize <= yyalloc && yyalloc <= YYSTACK_ALLOC_MAXIMUM))
1313 yyalloc = YYSTACK_ALLOC_MAXIMUM;
1314 if (yymsg != yymsgbuf)
1315 YYSTACK_FREE (yymsg);
1316 yymsg = (char *) YYSTACK_ALLOC (yyalloc);
1317 if (yymsg)
1318 yymsg_alloc = yyalloc;
1319 else
3aa2f55d 1320 {
b4c1f9d2
PE
1321 yymsg = yymsgbuf;
1322 yymsg_alloc = sizeof yymsgbuf;
3aa2f55d 1323 }
b4c1f9d2 1324 }
df5aed8c 1325
b4c1f9d2
PE
1326 if (0 < yysize && yysize <= yymsg_alloc)
1327 {
1328 (void) yysyntax_error (yymsg, yystate, yychar);
1329 yyerror (]b4_yyerror_args[yymsg);
1330 }
1331 else
1332 {
1333 yyerror (]b4_yyerror_args[YY_("syntax error"));
1334 if (yysize != 0)
1a059451 1335 goto yyexhaustedlab;
b4c1f9d2
PE
1336 }
1337 }
1338#endif
10fa2066 1339 }
71da9eea 1340
327afc7c 1341]b4_locations_if([[ yyerror_range[0] = yylloc;]])[
d42f69cd 1342
10fa2066
RS
1343 if (yyerrstatus == 3)
1344 {
742e4900 1345 /* If just tried and failed to reuse lookahead token after an
71da9eea 1346 error, discard it. */
10fa2066 1347
a6b89bb2 1348 if (yychar <= YYEOF)
02650b7f 1349 {
258b75ca 1350 /* Return failure if at end of input. */
a6b89bb2 1351 if (yychar == YYEOF)
80ce3401 1352 YYABORT;
02650b7f 1353 }
a6b89bb2
PE
1354 else
1355 {
4b367315 1356 yydestruct ("Error: discarding",
327afc7c 1357 yytoken, &yylval]b4_locations_if([, &yylloc])[]b4_user_args[);
a6b89bb2 1358 yychar = YYEMPTY;
a6b89bb2 1359 }
10fa2066
RS
1360 }
1361
742e4900 1362 /* Else will try to reuse lookahead token after shifting the error
71da9eea 1363 token. */
8a3eb3c8 1364 goto yyerrlab1;
300a7966 1365
10fa2066 1366
a6b89bb2
PE
1367/*---------------------------------------------------.
1368| yyerrorlab -- error raised explicitly by YYERROR. |
1369`---------------------------------------------------*/
1370yyerrorlab:
1371
c7a65b99
PE
1372 /* Pacify compilers like GCC when the user code never invokes
1373 YYERROR and the label yyerrorlab therefore never appears in user
1374 code. */
2a4647a3 1375 if (/*CONSTCOND*/ 0)
a6b89bb2 1376 goto yyerrorlab;
a6b89bb2 1377
327afc7c 1378]b4_locations_if([[ yyerror_range[0] = yylsp[1-yylen];
a85284cf 1379]])[ /* Do not reclaim the symbols of the rule which action triggered
9d9b8b70 1380 this YYERROR. */
a85284cf
AD
1381 YYPOPSTACK (yylen);
1382 yylen = 0;
1383 YY_STACK_PRINT (yyss, yyssp);
a6b89bb2 1384 yystate = *yyssp;
3fc16193 1385 goto yyerrlab1;
a6b89bb2
PE
1386
1387
1388/*-------------------------------------------------------------.
1389| yyerrlab1 -- common code for both syntax error and YYERROR. |
1390`-------------------------------------------------------------*/
300a7966 1391yyerrlab1:
cf44a9ae 1392 yyerrstatus = 3; /* Each real token shifted decrements this. */
10fa2066 1393
660bc8dd
PE
1394 for (;;)
1395 {
1396 yyn = yypact[yystate];
12b0043a 1397 if (yyn != YYPACT_NINF)
660bc8dd
PE
1398 {
1399 yyn += YYTERROR;
1400 if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR)
1401 {
1402 yyn = yytable[yyn];
1403 if (0 < yyn)
1404 break;
1405 }
1406 }
10fa2066 1407
660bc8dd
PE
1408 /* Pop the current state because it cannot handle the error token. */
1409 if (yyssp == yyss)
1410 YYABORT;
5504898e 1411
327afc7c 1412]b4_locations_if([[ yyerror_range[0] = *yylsp;]])[
4b367315 1413 yydestruct ("Error: popping",
327afc7c 1414 yystos[yystate], yyvsp]b4_locations_if([, yylsp])[]b4_user_args[);
a85284cf 1415 YYPOPSTACK (1);
a6b89bb2 1416 yystate = *yyssp;
b0937b22 1417 YY_STACK_PRINT (yyss, yyssp);
10fa2066 1418 }
10fa2066 1419
17da6427 1420 *++yyvsp = yylval;
327afc7c 1421]b4_locations_if([[
3fc16193
AD
1422 yyerror_range[1] = yylloc;
1423 /* Using YYLLOC is tempting, but would change the location of
742e4900 1424 the lookahead. YYLOC is available though. */
401aace6 1425 YYLLOC_DEFAULT (yyloc, (yyerror_range - 1), 2);
3fc16193 1426 *++yylsp = yyloc;]])[
10fa2066 1427
9d9b8b70 1428 /* Shift the error token. */
30757c8c 1429 YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp);
1576d44d 1430
10fa2066
RS
1431 yystate = yyn;
1432 goto yynewstate;
70ddf897 1433
71da9eea
AD
1434
1435/*-------------------------------------.
1436| yyacceptlab -- YYACCEPT comes here. |
1437`-------------------------------------*/
1438yyacceptlab:
600f9b0c
PE
1439 yyresult = 0;
1440 goto yyreturn;
71da9eea
AD
1441
1442/*-----------------------------------.
1443| yyabortlab -- YYABORT comes here. |
1444`-----------------------------------*/
1445yyabortlab:
600f9b0c
PE
1446 yyresult = 1;
1447 goto yyreturn;
1448
0bfb02ff 1449#ifndef yyoverflow
1a059451
PE
1450/*-------------------------------------------------.
1451| yyexhaustedlab -- memory exhaustion comes here. |
1452`-------------------------------------------------*/
1453yyexhaustedlab:
1454 yyerror (]b4_yyerror_args[YY_("memory exhausted"));
600f9b0c
PE
1455 yyresult = 2;
1456 /* Fall through. */
0bfb02ff 1457#endif
600f9b0c
PE
1458
1459yyreturn:
868d2d96 1460 if (yychar != YYEMPTY)
dd5f2af2 1461 yydestruct ("Cleanup: discarding lookahead",
327afc7c 1462 yytoken, &yylval]b4_locations_if([, &yylloc])[]b4_user_args[);
a85284cf 1463 /* Do not reclaim the symbols of the rule which action triggered
9d9b8b70 1464 this YYABORT or YYACCEPT. */
a85284cf
AD
1465 YYPOPSTACK (yylen);
1466 YY_STACK_PRINT (yyss, yyssp);
258b75ca
PE
1467 while (yyssp != yyss)
1468 {
dd5f2af2 1469 yydestruct ("Cleanup: popping",
327afc7c 1470 yystos[*yyssp], yyvsp]b4_locations_if([, yylsp])[]b4_user_args[);
a85284cf 1471 YYPOPSTACK (1);
258b75ca 1472 }
600f9b0c
PE
1473#ifndef yyoverflow
1474 if (yyss != yyssa)
1475 YYSTACK_FREE (yyss);
b4c1f9d2
PE
1476#endif
1477#if YYERROR_VERBOSE
1478 if (yymsg != yymsgbuf)
1479 YYSTACK_FREE (yymsg);
70ddf897 1480#endif
7b5cdcbd
JD
1481 /* Make sure YYID is used. */
1482 return YYID (yyresult);
be2a1a68
AD
1483]}
1484
24c0aad7 1485
be2a1a68 1486b4_epilogue
327afc7c 1487b4_defines_if(
947427ae 1488[@output @output_header_name@
327afc7c 1489b4_copyright([Skeleton interface for Bison's Yacc-like parsers in C],dnl '
e2a21b6f 1490 [1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005, 2006])
6e93d810 1491
136a0f76
PB
1492m4_ifdef([b4_requires],
1493[[/* Copy the %requires blocks. */
1494]b4_user_requires])[]dnl
9bc0dd67 1495
cf147260 1496b4_token_enums_defines(b4_tokens)
be2a1a68 1497
9bc0dd67
JD
1498[#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED
1499]m4_ifdef([b4_stype],
ddc8ede1
PE
1500[[typedef union ]b4_union_name[
1501]b4_user_stype[
1502 YYSTYPE;
1503# define YYSTYPE_IS_TRIVIAL 1]],
1504[m4_if(b4_tag_seen_flag, 0,
1505[[typedef int YYSTYPE;
1506# define YYSTYPE_IS_TRIVIAL 1]])])[
050c471b
PE
1507# define yystype YYSTYPE /* obsolescent; will be withdrawn */
1508# define YYSTYPE_IS_DECLARED 1
be2a1a68
AD
1509#endif
1510
9bc0dd67 1511]b4_pure_if([],
be2a1a68
AD
1512[extern YYSTYPE b4_prefix[]lval;])
1513
327afc7c 1514b4_locations_if(
02650b7f 1515[#if ! defined YYLTYPE && ! defined YYLTYPE_IS_DECLARED
050c471b 1516typedef struct YYLTYPE
be2a1a68
AD
1517{
1518 int first_line;
1519 int first_column;
1520 int last_line;
1521 int last_column;
050c471b
PE
1522} YYLTYPE;
1523# define yyltype YYLTYPE /* obsolescent; will be withdrawn */
1524# define YYLTYPE_IS_DECLARED 1
1525# define YYLTYPE_IS_TRIVIAL 1
be2a1a68 1526#endif
ff48177d 1527
9bc0dd67 1528]b4_pure_if([],
327afc7c 1529 [extern YYLTYPE b4_prefix[]lloc;])
9bc0dd67
JD
1530)dnl b4_locations_if
1531
136a0f76
PB
1532m4_ifdef([b4_provides],
1533[[/* Copy the %provides blocks. */
31283fc3 1534]b4_user_provides])[]
327afc7c 1535])dnl b4_defines_if