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