1 /* original parser id follows */
2 /* yysccsid[] = "@(#)yaccpar 1.9 (Berkeley) 02/21/93" */
3 /* (use YYMAJOR/YYMINOR for ifdefs dependent on parser version) */
4
5 #define YYBYACC 1
6 #define YYMAJOR 2
7 #define YYMINOR 0
8 #define YYCHECK "yyyymmdd"
9
10 #define YYEMPTY (-1)
11 #define yyclearin (yychar = YYEMPTY)
12 #define yyerrok (yyerrflag = 0)
13 #define YYRECOVERING() (yyerrflag != 0)
14 #define YYENOMEM (-2)
15 #define YYEOF 0
16
17 #ifndef yyparse
18 #define yyparse err_syntax20_parse
19 #endif /* yyparse */
20
21 #ifndef yylex
22 #define yylex err_syntax20_lex
23 #endif /* yylex */
24
25 #ifndef yyerror
26 #define yyerror err_syntax20_error
27 #endif /* yyerror */
28
29 #ifndef yychar
30 #define yychar err_syntax20_char
31 #endif /* yychar */
32
33 #ifndef yyval
34 #define yyval err_syntax20_val
35 #endif /* yyval */
36
37 #ifndef yylval
38 #define yylval err_syntax20_lval
39 #endif /* yylval */
40
41 #ifndef yydebug
42 #define yydebug err_syntax20_debug
43 #endif /* yydebug */
44
45 #ifndef yynerrs
46 #define yynerrs err_syntax20_nerrs
47 #endif /* yynerrs */
48
49 #ifndef yyerrflag
50 #define yyerrflag err_syntax20_errflag
51 #endif /* yyerrflag */
52
53 #ifndef yylhs
54 #define yylhs err_syntax20_lhs
55 #endif /* yylhs */
56
57 #ifndef yylen
58 #define yylen err_syntax20_len
59 #endif /* yylen */
60
61 #ifndef yydefred
62 #define yydefred err_syntax20_defred
63 #endif /* yydefred */
64
65 #ifndef yydgoto
66 #define yydgoto err_syntax20_dgoto
67 #endif /* yydgoto */
68
69 #ifndef yysindex
70 #define yysindex err_syntax20_sindex
71 #endif /* yysindex */
72
73 #ifndef yyrindex
74 #define yyrindex err_syntax20_rindex
75 #endif /* yyrindex */
76
77 #ifndef yygindex
78 #define yygindex err_syntax20_gindex
79 #endif /* yygindex */
80
81 #ifndef yytable
82 #define yytable err_syntax20_table
83 #endif /* yytable */
84
85 #ifndef yycheck
86 #define yycheck err_syntax20_check
87 #endif /* yycheck */
88
89 #ifndef yyname
90 #define yyname err_syntax20_name
91 #endif /* yyname */
92
93 #ifndef yyrule
94 #define yyrule err_syntax20_rule
95 #endif /* yyrule */
96 #define YYPREFIX "err_syntax20_"
97
98 #define YYPURE 0
99
100 #line 2 "err_syntax20.y"
101 int yylex(void);
102 static void yyerror(const char *);
103 #line 104 "err_syntax20.tab.c"
104
105 /* compatibility with bison */
106 #ifdef YYPARSE_PARAM
107 /* compatibility with FreeBSD */
108 # ifdef YYPARSE_PARAM_TYPE
109 # define YYPARSE_DECL() yyparse(YYPARSE_PARAM_TYPE YYPARSE_PARAM)
110 # else
111 # define YYPARSE_DECL() yyparse(void *YYPARSE_PARAM)
112 # endif
113 #else
114 # define YYPARSE_DECL() yyparse(void)
115 #endif
116
117 /* Parameters sent to lex. */
118 #ifdef YYLEX_PARAM
119 # define YYLEX_DECL() yylex(void *YYLEX_PARAM)
120 # define YYLEX yylex(YYLEX_PARAM)
121 #else
122 # define YYLEX_DECL() yylex(void)
123 # define YYLEX yylex()
124 #endif
125
126 /* Parameters sent to yyerror. */
127 #ifndef YYERROR_DECL
128 #define YYERROR_DECL() yyerror(const char *s)
129 #endif
130 #ifndef YYERROR_CALL
131 #define YYERROR_CALL(msg) yyerror(msg)
132 #endif
133
134 extern int YYPARSE_DECL();
135
136 #define recur 257
137 #define YYERRCODE 256
138 typedef int YYINT;
139 static const YYINT err_syntax20_lhs[] = { -1,
140 0,
141 };
142 static const YYINT err_syntax20_len[] = { 2,
143 3,
144 };
145 static const YYINT err_syntax20_defred[] = { 0,
146 0, 0, 0, 1,
147 };
148 static const YYINT err_syntax20_dgoto[] = { 2,
149 };
150 static const YYINT err_syntax20_sindex[] = { -40,
151 -256, 0, -39, 0,
152 };
153 static const YYINT err_syntax20_rindex[] = { 0,
154 0, 0, 0, 0,
155 };
156 static const YYINT err_syntax20_gindex[] = { 0,
157 };
158 #define YYTABLESIZE 2
159 static const YYINT err_syntax20_table[] = { 1,
160 3, 4,
161 };
162 static const YYINT err_syntax20_check[] = { 40,
163 257, 41,
164 };
165 #define YYFINAL 2
166 #ifndef YYDEBUG
167 #define YYDEBUG 0
168 #endif
169 #define YYMAXTOKEN 257
170 #define YYUNDFTOKEN 260
171 #define YYTRANSLATE(a) ((a) > YYMAXTOKEN ? YYUNDFTOKEN : (a))
172 #if YYDEBUG
173 static const char *const err_syntax20_name[] = {
174
175 "end-of-file",0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
176 0,0,0,0,0,0,"'('","')'",0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
177 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
178 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
179 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
180 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
181 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,"recur",0,0,
182 "illegal-symbol",
183 };
184 static const char *const err_syntax20_rule[] = {
185 "$accept : expr",
186 "expr : '(' recur ')'",
187
188 };
189 #endif
190
191 #if YYDEBUG
192 int yydebug;
193 #endif
194
195 int yyerrflag;
196 int yychar;
197 YYSTYPE yyval;
198 YYSTYPE yylval;
199 int yynerrs;
200
201 /* define the initial stack-sizes */
202 #ifdef YYSTACKSIZE
203 #undef YYMAXDEPTH
204 #define YYMAXDEPTH YYSTACKSIZE
205 #else
206 #ifdef YYMAXDEPTH
207 #define YYSTACKSIZE YYMAXDEPTH
208 #else
209 #define YYSTACKSIZE 10000
210 #define YYMAXDEPTH 10000
211 #endif
212 #endif
213
214 #define YYINITSTACKSIZE 200
215
216 typedef struct {
217 unsigned stacksize;
218 YYINT *s_base;
219 YYINT *s_mark;
220 YYINT *s_last;
221 YYSTYPE *l_base;
222 YYSTYPE *l_mark;
223 } YYSTACKDATA;
224 /* variables for the parser stack */
225 static YYSTACKDATA yystack;
226 #line 16 "err_syntax20.y"
227
228 #include <stdio.h>
229
230 int
main(void)231 main(void)
232 {
233 printf("yyparse() = %d\n", yyparse());
234 return 0;
235 }
236
237 int
yylex(void)238 yylex(void)
239 {
240 return -1;
241 }
242
243 static void
yyerror(const char * s)244 yyerror(const char* s)
245 {
246 printf("%s\n", s);
247 }
248 #line 249 "err_syntax20.tab.c"
249
250 #if YYDEBUG
251 #include <stdio.h> /* needed for printf */
252 #endif
253
254 #include <stdlib.h> /* needed for malloc, etc */
255 #include <string.h> /* needed for memset */
256
257 /* allocate initial stack or double stack size, up to YYMAXDEPTH */
yygrowstack(YYSTACKDATA * data)258 static int yygrowstack(YYSTACKDATA *data)
259 {
260 int i;
261 unsigned newsize;
262 YYINT *newss;
263 YYSTYPE *newvs;
264
265 if ((newsize = data->stacksize) == 0)
266 newsize = YYINITSTACKSIZE;
267 else if (newsize >= YYMAXDEPTH)
268 return YYENOMEM;
269 else if ((newsize *= 2) > YYMAXDEPTH)
270 newsize = YYMAXDEPTH;
271
272 i = (int) (data->s_mark - data->s_base);
273 newss = (YYINT *)realloc(data->s_base, newsize * sizeof(*newss));
274 if (newss == NULL)
275 return YYENOMEM;
276
277 data->s_base = newss;
278 data->s_mark = newss + i;
279
280 newvs = (YYSTYPE *)realloc(data->l_base, newsize * sizeof(*newvs));
281 if (newvs == NULL)
282 return YYENOMEM;
283
284 data->l_base = newvs;
285 data->l_mark = newvs + i;
286
287 data->stacksize = newsize;
288 data->s_last = data->s_base + newsize - 1;
289 return 0;
290 }
291
292 #if YYPURE || defined(YY_NO_LEAKS)
yyfreestack(YYSTACKDATA * data)293 static void yyfreestack(YYSTACKDATA *data)
294 {
295 free(data->s_base);
296 free(data->l_base);
297 memset(data, 0, sizeof(*data));
298 }
299 #else
300 #define yyfreestack(data) /* nothing */
301 #endif
302
303 #define YYABORT goto yyabort
304 #define YYREJECT goto yyabort
305 #define YYACCEPT goto yyaccept
306 #define YYERROR goto yyerrlab
307
308 int
YYPARSE_DECL()309 YYPARSE_DECL()
310 {
311 int yym, yyn, yystate;
312 #if YYDEBUG
313 const char *yys;
314
315 if ((yys = getenv("YYDEBUG")) != NULL)
316 {
317 yyn = *yys;
318 if (yyn >= '0' && yyn <= '9')
319 yydebug = yyn - '0';
320 }
321 #endif
322
323 /* yym is set below */
324 /* yyn is set below */
325 yynerrs = 0;
326 yyerrflag = 0;
327 yychar = YYEMPTY;
328 yystate = 0;
329
330 #if YYPURE
331 memset(&yystack, 0, sizeof(yystack));
332 #endif
333
334 if (yystack.s_base == NULL && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow;
335 yystack.s_mark = yystack.s_base;
336 yystack.l_mark = yystack.l_base;
337 yystate = 0;
338 *yystack.s_mark = 0;
339
340 yyloop:
341 if ((yyn = yydefred[yystate]) != 0) goto yyreduce;
342 if (yychar < 0)
343 {
344 yychar = YYLEX;
345 if (yychar < 0) yychar = YYEOF;
346 #if YYDEBUG
347 if (yydebug)
348 {
349 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN];
350 printf("%sdebug: state %d, reading %d (%s)\n",
351 YYPREFIX, yystate, yychar, yys);
352 }
353 #endif
354 }
355 if (((yyn = yysindex[yystate]) != 0) && (yyn += yychar) >= 0 &&
356 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar)
357 {
358 #if YYDEBUG
359 if (yydebug)
360 printf("%sdebug: state %d, shifting to state %d\n",
361 YYPREFIX, yystate, yytable[yyn]);
362 #endif
363 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow;
364 yystate = yytable[yyn];
365 *++yystack.s_mark = yytable[yyn];
366 *++yystack.l_mark = yylval;
367 yychar = YYEMPTY;
368 if (yyerrflag > 0) --yyerrflag;
369 goto yyloop;
370 }
371 if (((yyn = yyrindex[yystate]) != 0) && (yyn += yychar) >= 0 &&
372 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar)
373 {
374 yyn = yytable[yyn];
375 goto yyreduce;
376 }
377 if (yyerrflag != 0) goto yyinrecovery;
378
379 YYERROR_CALL("syntax error");
380
381 goto yyerrlab; /* redundant goto avoids 'unused label' warning */
382 yyerrlab:
383 ++yynerrs;
384
385 yyinrecovery:
386 if (yyerrflag < 3)
387 {
388 yyerrflag = 3;
389 for (;;)
390 {
391 if (((yyn = yysindex[*yystack.s_mark]) != 0) && (yyn += YYERRCODE) >= 0 &&
392 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) YYERRCODE)
393 {
394 #if YYDEBUG
395 if (yydebug)
396 printf("%sdebug: state %d, error recovery shifting\
397 to state %d\n", YYPREFIX, *yystack.s_mark, yytable[yyn]);
398 #endif
399 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow;
400 yystate = yytable[yyn];
401 *++yystack.s_mark = yytable[yyn];
402 *++yystack.l_mark = yylval;
403 goto yyloop;
404 }
405 else
406 {
407 #if YYDEBUG
408 if (yydebug)
409 printf("%sdebug: error recovery discarding state %d\n",
410 YYPREFIX, *yystack.s_mark);
411 #endif
412 if (yystack.s_mark <= yystack.s_base) goto yyabort;
413 --yystack.s_mark;
414 --yystack.l_mark;
415 }
416 }
417 }
418 else
419 {
420 if (yychar == YYEOF) goto yyabort;
421 #if YYDEBUG
422 if (yydebug)
423 {
424 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN];
425 printf("%sdebug: state %d, error recovery discards token %d (%s)\n",
426 YYPREFIX, yystate, yychar, yys);
427 }
428 #endif
429 yychar = YYEMPTY;
430 goto yyloop;
431 }
432
433 yyreduce:
434 #if YYDEBUG
435 if (yydebug)
436 printf("%sdebug: state %d, reducing by rule %d (%s)\n",
437 YYPREFIX, yystate, yyn, yyrule[yyn]);
438 #endif
439 yym = yylen[yyn];
440 if (yym > 0)
441 yyval = yystack.l_mark[1-yym];
442 else
443 memset(&yyval, 0, sizeof yyval);
444
445 switch (yyn)
446 {
447 case 1:
448 #line 12 "err_syntax20.y"
449 { yystack.l_mark[-1].rechk = 3; }
450 #line 451 "err_syntax20.tab.c"
451 break;
452 #line 453 "err_syntax20.tab.c"
453 }
454 yystack.s_mark -= yym;
455 yystate = *yystack.s_mark;
456 yystack.l_mark -= yym;
457 yym = yylhs[yyn];
458 if (yystate == 0 && yym == 0)
459 {
460 #if YYDEBUG
461 if (yydebug)
462 printf("%sdebug: after reduction, shifting from state 0 to\
463 state %d\n", YYPREFIX, YYFINAL);
464 #endif
465 yystate = YYFINAL;
466 *++yystack.s_mark = YYFINAL;
467 *++yystack.l_mark = yyval;
468 if (yychar < 0)
469 {
470 yychar = YYLEX;
471 if (yychar < 0) yychar = YYEOF;
472 #if YYDEBUG
473 if (yydebug)
474 {
475 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN];
476 printf("%sdebug: state %d, reading %d (%s)\n",
477 YYPREFIX, YYFINAL, yychar, yys);
478 }
479 #endif
480 }
481 if (yychar == YYEOF) goto yyaccept;
482 goto yyloop;
483 }
484 if (((yyn = yygindex[yym]) != 0) && (yyn += yystate) >= 0 &&
485 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yystate)
486 yystate = yytable[yyn];
487 else
488 yystate = yydgoto[yym];
489 #if YYDEBUG
490 if (yydebug)
491 printf("%sdebug: after reduction, shifting from state %d \
492 to state %d\n", YYPREFIX, *yystack.s_mark, yystate);
493 #endif
494 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow;
495 *++yystack.s_mark = (YYINT) yystate;
496 *++yystack.l_mark = yyval;
497 goto yyloop;
498
499 yyoverflow:
500 YYERROR_CALL("yacc stack overflow");
501
502 yyabort:
503 yyfreestack(&yystack);
504 return (1);
505
506 yyaccept:
507 yyfreestack(&yystack);
508 return (0);
509 }
510