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