913116490c
bison, keeping full compatibility with our previous yacc implementation. Also bring the ability to create reentrant parser This fix bin/140309 [1] PR: bin/140309 [1] Submitted by: Philippe Pepiot <ksh@philpep.org> [1] Approved by: des (mentor) MFC after: 1 month
440 lines
12 KiB
C
440 lines
12 KiB
C
/* $Id: skeleton.c,v 1.31 2011/09/07 09:37:59 tom Exp $ */
|
|
|
|
#include "defs.h"
|
|
|
|
/* The definition of yysccsid in the banner should be replaced with */
|
|
/* a #pragma ident directive if the target C compiler supports */
|
|
/* #pragma ident directives. */
|
|
/* */
|
|
/* If the skeleton is changed, the banner should be changed so that */
|
|
/* the altered version can be easily distinguished from the original. */
|
|
/* */
|
|
/* The #defines included with the banner are there because they are */
|
|
/* useful in subsequent code. The macros #defined in the header or */
|
|
/* the body either are not useful outside of semantic actions or */
|
|
/* are conditional. */
|
|
|
|
const char *const banner[] =
|
|
{
|
|
"#ifndef lint",
|
|
"static const char yysccsid[] = \"@(#)yaccpar 1.9 (Berkeley) 02/21/93\";",
|
|
"#endif",
|
|
"",
|
|
"#define YYBYACC 1",
|
|
CONCAT1("#define YYMAJOR ", YYMAJOR),
|
|
CONCAT1("#define YYMINOR ", YYMINOR),
|
|
#ifdef YYPATCH
|
|
CONCAT1("#define YYPATCH ", YYPATCH),
|
|
#endif
|
|
"",
|
|
"#define YYEMPTY (-1)",
|
|
"#define yyclearin (yychar = YYEMPTY)",
|
|
"#define yyerrok (yyerrflag = 0)",
|
|
"#define YYRECOVERING() (yyerrflag != 0)",
|
|
"",
|
|
0
|
|
};
|
|
|
|
const char *const xdecls[] =
|
|
{
|
|
"",
|
|
"extern int YYPARSE_DECL();",
|
|
0
|
|
};
|
|
|
|
const char *const tables[] =
|
|
{
|
|
"extern short yylhs[];",
|
|
"extern short yylen[];",
|
|
"extern short yydefred[];",
|
|
"extern short yydgoto[];",
|
|
"extern short yysindex[];",
|
|
"extern short yyrindex[];",
|
|
"extern short yygindex[];",
|
|
"extern short yytable[];",
|
|
"extern short yycheck[];",
|
|
"",
|
|
"#if YYDEBUG",
|
|
"extern char *yyname[];",
|
|
"extern char *yyrule[];",
|
|
"#endif",
|
|
0
|
|
};
|
|
|
|
const char *const global_vars[] =
|
|
{
|
|
"",
|
|
"int yydebug;",
|
|
"int yynerrs;",
|
|
0
|
|
};
|
|
|
|
const char *const impure_vars[] =
|
|
{
|
|
"",
|
|
"int yyerrflag;",
|
|
"int yychar;",
|
|
"YYSTYPE yyval;",
|
|
"YYSTYPE yylval;",
|
|
0
|
|
};
|
|
|
|
const char *const hdr_defs[] =
|
|
{
|
|
"",
|
|
"/* define the initial stack-sizes */",
|
|
"#ifdef YYSTACKSIZE",
|
|
"#undef YYMAXDEPTH",
|
|
"#define YYMAXDEPTH YYSTACKSIZE",
|
|
"#else",
|
|
"#ifdef YYMAXDEPTH",
|
|
"#define YYSTACKSIZE YYMAXDEPTH",
|
|
"#else",
|
|
"#define YYSTACKSIZE 500",
|
|
"#define YYMAXDEPTH 500",
|
|
"#endif",
|
|
"#endif",
|
|
"",
|
|
"#define YYINITSTACKSIZE 500",
|
|
"",
|
|
"typedef struct {",
|
|
" unsigned stacksize;",
|
|
" short *s_base;",
|
|
" short *s_mark;",
|
|
" short *s_last;",
|
|
" YYSTYPE *l_base;",
|
|
" YYSTYPE *l_mark;",
|
|
"} YYSTACKDATA;",
|
|
0
|
|
};
|
|
|
|
const char *const hdr_vars[] =
|
|
{
|
|
"/* variables for the parser stack */",
|
|
"static YYSTACKDATA yystack;",
|
|
0
|
|
};
|
|
|
|
const char *const body_vars[] =
|
|
{
|
|
" int yyerrflag;",
|
|
" int yychar;",
|
|
" YYSTYPE yyval;",
|
|
" YYSTYPE yylval;",
|
|
"",
|
|
" /* variables for the parser stack */",
|
|
" YYSTACKDATA yystack;",
|
|
0
|
|
};
|
|
|
|
const char *const body_1[] =
|
|
{
|
|
"",
|
|
"#if YYDEBUG",
|
|
"#include <stdio.h> /* needed for printf */",
|
|
"#endif",
|
|
"",
|
|
"#include <stdlib.h> /* needed for malloc, etc */",
|
|
"#include <string.h> /* needed for memset */",
|
|
"",
|
|
"/* allocate initial stack or double stack size, up to YYMAXDEPTH */",
|
|
"static int yygrowstack(YYSTACKDATA *data)",
|
|
"{",
|
|
" int i;",
|
|
" unsigned newsize;",
|
|
" short *newss;",
|
|
" YYSTYPE *newvs;",
|
|
"",
|
|
" if ((newsize = data->stacksize) == 0)",
|
|
" newsize = YYINITSTACKSIZE;",
|
|
" else if (newsize >= YYMAXDEPTH)",
|
|
" return -1;",
|
|
" else if ((newsize *= 2) > YYMAXDEPTH)",
|
|
" newsize = YYMAXDEPTH;",
|
|
"",
|
|
" i = data->s_mark - data->s_base;",
|
|
" newss = (short *)realloc(data->s_base, newsize * sizeof(*newss));",
|
|
" if (newss == 0)",
|
|
" return -1;",
|
|
"",
|
|
" data->s_base = newss;",
|
|
" data->s_mark = newss + i;",
|
|
"",
|
|
" newvs = (YYSTYPE *)realloc(data->l_base, newsize * sizeof(*newvs));",
|
|
" if (newvs == 0)",
|
|
" return -1;",
|
|
"",
|
|
" data->l_base = newvs;",
|
|
" data->l_mark = newvs + i;",
|
|
"",
|
|
" data->stacksize = newsize;",
|
|
" data->s_last = data->s_base + newsize - 1;",
|
|
" return 0;",
|
|
"}",
|
|
"",
|
|
"#if YYPURE || defined(YY_NO_LEAKS)",
|
|
"static void yyfreestack(YYSTACKDATA *data)",
|
|
"{",
|
|
" free(data->s_base);",
|
|
" free(data->l_base);",
|
|
" memset(data, 0, sizeof(*data));",
|
|
"}",
|
|
"#else",
|
|
"#define yyfreestack(data) /* nothing */",
|
|
"#endif",
|
|
"",
|
|
"#define YYABORT goto yyabort",
|
|
"#define YYREJECT goto yyabort",
|
|
"#define YYACCEPT goto yyaccept",
|
|
"#define YYERROR goto yyerrlab",
|
|
"",
|
|
"int",
|
|
"YYPARSE_DECL()",
|
|
"{",
|
|
0
|
|
};
|
|
|
|
const char *const body_2[] =
|
|
{
|
|
" int yym, yyn, yystate;",
|
|
"#if YYDEBUG",
|
|
" const char *yys;",
|
|
"",
|
|
" if ((yys = getenv(\"YYDEBUG\")) != 0)",
|
|
" {",
|
|
" yyn = *yys;",
|
|
" if (yyn >= '0' && yyn <= '9')",
|
|
" yydebug = yyn - '0';",
|
|
" }",
|
|
"#endif",
|
|
"",
|
|
" yynerrs = 0;",
|
|
" yyerrflag = 0;",
|
|
" yychar = YYEMPTY;",
|
|
" yystate = 0;",
|
|
"",
|
|
"#if YYPURE",
|
|
" memset(&yystack, 0, sizeof(yystack));",
|
|
"#endif",
|
|
"",
|
|
" if (yystack.s_base == NULL && yygrowstack(&yystack)) goto yyoverflow;",
|
|
" yystack.s_mark = yystack.s_base;",
|
|
" yystack.l_mark = yystack.l_base;",
|
|
" yystate = 0;",
|
|
" *yystack.s_mark = 0;",
|
|
"",
|
|
"yyloop:",
|
|
" if ((yyn = yydefred[yystate]) != 0) goto yyreduce;",
|
|
" if (yychar < 0)",
|
|
" {",
|
|
" if ((yychar = YYLEX) < 0) yychar = 0;",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" {",
|
|
" yys = 0;",
|
|
" if (yychar <= YYMAXTOKEN) yys = yyname[yychar];",
|
|
" if (!yys) yys = \"illegal-symbol\";",
|
|
" printf(\"%sdebug: state %d, reading %d (%s)\\n\",",
|
|
" YYPREFIX, yystate, yychar, yys);",
|
|
" }",
|
|
"#endif",
|
|
" }",
|
|
" if ((yyn = yysindex[yystate]) && (yyn += yychar) >= 0 &&",
|
|
" yyn <= YYTABLESIZE && yycheck[yyn] == yychar)",
|
|
" {",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: state %d, shifting to state %d\\n\",",
|
|
" YYPREFIX, yystate, yytable[yyn]);",
|
|
"#endif",
|
|
" if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack))",
|
|
" {",
|
|
" goto yyoverflow;",
|
|
" }",
|
|
" yystate = yytable[yyn];",
|
|
" *++yystack.s_mark = yytable[yyn];",
|
|
" *++yystack.l_mark = yylval;",
|
|
" yychar = YYEMPTY;",
|
|
" if (yyerrflag > 0) --yyerrflag;",
|
|
" goto yyloop;",
|
|
" }",
|
|
" if ((yyn = yyrindex[yystate]) && (yyn += yychar) >= 0 &&",
|
|
" yyn <= YYTABLESIZE && yycheck[yyn] == yychar)",
|
|
" {",
|
|
" yyn = yytable[yyn];",
|
|
" goto yyreduce;",
|
|
" }",
|
|
" if (yyerrflag) goto yyinrecovery;",
|
|
"",
|
|
0
|
|
};
|
|
|
|
const char *const body_3[] =
|
|
{
|
|
"",
|
|
" goto yyerrlab;",
|
|
"",
|
|
"yyerrlab:",
|
|
" ++yynerrs;",
|
|
"",
|
|
"yyinrecovery:",
|
|
" if (yyerrflag < 3)",
|
|
" {",
|
|
" yyerrflag = 3;",
|
|
" for (;;)",
|
|
" {",
|
|
" if ((yyn = yysindex[*yystack.s_mark]) && (yyn += YYERRCODE) >= 0 &&",
|
|
" yyn <= YYTABLESIZE && yycheck[yyn] == YYERRCODE)",
|
|
" {",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: state %d, error recovery shifting\\",
|
|
" to state %d\\n\", YYPREFIX, *yystack.s_mark, yytable[yyn]);",
|
|
"#endif",
|
|
" if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack))",
|
|
" {",
|
|
" goto yyoverflow;",
|
|
" }",
|
|
" yystate = yytable[yyn];",
|
|
" *++yystack.s_mark = yytable[yyn];",
|
|
" *++yystack.l_mark = yylval;",
|
|
" goto yyloop;",
|
|
" }",
|
|
" else",
|
|
" {",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: error recovery discarding state %d\
|
|
\\n\",",
|
|
" YYPREFIX, *yystack.s_mark);",
|
|
"#endif",
|
|
" if (yystack.s_mark <= yystack.s_base) goto yyabort;",
|
|
" --yystack.s_mark;",
|
|
" --yystack.l_mark;",
|
|
" }",
|
|
" }",
|
|
" }",
|
|
" else",
|
|
" {",
|
|
" if (yychar == 0) goto yyabort;",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" {",
|
|
" yys = 0;",
|
|
" if (yychar <= YYMAXTOKEN) yys = yyname[yychar];",
|
|
" if (!yys) yys = \"illegal-symbol\";",
|
|
" printf(\"%sdebug: state %d, error recovery discards token %d\
|
|
(%s)\\n\",",
|
|
" YYPREFIX, yystate, yychar, yys);",
|
|
" }",
|
|
"#endif",
|
|
" yychar = YYEMPTY;",
|
|
" goto yyloop;",
|
|
" }",
|
|
"",
|
|
"yyreduce:",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: state %d, reducing by rule %d (%s)\\n\",",
|
|
" YYPREFIX, yystate, yyn, yyrule[yyn]);",
|
|
"#endif",
|
|
" yym = yylen[yyn];",
|
|
" if (yym)",
|
|
" yyval = yystack.l_mark[1-yym];",
|
|
" else",
|
|
" memset(&yyval, 0, sizeof yyval);",
|
|
" switch (yyn)",
|
|
" {",
|
|
0
|
|
};
|
|
|
|
const char *const trailer[] =
|
|
{
|
|
" }",
|
|
" yystack.s_mark -= yym;",
|
|
" yystate = *yystack.s_mark;",
|
|
" yystack.l_mark -= yym;",
|
|
" yym = yylhs[yyn];",
|
|
" if (yystate == 0 && yym == 0)",
|
|
" {",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: after reduction, shifting from state 0 to\\",
|
|
" state %d\\n\", YYPREFIX, YYFINAL);",
|
|
"#endif",
|
|
" yystate = YYFINAL;",
|
|
" *++yystack.s_mark = YYFINAL;",
|
|
" *++yystack.l_mark = yyval;",
|
|
" if (yychar < 0)",
|
|
" {",
|
|
" if ((yychar = YYLEX) < 0) yychar = 0;",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" {",
|
|
" yys = 0;",
|
|
" if (yychar <= YYMAXTOKEN) yys = yyname[yychar];",
|
|
" if (!yys) yys = \"illegal-symbol\";",
|
|
" printf(\"%sdebug: state %d, reading %d (%s)\\n\",",
|
|
" YYPREFIX, YYFINAL, yychar, yys);",
|
|
" }",
|
|
"#endif",
|
|
" }",
|
|
" if (yychar == 0) goto yyaccept;",
|
|
" goto yyloop;",
|
|
" }",
|
|
" if ((yyn = yygindex[yym]) && (yyn += yystate) >= 0 &&",
|
|
" yyn <= YYTABLESIZE && yycheck[yyn] == yystate)",
|
|
" yystate = yytable[yyn];",
|
|
" else",
|
|
" yystate = yydgoto[yym];",
|
|
"#if YYDEBUG",
|
|
" if (yydebug)",
|
|
" printf(\"%sdebug: after reduction, shifting from state %d \\",
|
|
"to state %d\\n\", YYPREFIX, *yystack.s_mark, yystate);",
|
|
"#endif",
|
|
" if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack))",
|
|
" {",
|
|
" goto yyoverflow;",
|
|
" }",
|
|
" *++yystack.s_mark = (short) yystate;",
|
|
" *++yystack.l_mark = yyval;",
|
|
" goto yyloop;",
|
|
"",
|
|
"yyoverflow:",
|
|
0
|
|
};
|
|
|
|
const char *const trailer_2[] =
|
|
{
|
|
"",
|
|
"yyabort:",
|
|
" yyfreestack(&yystack);",
|
|
" return (1);",
|
|
"",
|
|
"yyaccept:",
|
|
" yyfreestack(&yystack);",
|
|
" return (0);",
|
|
"}",
|
|
0
|
|
};
|
|
|
|
void
|
|
write_section(FILE * fp, const char *const section[])
|
|
{
|
|
int c;
|
|
int i;
|
|
const char *s;
|
|
|
|
for (i = 0; (s = section[i]) != 0; ++i)
|
|
{
|
|
while ((c = *s) != 0)
|
|
{
|
|
putc(c, fp);
|
|
++s;
|
|
}
|
|
if (fp == code_file)
|
|
++outline;
|
|
putc('\n', fp);
|
|
}
|
|
}
|