1 /* original parser id follows */
2 /* yysccsid[] = "@(#)yaccpar 1.9 (Berkeley) 02/21/93" */
3 /* (use YYMAJOR/YYMINOR for ifdefs dependent on parser version) */
8 #define YYCHECK "yyyymmdd"
11 #define yyclearin (yychar = YYEMPTY)
12 #define yyerrok (yyerrflag = 0)
13 #define YYRECOVERING() (yyerrflag != 0)
18 #define yyparse calc_parse
22 #define yylex calc_lex
26 #define yyerror calc_error
30 #define yychar calc_char
34 #define yyval calc_val
38 #define yylval calc_lval
42 #define yydebug calc_debug
46 #define yynerrs calc_nerrs
50 #define yyerrflag calc_errflag
51 #endif /* yyerrflag */
54 #define yylhs calc_lhs
58 #define yylen calc_len
62 #define yydefred calc_defred
66 #define yydgoto calc_dgoto
70 #define yysindex calc_sindex
74 #define yyrindex calc_rindex
78 #define yygindex calc_gindex
82 #define yytable calc_table
86 #define yycheck calc_check
90 #define yyname calc_name
94 #define yyrule calc_rule
96 #define YYPREFIX "calc_"
100 #line 2 "code_calc.y"
109 static void yyerror(const char *s);
112 #line 113 "code_calc.code.c"
114 #if ! defined(YYSTYPE) && ! defined(YYSTYPE_IS_DECLARED)
115 /* Default: YYSTYPE is the semantic value type. */
117 # define YYSTYPE_IS_DECLARED 1
120 /* compatibility with bison */
122 /* compatibility with FreeBSD */
123 # ifdef YYPARSE_PARAM_TYPE
124 # define YYPARSE_DECL() yyparse(YYPARSE_PARAM_TYPE YYPARSE_PARAM)
126 # define YYPARSE_DECL() yyparse(void *YYPARSE_PARAM)
129 # define YYPARSE_DECL() yyparse(void)
132 /* Parameters sent to lex. */
134 # define YYLEX_DECL() yylex(void *YYLEX_PARAM)
135 # define YYLEX yylex(YYLEX_PARAM)
137 # define YYLEX_DECL() yylex(void)
138 # define YYLEX yylex()
141 /* Parameters sent to yyerror. */
143 #define YYERROR_DECL() yyerror(const char *s)
146 #define YYERROR_CALL(msg) yyerror(msg)
152 #define YYERRCODE 256
153 #define YYTABLESIZE 220
158 #define YYMAXTOKEN 259
159 #define YYUNDFTOKEN 265
160 #define YYTRANSLATE(a) ((a) > YYMAXTOKEN ? YYUNDFTOKEN : (a))
162 extern int YYPARSE_DECL();
164 extern YYINT yylhs[];
165 extern YYINT yylen[];
166 extern YYINT yydefred[];
167 extern YYINT yydgoto[];
168 extern YYINT yysindex[];
169 extern YYINT yyrindex[];
170 extern YYINT yygindex[];
171 extern YYINT yytable[];
172 extern YYINT yycheck[];
175 extern char *yyname[];
176 extern char *yyrule[];
187 /* define the initial stack-sizes */
190 #define YYMAXDEPTH YYSTACKSIZE
193 #define YYSTACKSIZE YYMAXDEPTH
195 #define YYSTACKSIZE 10000
196 #define YYMAXDEPTH 10000
200 #define YYINITSTACKSIZE 200
210 /* variables for the parser stack */
211 static YYSTACKDATA yystack;
212 #line 68 "code_calc.y"
213 /* start of programs */
216 extern int YYLEX_DECL();
222 while(!feof(stdin)) {
229 yyerror(const char *s)
231 fprintf(stderr, "%s\n", s);
237 /* lexical analysis routine */
238 /* returns LETTER for a lower case letter, yylval = 0 through 25 */
239 /* return DIGIT for a digit, yylval = 0 through 9 */
240 /* all other characters are returned immediately */
244 while( (c=getchar()) == ' ' ) { /* skip blanks */ }
246 /* c is now nonblank */
258 #line 259 "code_calc.code.c"
261 #include <stdio.h> /* needed for printf */
264 #include <stdlib.h> /* needed for malloc, etc */
265 #include <string.h> /* needed for memset */
267 /* allocate initial stack or double stack size, up to YYMAXDEPTH */
268 static int yygrowstack(YYSTACKDATA *data)
275 if ((newsize = data->stacksize) == 0)
276 newsize = YYINITSTACKSIZE;
277 else if (newsize >= YYMAXDEPTH)
279 else if ((newsize *= 2) > YYMAXDEPTH)
280 newsize = YYMAXDEPTH;
282 i = (int) (data->s_mark - data->s_base);
283 newss = (YYINT *)realloc(data->s_base, newsize * sizeof(*newss));
287 data->s_base = newss;
288 data->s_mark = newss + i;
290 newvs = (YYSTYPE *)realloc(data->l_base, newsize * sizeof(*newvs));
294 data->l_base = newvs;
295 data->l_mark = newvs + i;
297 data->stacksize = newsize;
298 data->s_last = data->s_base + newsize - 1;
302 #if YYPURE || defined(YY_NO_LEAKS)
303 static void yyfreestack(YYSTACKDATA *data)
307 memset(data, 0, sizeof(*data));
310 #define yyfreestack(data) /* nothing */
313 #define YYABORT goto yyabort
314 #define YYREJECT goto yyabort
315 #define YYACCEPT goto yyaccept
316 #define YYERROR goto yyerrlab
321 int yym, yyn, yystate;
325 if ((yys = getenv("YYDEBUG")) != 0)
328 if (yyn >= '0' && yyn <= '9')
339 memset(&yystack, 0, sizeof(yystack));
342 if (yystack.s_base == NULL && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow;
343 yystack.s_mark = yystack.s_base;
344 yystack.l_mark = yystack.l_base;
349 if ((yyn = yydefred[yystate]) != 0) goto yyreduce;
352 if ((yychar = YYLEX) < 0) yychar = YYEOF;
356 yys = yyname[YYTRANSLATE(yychar)];
357 printf("%sdebug: state %d, reading %d (%s)\n",
358 YYPREFIX, yystate, yychar, yys);
362 if ((yyn = yysindex[yystate]) && (yyn += yychar) >= 0 &&
363 yyn <= YYTABLESIZE && yycheck[yyn] == yychar)
367 printf("%sdebug: state %d, shifting to state %d\n",
368 YYPREFIX, yystate, yytable[yyn]);
370 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM)
374 yystate = yytable[yyn];
375 *++yystack.s_mark = yytable[yyn];
376 *++yystack.l_mark = yylval;
378 if (yyerrflag > 0) --yyerrflag;
381 if ((yyn = yyrindex[yystate]) && (yyn += yychar) >= 0 &&
382 yyn <= YYTABLESIZE && yycheck[yyn] == yychar)
387 if (yyerrflag) goto yyinrecovery;
389 YYERROR_CALL("syntax error");
402 if ((yyn = yysindex[*yystack.s_mark]) && (yyn += YYERRCODE) >= 0 &&
403 yyn <= YYTABLESIZE && yycheck[yyn] == YYERRCODE)
407 printf("%sdebug: state %d, error recovery shifting\
408 to state %d\n", YYPREFIX, *yystack.s_mark, yytable[yyn]);
410 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM)
414 yystate = yytable[yyn];
415 *++yystack.s_mark = yytable[yyn];
416 *++yystack.l_mark = yylval;
423 printf("%sdebug: error recovery discarding state %d\n",
424 YYPREFIX, *yystack.s_mark);
426 if (yystack.s_mark <= yystack.s_base) goto yyabort;
434 if (yychar == YYEOF) goto yyabort;
438 yys = yyname[YYTRANSLATE(yychar)];
439 printf("%sdebug: state %d, error recovery discards token %d (%s)\n",
440 YYPREFIX, yystate, yychar, yys);
450 printf("%sdebug: state %d, reducing by rule %d (%s)\n",
451 YYPREFIX, yystate, yyn, yyrule[yyn]);
455 yyval = yystack.l_mark[1-yym];
457 memset(&yyval, 0, sizeof yyval);
461 #line 30 "code_calc.y"
465 #line 34 "code_calc.y"
466 { printf("%d\n",yystack.l_mark[0]);}
469 #line 36 "code_calc.y"
470 { regs[yystack.l_mark[-2]] = yystack.l_mark[0]; }
473 #line 40 "code_calc.y"
474 { yyval = yystack.l_mark[-1]; }
477 #line 42 "code_calc.y"
478 { yyval = yystack.l_mark[-2] + yystack.l_mark[0]; }
481 #line 44 "code_calc.y"
482 { yyval = yystack.l_mark[-2] - yystack.l_mark[0]; }
485 #line 46 "code_calc.y"
486 { yyval = yystack.l_mark[-2] * yystack.l_mark[0]; }
489 #line 48 "code_calc.y"
490 { yyval = yystack.l_mark[-2] / yystack.l_mark[0]; }
493 #line 50 "code_calc.y"
494 { yyval = yystack.l_mark[-2] % yystack.l_mark[0]; }
497 #line 52 "code_calc.y"
498 { yyval = yystack.l_mark[-2] & yystack.l_mark[0]; }
501 #line 54 "code_calc.y"
502 { yyval = yystack.l_mark[-2] | yystack.l_mark[0]; }
505 #line 56 "code_calc.y"
506 { yyval = - yystack.l_mark[0]; }
509 #line 58 "code_calc.y"
510 { yyval = regs[yystack.l_mark[0]]; }
513 #line 63 "code_calc.y"
514 { yyval = yystack.l_mark[0]; base = (yystack.l_mark[0]==0) ? 8 : 10; }
517 #line 65 "code_calc.y"
518 { yyval = base * yystack.l_mark[-1] + yystack.l_mark[0]; }
520 #line 521 "code_calc.code.c"
522 yystack.s_mark -= yym;
523 yystate = *yystack.s_mark;
524 yystack.l_mark -= yym;
526 if (yystate == 0 && yym == 0)
530 printf("%sdebug: after reduction, shifting from state 0 to\
531 state %d\n", YYPREFIX, YYFINAL);
534 *++yystack.s_mark = YYFINAL;
535 *++yystack.l_mark = yyval;
538 if ((yychar = YYLEX) < 0) yychar = YYEOF;
542 yys = yyname[YYTRANSLATE(yychar)];
543 printf("%sdebug: state %d, reading %d (%s)\n",
544 YYPREFIX, YYFINAL, yychar, yys);
548 if (yychar == YYEOF) goto yyaccept;
551 if ((yyn = yygindex[yym]) && (yyn += yystate) >= 0 &&
552 yyn <= YYTABLESIZE && yycheck[yyn] == yystate)
553 yystate = yytable[yyn];
555 yystate = yydgoto[yym];
558 printf("%sdebug: after reduction, shifting from state %d \
559 to state %d\n", YYPREFIX, *yystack.s_mark, yystate);
561 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM)
565 *++yystack.s_mark = (YYINT) yystate;
566 *++yystack.l_mark = yyval;
570 YYERROR_CALL("yacc stack overflow");
573 yyfreestack(&yystack);
577 yyfreestack(&yystack);