1 /* -*-C-*- Note some compilers choke on comments on `#line' lines. */
3 /* This file comes from bison-@bison_version@. */
5 /* Skeleton output parser for bison,
6 Copyright (C) 1984, 1989, 1990 Free Software Foundation, Inc.
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, or (at your option)
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.
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., 59 Temple Place - Suite 330,
21 Boston, MA 02111-1307, USA. */
23 /* As a special exception, when this file is copied by Bison into a
24 Bison output file, you may use that output file without restriction.
25 This special exception was added by the Free Software Foundation
26 in version 1.24 of Bison. */
28 /* This is the parser code that is written into each bison parser
29 when the %semantic_parser declaration is not specified in the grammar.
30 It was written by Richard Stallman by simplifying the hairy parser
31 used when %semantic_parser is specified. */
33 #ifndef YYSTACK_USE_ALLOCA
35 # define YYSTACK_USE_ALLOCA
36 # else /* alloca not defined */
38 # define YYSTACK_USE_ALLOCA
39 # define alloca __builtin_alloca
40 # else /* not GNU C. */
41 # if (!defined (__STDC__) && defined (sparc)) || defined (__sparc__) || defined (__sparc) || defined (__sgi) || (defined (__sun) && defined (__i386))
42 # define YYSTACK_USE_ALLOCA
44 # else /* not sparc */
45 /* We think this test detects Watcom and Microsoft C. */
46 /* This used to test MSDOS, but that is a bad idea since that
47 symbol is in the user namespace. */
48 # if (defined (_MSDOS) || defined (_MSDOS_)) && !defined (__TURBOC__)
50 /* No need for malloc.h, which pollutes the namespace; instead,
51 just don't use alloca. */
54 # else /* not MSDOS, or __TURBOC__ */
56 /* I don't know what this was needed for, but it pollutes the
57 namespace. So I turned it off. rms, 2 May 1997. */
58 /* #include <malloc.h> */
60 # define YYSTACK_USE_ALLOCA
61 # else /* not MSDOS, or __TURBOC__, or _AIX */
63 /* haible@ilog.fr says this works for HPUX 9.05 and up, and on
64 HPUX 10. Eventually we can turn this on. */
66 # define YYSTACK_USE_ALLOCA
67 # define alloca __builtin_alloca
70 # endif /* not _AIX */
71 # endif /* not MSDOS, or __TURBOC__ */
72 # endif /* not sparc */
73 # endif /* not GNU C */
74 # endif /* alloca not defined */
75 #endif /* YYSTACK_USE_ALLOCA not defined */
77 #ifdef YYSTACK_USE_ALLOCA
78 # define YYSTACK_ALLOC alloca
80 # define YYSTACK_ALLOC malloc
83 /* Note: there must be only one dollar sign in this file.
84 It is replaced by the list of actions, each action
85 as one case of the switch. */
87 #define yyerrok (yyerrstatus = 0)
88 #define yyclearin (yychar = YYEMPTY)
91 #define YYACCEPT goto yyacceptlab
92 #define YYABORT goto yyabortlab
93 #define YYERROR goto yyerrlab1
94 /* Like YYERROR except do call yyerror.
95 This remains here temporarily to ease the
96 transition to the new meaning of YYERROR, for GCC.
97 Once GCC version 2 has supplanted version 1, this can go. */
98 #define YYFAIL goto yyerrlab
99 #define YYRECOVERING() (!!yyerrstatus)
100 #define YYBACKUP(token, value) \
102 if (yychar == YYEMPTY && yylen == 1) \
103 { yychar = (token), yylval = (value); \
104 yychar1 = YYTRANSLATE (yychar); \
109 { yyerror ("syntax error: cannot back up"); YYERROR; } \
113 #define YYERRCODE 256
116 # define YYLEX yylex()
122 # define YYLEX yylex(&yylval, &yylloc, YYLEX_PARAM)
124 # define YYLEX yylex(&yylval, &yylloc)
126 # else /* not YYLSP_NEEDED */
128 # define YYLEX yylex(&yylval, YYLEX_PARAM)
130 # define YYLEX yylex(&yylval)
132 # endif /* not YYLSP_NEEDED */
135 /* If nonreentrant, generate the variables here */
139 int yychar; /* the lookahead symbol */
140 YYSTYPE yylval; /* the semantic value of the */
141 /* lookahead symbol */
144 YYLTYPE yylloc; /* location data for the lookahead */
148 int yynerrs; /* number of parse errors so far */
149 #endif /* not YYPURE */
152 int yydebug; /* nonzero means print parse trace */
153 /* Since this is uninitialized, it does not stop multiple parsers
157 /* YYINITDEPTH indicates the initial size of the parser's stacks */
160 # define YYINITDEPTH 200
163 /* YYMAXDEPTH is the maximum size the stacks can grow to
164 (effective only if the built-in stack extension method is used). */
171 # define YYMAXDEPTH 10000
174 /* Define __yy_memcpy. Note that the size argument
175 should be passed with type unsigned int, because that is what the non-GCC
176 definitions require. With GCC, __builtin_memcpy takes an arg
177 of type size_t, but it can handle unsigned int. */
179 #if __GNUC__ > 1 /* GNU C and GNU C++ define this. */
180 # define __yy_memcpy(TO,FROM,COUNT) __builtin_memcpy(TO,FROM,COUNT)
181 #else /* not GNU C or C++ */
184 /* This is the most reliable way to avoid incompatibilities
185 in available built-in functions on various systems. */
187 __yy_memcpy (to, from, count)
192 register char *f = from;
193 register char *t = to;
194 register int i = count;
200 # else /* __cplusplus */
202 /* This is the most reliable way to avoid incompatibilities
203 in available built-in functions on various systems. */
205 __yy_memcpy (char *to, char *from, unsigned int count)
207 register char *t = to;
208 register char *f = from;
209 register int i = count;
218 #line 217 "bison.simple"
220 /* The user can define YYPARSE_PARAM as the name of an argument to be passed
221 into yyparse. The argument should have type void *.
222 It should actually point to an object.
223 Grammar actions can access the variable by casting it
224 to the proper pointer type. */
228 # define YYPARSE_PARAM_ARG void *YYPARSE_PARAM
229 # define YYPARSE_PARAM_DECL
230 # else /* not __cplusplus */
231 # define YYPARSE_PARAM_ARG YYPARSE_PARAM
232 # define YYPARSE_PARAM_DECL void *YYPARSE_PARAM;
233 # endif /* not __cplusplus */
234 #else /* not YYPARSE_PARAM */
235 # define YYPARSE_PARAM_ARG
236 # define YYPARSE_PARAM_DECL
237 #endif /* not YYPARSE_PARAM */
239 /* Prevent warning if -Wstrict-prototypes. */
241 # ifdef YYPARSE_PARAM
242 int yyparse (void *);
249 yyparse(YYPARSE_PARAM_ARG)
252 register int yystate;
254 register short *yyssp;
255 register YYSTYPE *yyvsp;
256 /* Number of tokens to shift before error messages enabled. */
258 /* Lookahead token as an internal (translated) token number. */
261 /* The state stack. */
262 short yyssa[YYINITDEPTH];
263 /* The semantic value stack. */
264 YYSTYPE yyvsa[YYINITDEPTH];
266 /* Refer to the stacks thru separate pointers. */
268 /* To allow yyoverflow to reallocate them elsewhere. */
269 YYSTYPE *yyvs = yyvsa;
272 /* The location stack. */
273 YYLTYPE yylsa[YYINITDEPTH];
274 YYLTYPE *yyls = yylsa;
277 # define YYPOPSTACK (yyvsp--, yyssp--, yylsp--)
279 # define YYPOPSTACK (yyvsp--, yyssp--)
282 int yystacksize = YYINITDEPTH;
283 int yyfree_stacks = 0;
294 YYSTYPE yyval; /* the variable used to return */
295 /* semantic values from the action */
302 fprintf(stderr, "Starting parse\n");
308 yychar = YYEMPTY; /* Cause a token to be read. */
310 /* Initialize stack pointers.
311 Waste one element of value and location stack
312 so that they stay on the same level as the state stack.
313 The wasted elements are never initialized. */
321 /* Push a new state, which is found in yystate . */
322 /* In all cases, when you get here, the value and location stacks
323 have just been pushed. so pushing a state here evens the stacks. */
328 if (yyssp >= yyss + yystacksize - 1)
330 /* Give user a chance to reallocate the stack */
331 /* Use copies of these so that the &'s don't force the real ones into memory. */
332 YYSTYPE *yyvs1 = yyvs;
335 YYLTYPE *yyls1 = yyls;
338 /* Get the current used size of the three stacks, in elements. */
339 int size = yyssp - yyss + 1;
342 /* Each stack pointer address is followed by the size of
343 the data in use in that stack, in bytes. */
345 /* This used to be a conditional around just the two extra args,
346 but that might be undefined if yyoverflow is a macro. */
347 yyoverflow("parser stack overflow",
348 &yyss1, size * sizeof (*yyssp),
349 &yyvs1, size * sizeof (*yyvsp),
350 &yyls1, size * sizeof (*yylsp),
353 yyoverflow("parser stack overflow",
354 &yyss1, size * sizeof (*yyssp),
355 &yyvs1, size * sizeof (*yyvsp),
359 yyss = yyss1; yyvs = yyvs1;
363 #else /* no yyoverflow */
364 /* Extend the stack our own way. */
365 if (yystacksize >= YYMAXDEPTH)
367 yyerror("parser stack overflow");
379 if (yystacksize > YYMAXDEPTH)
380 yystacksize = YYMAXDEPTH;
381 # ifndef YYSTACK_USE_ALLOCA
384 yyss = (short *) YYSTACK_ALLOC (yystacksize * sizeof (*yyssp));
385 __yy_memcpy ((char *)yyss, (char *)yyss1,
386 size * (unsigned int) sizeof (*yyssp));
387 yyvs = (YYSTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yyvsp));
388 __yy_memcpy ((char *)yyvs, (char *)yyvs1,
389 size * (unsigned int) sizeof (*yyvsp));
391 yyls = (YYLTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yylsp));
392 __yy_memcpy ((char *)yyls, (char *)yyls1,
393 size * (unsigned int) sizeof (*yylsp));
395 #endif /* no yyoverflow */
397 yyssp = yyss + size - 1;
398 yyvsp = yyvs + size - 1;
400 yylsp = yyls + size - 1;
405 fprintf(stderr, "Stack size increased to %d\n", yystacksize);
408 if (yyssp >= yyss + yystacksize - 1)
414 fprintf(stderr, "Entering state %d\n", yystate);
420 /* Do appropriate processing given the current state. */
421 /* Read a lookahead token if we need one and don't already have one. */
424 /* First try to decide what to do without reference to lookahead token. */
426 yyn = yypact[yystate];
430 /* Not known => get a lookahead token if don't already have one. */
432 /* yychar is either YYEMPTY or YYEOF
433 or a valid token in external form. */
435 if (yychar == YYEMPTY)
439 fprintf(stderr, "Reading a token: ");
444 /* Convert token to internal form (in yychar1) for indexing tables with */
446 if (yychar <= 0) /* This means end of input. */
449 yychar = YYEOF; /* Don't call YYLEX any more */
453 fprintf(stderr, "Now at end of input.\n");
458 yychar1 = YYTRANSLATE(yychar);
463 fprintf (stderr, "Next token is %d (%s", yychar, yytname[yychar1]);
464 /* Give the individual parser a way to print the precise meaning
465 of a token, for further debugging info. */
467 YYPRINT (stderr, yychar, yylval);
469 fprintf (stderr, ")\n");
475 if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1)
480 /* yyn is what to do for this token type in this state.
481 Negative => reduce, -yyn is rule number.
482 Positive => shift, yyn is new state.
483 New state is final state => don't bother to shift,
485 0, or most negative number => error. */
500 /* Shift the lookahead token. */
504 fprintf(stderr, "Shifting token %d (%s), ", yychar, yytname[yychar1]);
507 /* Discard the token being shifted unless it is eof. */
516 /* count tokens shifted since error; after three, turn off error status. */
517 if (yyerrstatus) yyerrstatus--;
522 /* Do the default action for the current state. */
525 yyn = yydefact[yystate];
529 /* Do a reduction. yyn is the number of a rule to reduce with. */
533 yyval = yyvsp[1-yylen]; /* implement default value of the action */
540 fprintf (stderr, "Reducing via rule %d (line %d), ",
543 /* Print the symbols being reduced, and their result. */
544 for (i = yyprhs[yyn]; yyrhs[i] > 0; i++)
545 fprintf (stderr, "%s ", yytname[yyrhs[i]]);
546 fprintf (stderr, " -> %s\n", yytname[yyr1[yyn]]);
550 $ /* the action file gets copied in in place of this dollarsign */
551 #line 543 "bison.simple"
562 short *ssp1 = yyss - 1;
563 fprintf (stderr, "state stack now");
564 while (ssp1 != yyssp)
565 fprintf (stderr, " %d", *++ssp1);
566 fprintf (stderr, "\n");
576 yylsp->first_line = yylloc.first_line;
577 yylsp->first_column = yylloc.first_column;
578 yylsp->last_line = (yylsp-1)->last_line;
579 yylsp->last_column = (yylsp-1)->last_column;
584 yylsp->last_line = (yylsp+yylen-1)->last_line;
585 yylsp->last_column = (yylsp+yylen-1)->last_column;
589 /* Now "shift" the result of the reduction.
590 Determine what state that goes to,
591 based on the state we popped back to
592 and the rule number reduced by. */
596 yystate = yypgoto[yyn - YYNTBASE] + *yyssp;
597 if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp)
598 yystate = yytable[yystate];
600 yystate = yydefgoto[yyn - YYNTBASE];
604 yyerrlab: /* here on detecting error */
607 /* If not already recovering from an error, report this error. */
611 #ifdef YYERROR_VERBOSE
612 yyn = yypact[yystate];
614 if (yyn > YYFLAG && yyn < YYLAST)
621 /* Start X at -yyn if nec to avoid negative indexes in yycheck. */
622 for (x = (yyn < 0 ? -yyn : 0);
623 x < (sizeof(yytname) / sizeof(char *)); x++)
624 if (yycheck[x + yyn] == x)
625 size += strlen(yytname[x]) + 15, count++;
626 msg = (char *) malloc(size + 15);
629 strcpy(msg, "parse error");
634 for (x = (yyn < 0 ? -yyn : 0);
635 x < (sizeof(yytname) / sizeof(char *)); x++)
636 if (yycheck[x + yyn] == x)
638 strcat(msg, count == 0 ? ", expecting `" : " or `");
639 strcat(msg, yytname[x]);
648 yyerror ("parse error; also virtual memory exceeded");
651 #endif /* YYERROR_VERBOSE */
652 yyerror("parse error");
656 yyerrlab1: /* here on error raised explicitly by an action */
658 if (yyerrstatus == 3)
660 /* if just tried and failed to reuse lookahead token after an error, discard it. */
662 /* return failure if at end of input */
668 fprintf(stderr, "Discarding token %d (%s).\n", yychar, yytname[yychar1]);
674 /* Else will try to reuse lookahead token
675 after shifting the error token. */
677 yyerrstatus = 3; /* Each real token shifted decrements this */
681 yyerrdefault: /* current state does not do anything special for the error token. */
684 /* This is wrong; only states that explicitly want error tokens
685 should shift them. */
686 yyn = yydefact[yystate]; /* If its default is to accept any token, ok. Otherwise pop it.*/
687 if (yyn) goto yydefault;
690 yyerrpop: /* pop the current state because it cannot handle the error token */
692 if (yyssp == yyss) YYABORT;
702 short *ssp1 = yyss - 1;
703 fprintf (stderr, "Error: state stack now");
704 while (ssp1 != yyssp)
705 fprintf (stderr, " %d", *++ssp1);
706 fprintf (stderr, "\n");
712 yyn = yypact[yystate];
717 if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR)
736 fprintf(stderr, "Shifting error token, ");
748 /* YYACCEPT comes here. */
760 /* YYABORT comes here. */