1 /* -*-C-*- Note some compilers choke on comments on `#line' lines. */
3 /* Skeleton output parser for bison,
4 Copyright 1984, 1989, 1990, 2000 Free Software Foundation, Inc.
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA. */
21 /* As a special exception, when this file is copied by Bison into a
22 Bison output file, you may use that output file without restriction.
23 This special exception was added by the Free Software Foundation
24 in version 1.24 of Bison. */
26 /* This is the parser code that is written into each bison parser when
27 the %semantic_parser declaration is not specified in the grammar.
28 It was written by Richard Stallman by simplifying the hairy parser
29 used when %semantic_parser is specified. */
31 #ifndef YYSTACK_USE_ALLOCA
33 # define YYSTACK_USE_ALLOCA
34 # else /* alloca not defined */
36 # define YYSTACK_USE_ALLOCA
37 # define alloca __builtin_alloca
38 # else /* not GNU C. */
39 # if (!defined (__STDC__) && defined (sparc)) || defined (__sparc__) || defined (__sparc) || defined (__sgi) || (defined (__sun) && defined (__i386))
40 # define YYSTACK_USE_ALLOCA
42 # else /* not sparc */
43 /* We think this test detects Watcom and Microsoft C. */
44 /* This used to test MSDOS, but that is a bad idea since that
45 symbol is in the user namespace. */
46 # if (defined (_MSDOS) || defined (_MSDOS_)) && !defined (__TURBOC__)
48 /* No need for malloc.h, which pollutes the namespace; instead,
49 just don't use alloca. */
52 # else /* not MSDOS, or __TURBOC__ */
54 /* I don't know what this was needed for, but it pollutes the
55 namespace. So I turned it off. rms, 2 May 1997. */
56 /* #include <malloc.h> */
58 # define YYSTACK_USE_ALLOCA
59 # else /* not MSDOS, or __TURBOC__, or _AIX */
61 /* haible@ilog.fr says this works for HPUX 9.05 and up, and on
62 HPUX 10. Eventually we can turn this on. */
64 # define YYSTACK_USE_ALLOCA
65 # define alloca __builtin_alloca
68 # endif /* not _AIX */
69 # endif /* not MSDOS, or __TURBOC__ */
70 # endif /* not sparc */
71 # endif /* not GNU C */
72 # endif /* alloca not defined */
73 #endif /* YYSTACK_USE_ALLOCA not defined */
75 #ifdef YYSTACK_USE_ALLOCA
76 # define YYSTACK_ALLOC alloca
78 # define YYSTACK_ALLOC malloc
81 /* Note: there must be only one dollar sign in this file.
82 It is replaced by the list of actions, each action
83 as one case of the switch. */
85 #define yyerrok (yyerrstatus = 0)
86 #define yyclearin (yychar = YYEMPTY)
89 #define YYACCEPT goto yyacceptlab
90 #define YYABORT goto yyabortlab
91 #define YYERROR goto yyerrlab1
92 /* Like YYERROR except do call yyerror. This remains here temporarily
93 to ease the transition to the new meaning of YYERROR, for GCC.
94 Once GCC version 2 has supplanted version 1, this can go. */
95 #define YYFAIL goto yyerrlab
96 #define YYRECOVERING() (!!yyerrstatus)
97 #define YYBACKUP(Token, Value) \
99 if (yychar == YYEMPTY && yylen == 1) \
103 yychar1 = YYTRANSLATE (yychar); \
109 yyerror ("syntax error: cannot back up"); \
115 #define YYERRCODE 256
118 /* YYLLOC_DEFAULT -- Compute the default location (before the actions
121 When YYLLOC_DEFAULT is run, CURRENT is set the location of the
122 first token. By default, to implement support for ranges, extend
123 its range to the last symbol. */
125 #ifndef YYLLOC_DEFAULT
126 # define YYLLOC_DEFAULT(Current, Last) \
127 Current.last_line = Last.last_line; \
128 Current.last_column = Last.last_column;
132 /* YYLEX -- calling `yylex' with the right arguments. */
137 # define YYLEX yylex (&yylval, &yylloc, YYLEX_PARAM)
139 # define YYLEX yylex (&yylval, &yylloc)
141 # else /* !YYLSP_NEEDED */
143 # define YYLEX yylex (&yylval, YYLEX_PARAM)
145 # define YYLEX yylex (&yylval)
147 # endif /* !YYLSP_NEEDED */
149 # define YYLEX yylex ()
153 /* Enable debugging if requested. */
155 # define YYDPRINTF(Args) \
160 /* Nonzero means print parse trace. [The following comment makes no
161 sense to me. Could someone clarify it? --akim] Since this is
162 uninitialized, it does not stop multiple parsers from coexisting.
166 # define YYDPRINTF(Args)
167 #endif /* !YYDEBUG */
169 /* YYINITDEPTH -- initial size of the parser's stacks. */
171 # define YYINITDEPTH 200
174 /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
175 if the built-in stack extension method is used). */
181 # define YYMAXDEPTH 10000
184 /* Define __yy_memcpy. Note that the size argument
185 should be passed with type unsigned int, because that is what the non-GCC
186 definitions require. With GCC, __builtin_memcpy takes an arg
187 of type size_t, but it can handle unsigned int. */
189 #if __GNUC__ > 1 /* GNU C and GNU C++ define this. */
190 # define __yy_memcpy(To, From, Count) __builtin_memcpy (To, From, Count)
191 #else /* not GNU C or C++ */
194 /* This is the most reliable way to avoid incompatibilities
195 in available built-in functions on various systems. */
197 __yy_memcpy (to, from, count)
202 register char *f = from;
203 register char *t = to;
204 register int i = count;
210 # else /* __cplusplus */
212 /* This is the most reliable way to avoid incompatibilities
213 in available built-in functions on various systems. */
215 __yy_memcpy (char *to, char *from, unsigned int count)
217 register char *t = to;
218 register char *f = from;
219 register int i = count;
230 /* The user can define YYPARSE_PARAM as the name of an argument to be passed
231 into yyparse. The argument should have type void *.
232 It should actually point to an object.
233 Grammar actions can access the variable by casting it
234 to the proper pointer type. */
238 # define YYPARSE_PARAM_ARG void *YYPARSE_PARAM
239 # define YYPARSE_PARAM_DECL
240 # else /* !__cplusplus */
241 # define YYPARSE_PARAM_ARG YYPARSE_PARAM
242 # define YYPARSE_PARAM_DECL void *YYPARSE_PARAM;
243 # endif /* !__cplusplus */
244 #else /* !YYPARSE_PARAM */
245 # define YYPARSE_PARAM_ARG
246 # define YYPARSE_PARAM_DECL
247 #endif /* !YYPARSE_PARAM */
249 /* Prevent warning if -Wstrict-prototypes. */
251 # ifdef YYPARSE_PARAM
252 int yyparse (void *);
258 /* YY_DECL_VARIABLES -- depending whether we use a pure parser,
259 variables are global, or local to YYPARSE. */
261 #define _YY_DECL_VARIABLES \
262 /* The lookahead symbol. */ \
265 /* The semantic value of the lookahead symbol. */ \
268 /* Number of parse errors so far. */ \
272 # define YY_DECL_VARIABLES \
275 /* Location data for the lookahead symbol. */ \
278 # define YY_DECL_VARIABLES \
283 /* If nonreentrant, generate the variables here. */
290 yyparse (YYPARSE_PARAM_ARG)
293 /* If reentrant, generate the variables here. */
298 register int yystate;
300 /* Number of tokens to shift before error messages enabled. */
302 /* Lookahead token as an internal (translated) token number. */
305 /* Three stacks and their tools:
306 `yyss': related to states,
307 `yysv': related to semantic values,
308 `yyls': related to locations.
310 Refer to the stacks thru separate pointers, to allow yyoverflow
311 to reallocate them elsewhere. */
313 /* The state stack. */
314 short yyssa[YYINITDEPTH];
316 register short *yyssp;
318 /* The semantic value stack. */
319 YYSTYPE yyvsa[YYINITDEPTH];
320 YYSTYPE *yyvs = yyvsa;
321 register YYSTYPE *yyvsp;
324 /* The location stack. */
325 YYLTYPE yylsa[YYINITDEPTH];
326 YYLTYPE *yyls = yylsa;
331 # define YYPOPSTACK (yyvsp--, yyssp--, yylsp--)
333 # define YYPOPSTACK (yyvsp--, yyssp--)
336 int yystacksize = YYINITDEPTH;
337 int yyfree_stacks = 0;
340 /* The variables used to return semantic value and location from the
347 /* When reducing, the number of symbols on the RHS of the reduced
351 YYDPRINTF ((stderr, "Starting parse\n"));
356 yychar = YYEMPTY; /* Cause a token to be read. */
358 /* Initialize stack pointers.
359 Waste one element of value and location stack
360 so that they stay on the same level as the state stack.
361 The wasted elements are never initialized. */
370 /*------------------------------------------------------------.
371 | yynewstate -- Push a new state, which is found in yystate. |
372 `------------------------------------------------------------*/
374 /* In all cases, when you get here, the value and location stacks
375 have just been pushed. so pushing a state here evens the stacks.
379 if (yyssp >= yyss + yystacksize - 1)
381 /* Give user a chance to reallocate the stack. Use copies of
382 these so that the &'s don't force the real ones into memory.
384 YYSTYPE *yyvs1 = yyvs;
387 YYLTYPE *yyls1 = yyls;
390 /* Get the current used size of the three stacks, in elements. */
391 int size = yyssp - yyss + 1;
394 /* Each stack pointer address is followed by the size of the
395 data in use in that stack, in bytes. */
397 /* This used to be a conditional around just the two extra args,
398 but that might be undefined if yyoverflow is a macro. */
399 yyoverflow ("parser stack overflow",
400 &yyss1, size * sizeof (*yyssp),
401 &yyvs1, size * sizeof (*yyvsp),
402 &yyls1, size * sizeof (*yylsp),
405 yyoverflow ("parser stack overflow",
406 &yyss1, size * sizeof (*yyssp),
407 &yyvs1, size * sizeof (*yyvsp),
411 yyss = yyss1; yyvs = yyvs1;
415 #else /* no yyoverflow */
416 /* Extend the stack our own way. */
417 if (yystacksize >= YYMAXDEPTH)
419 yyerror ("parser stack overflow");
431 if (yystacksize > YYMAXDEPTH)
432 yystacksize = YYMAXDEPTH;
433 # ifndef YYSTACK_USE_ALLOCA
436 yyss = (short *) YYSTACK_ALLOC (yystacksize * sizeof (*yyssp));
437 __yy_memcpy ((char *)yyss, (char *)yyss1,
438 size * (unsigned int) sizeof (*yyssp));
439 yyvs = (YYSTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yyvsp));
440 __yy_memcpy ((char *)yyvs, (char *)yyvs1,
441 size * (unsigned int) sizeof (*yyvsp));
443 yyls = (YYLTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yylsp));
444 __yy_memcpy ((char *)yyls, (char *)yyls1,
445 size * (unsigned int) sizeof (*yylsp));
447 #endif /* no yyoverflow */
449 yyssp = yyss + size - 1;
450 yyvsp = yyvs + size - 1;
452 yylsp = yyls + size - 1;
455 YYDPRINTF ((stderr, "Stack size increased to %d\n", yystacksize));
457 if (yyssp >= yyss + yystacksize - 1)
461 YYDPRINTF ((stderr, "Entering state %d\n", yystate));
471 /* Do appropriate processing given the current state. */
472 /* Read a lookahead token if we need one and don't already have one. */
475 /* First try to decide what to do without reference to lookahead token. */
477 yyn = yypact[yystate];
481 /* Not known => get a lookahead token if don't already have one. */
483 /* yychar is either YYEMPTY or YYEOF
484 or a valid token in external form. */
486 if (yychar == YYEMPTY)
488 YYDPRINTF ((stderr, "Reading a token: "));
492 /* Convert token to internal form (in yychar1) for indexing tables with */
494 if (yychar <= 0) /* This means end of input. */
497 yychar = YYEOF; /* Don't call YYLEX any more */
499 YYDPRINTF ((stderr, "Now at end of input.\n"));
503 yychar1 = YYTRANSLATE (yychar);
506 /* We have to keep this `#if YYDEBUG', since we use variables
507 which are defined only if `YYDEBUG' is set. */
510 fprintf (stderr, "Next token is %d (%s", yychar, yytname[yychar1]);
511 /* Give the individual parser a way to print the precise
512 meaning of a token, for further debugging info. */
514 YYPRINT (stderr, yychar, yylval);
516 fprintf (stderr, ")\n");
522 if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1)
527 /* yyn is what to do for this token type in this state.
528 Negative => reduce, -yyn is rule number.
529 Positive => shift, yyn is new state.
530 New state is final state => don't bother to shift,
532 0, or most negative number => error. */
547 /* Shift the lookahead token. */
548 YYDPRINTF ((stderr, "Shifting token %d (%s), ", yychar, yytname[yychar1]));
550 /* Discard the token being shifted unless it is eof. */
559 /* Count tokens shifted since error; after three, turn off error
568 /*-----------------------------------------------------------.
569 | yydefault -- do the default action for the current state. |
570 `-----------------------------------------------------------*/
572 yyn = yydefact[yystate];
578 /*-----------------------------.
579 | yyreduce -- Do a reduction. |
580 `-----------------------------*/
582 /* yyn is the number of a rule to reduce with. */
585 /* If YYLEN is nonzero, implement the default value of the action:
586 `{dollar}{dollar} = {dollar}1'.
588 Otherwise, the following line sets YYVAL to the semantic value of
589 the lookahead token. This behavior is undocumented and Bison
590 users should not rely upon it. Assigning to YYVAL
591 unconditionally makes the parser a bit smaller, and it avoids a
592 GCC warning that YYVAL may be used uninitialized. */
593 yyval = yyvsp[1-yylen];
596 /* Similarly for the default location. Let the user run additional
597 commands if for instance locations are ranges. */
598 yyloc = yylsp[1-yylen];
599 YYLLOC_DEFAULT (yyloc, yylsp[0]);
603 /* We have to keep this `#if YYDEBUG', since we use variables which
604 are defined only if `YYDEBUG' is set. */
609 fprintf (stderr, "Reducing via rule %d (line %d), ",
612 /* Print the symbols being reduced, and their result. */
613 for (i = yyprhs[yyn]; yyrhs[i] > 0; i++)
614 fprintf (stderr, "%s ", yytname[yyrhs[i]]);
615 fprintf (stderr, " -> %s\n", yytname[yyr1[yyn]]);
618 $ /* The action file replaces this line marked with this dollarsign. */
630 short *ssp1 = yyss - 1;
631 fprintf (stderr, "state stack now");
632 while (ssp1 != yyssp)
633 fprintf (stderr, " %d", *++ssp1);
634 fprintf (stderr, "\n");
643 /* Now `shift' the result of the reduction. Determine what state
644 that goes to, based on the state we popped back to and the rule
645 number reduced by. */
649 yystate = yypgoto[yyn - YYNTBASE] + *yyssp;
650 if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp)
651 yystate = yytable[yystate];
653 yystate = yydefgoto[yyn - YYNTBASE];
658 /*------------------------------------.
659 | yyerrlab -- here on detecting error |
660 `------------------------------------*/
662 /* If not already recovering from an error, report this error. */
667 #ifdef YYERROR_VERBOSE
668 yyn = yypact[yystate];
670 if (yyn > YYFLAG && yyn < YYLAST)
677 /* Start X at -yyn if nec to avoid negative indexes in yycheck. */
678 for (x = (yyn < 0 ? -yyn : 0);
679 x < (sizeof (yytname) / sizeof (char *)); x++)
680 if (yycheck[x + yyn] == x)
681 size += strlen (yytname[x]) + 15, count++;
682 size += strlen ("parse error, unexpected `") + 1;
683 size += strlen (yytname[YYTRANSLATE (yychar)]);
684 msg = (char *) malloc (size);
687 strcpy (msg, "parse error, unexpected `");
688 strcat (msg, yytname[YYTRANSLATE (yychar)]);
694 for (x = (yyn < 0 ? -yyn : 0);
695 x < (sizeof (yytname) / sizeof (char *)); x++)
696 if (yycheck[x + yyn] == x)
698 strcat (msg, count == 0 ? ", expecting `" : " or `");
699 strcat (msg, yytname[x]);
708 yyerror ("parse error; also virtual memory exceeded");
711 #endif /* YYERROR_VERBOSE */
712 yyerror ("parse error");
717 /*--------------------------------------------------.
718 | yyerrlab1 -- error raised explicitly by an action |
719 `--------------------------------------------------*/
721 if (yyerrstatus == 3)
723 /* If just tried and failed to reuse lookahead token after an
724 error, discard it. */
726 /* return failure if at end of input */
729 YYDPRINTF ((stderr, "Discarding token %d (%s).\n",
730 yychar, yytname[yychar1]));
734 /* Else will try to reuse lookahead token after shifting the error
737 yyerrstatus = 3; /* Each real token shifted decrements this */
742 /*-------------------------------------------------------------------.
743 | yyerrdefault -- current state does not do anything special for the |
745 `-------------------------------------------------------------------*/
748 /* This is wrong; only states that explicitly want error tokens
749 should shift them. */
751 /* If its default is to accept any token, ok. Otherwise pop it. */
752 yyn = yydefact[yystate];
758 /*---------------------------------------------------------------.
759 | yyerrpop -- pop the current state because it cannot handle the |
761 `---------------------------------------------------------------*/
774 short *ssp1 = yyss - 1;
775 fprintf (stderr, "Error: state stack now");
776 while (ssp1 != yyssp)
777 fprintf (stderr, " %d", *++ssp1);
778 fprintf (stderr, "\n");
786 yyn = yypact[yystate];
791 if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR)
808 YYDPRINTF ((stderr, "Shifting error token, "));
819 /*-------------------------------------.
820 | yyacceptlab -- YYACCEPT comes here. |
821 `-------------------------------------*/
834 /*-----------------------------------.
835 | yyabortlab -- YYABORT comes here. |
836 `-----------------------------------*/