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