1264790Sbapt/* original parser id follows */ 2264790Sbapt/* yysccsid[] = "@(#)yaccpar 1.9 (Berkeley) 02/21/93" */ 3272955Srodrigc/* (use YYMAJOR/YYMINOR for ifdefs dependent of parser version) */ 4264790Sbapt 5264790Sbapt#define YYBYACC 1 6264790Sbapt#define YYMAJOR 1 7264790Sbapt#define YYMINOR 9 8264790Sbapt#define YYCHECK "yyyymmdd" 9264790Sbapt 10264790Sbapt#define YYEMPTY (-1) 11264790Sbapt#define yyclearin (yychar = YYEMPTY) 12264790Sbapt#define yyerrok (yyerrflag = 0) 13264790Sbapt#define YYRECOVERING() (yyerrflag != 0) 14264790Sbapt#define YYENOMEM (-2) 15264790Sbapt#define YYEOF 0 16264790Sbapt#undef YYBTYACC 17264790Sbapt#define YYBTYACC 0 18264790Sbapt#define YYDEBUGSTR YYPREFIX "debug" 19264790Sbapt 20264790Sbapt#ifndef yyparse 21264790Sbapt#define yyparse empty_parse 22264790Sbapt#endif /* yyparse */ 23264790Sbapt 24264790Sbapt#ifndef yylex 25264790Sbapt#define yylex empty_lex 26264790Sbapt#endif /* yylex */ 27264790Sbapt 28264790Sbapt#ifndef yyerror 29264790Sbapt#define yyerror empty_error 30264790Sbapt#endif /* yyerror */ 31264790Sbapt 32264790Sbapt#ifndef yychar 33264790Sbapt#define yychar empty_char 34264790Sbapt#endif /* yychar */ 35264790Sbapt 36264790Sbapt#ifndef yyval 37264790Sbapt#define yyval empty_val 38264790Sbapt#endif /* yyval */ 39264790Sbapt 40264790Sbapt#ifndef yylval 41264790Sbapt#define yylval empty_lval 42264790Sbapt#endif /* yylval */ 43264790Sbapt 44264790Sbapt#ifndef yydebug 45264790Sbapt#define yydebug empty_debug 46264790Sbapt#endif /* yydebug */ 47264790Sbapt 48264790Sbapt#ifndef yynerrs 49264790Sbapt#define yynerrs empty_nerrs 50264790Sbapt#endif /* yynerrs */ 51264790Sbapt 52264790Sbapt#ifndef yyerrflag 53264790Sbapt#define yyerrflag empty_errflag 54264790Sbapt#endif /* yyerrflag */ 55264790Sbapt 56264790Sbapt#ifndef yylhs 57264790Sbapt#define yylhs empty_lhs 58264790Sbapt#endif /* yylhs */ 59264790Sbapt 60264790Sbapt#ifndef yylen 61264790Sbapt#define yylen empty_len 62264790Sbapt#endif /* yylen */ 63264790Sbapt 64264790Sbapt#ifndef yydefred 65264790Sbapt#define yydefred empty_defred 66264790Sbapt#endif /* yydefred */ 67264790Sbapt 68264790Sbapt#ifndef yystos 69264790Sbapt#define yystos empty_stos 70264790Sbapt#endif /* yystos */ 71264790Sbapt 72264790Sbapt#ifndef yydgoto 73264790Sbapt#define yydgoto empty_dgoto 74264790Sbapt#endif /* yydgoto */ 75264790Sbapt 76264790Sbapt#ifndef yysindex 77264790Sbapt#define yysindex empty_sindex 78264790Sbapt#endif /* yysindex */ 79264790Sbapt 80264790Sbapt#ifndef yyrindex 81264790Sbapt#define yyrindex empty_rindex 82264790Sbapt#endif /* yyrindex */ 83264790Sbapt 84264790Sbapt#ifndef yygindex 85264790Sbapt#define yygindex empty_gindex 86264790Sbapt#endif /* yygindex */ 87264790Sbapt 88264790Sbapt#ifndef yytable 89264790Sbapt#define yytable empty_table 90264790Sbapt#endif /* yytable */ 91264790Sbapt 92264790Sbapt#ifndef yycheck 93264790Sbapt#define yycheck empty_check 94264790Sbapt#endif /* yycheck */ 95264790Sbapt 96264790Sbapt#ifndef yyname 97264790Sbapt#define yyname empty_name 98264790Sbapt#endif /* yyname */ 99264790Sbapt 100264790Sbapt#ifndef yyrule 101264790Sbapt#define yyrule empty_rule 102264790Sbapt#endif /* yyrule */ 103264790Sbapt 104264790Sbapt#if YYBTYACC 105264790Sbapt 106264790Sbapt#ifndef yycindex 107264790Sbapt#define yycindex empty_cindex 108264790Sbapt#endif /* yycindex */ 109264790Sbapt 110264790Sbapt#ifndef yyctable 111264790Sbapt#define yyctable empty_ctable 112264790Sbapt#endif /* yyctable */ 113264790Sbapt 114264790Sbapt#endif /* YYBTYACC */ 115264790Sbapt 116264790Sbapt#define YYPREFIX "empty_" 117264790Sbapt 118264790Sbapt#define YYPURE 0 119264790Sbapt 120264790Sbapt#line 2 "empty.y" 121264790Sbapt#ifdef YYBISON 122264790Sbapt#define YYLEX_DECL() yylex(void) 123264790Sbapt#define YYERROR_DECL() yyerror(const char *s) 124264790Sbaptstatic int YYLEX_DECL(); 125264790Sbaptstatic void YYERROR_DECL(); 126264790Sbapt#endif 127264790Sbapt#line 128 "empty.tab.c" 128264790Sbapt 129264790Sbapt#if ! defined(YYSTYPE) && ! defined(YYSTYPE_IS_DECLARED) 130264790Sbapt/* Default: YYSTYPE is the semantic value type. */ 131264790Sbapttypedef int YYSTYPE; 132264790Sbapt# define YYSTYPE_IS_DECLARED 1 133264790Sbapt#endif 134264790Sbapt 135264790Sbapt/* compatibility with bison */ 136264790Sbapt#ifdef YYPARSE_PARAM 137264790Sbapt/* compatibility with FreeBSD */ 138264790Sbapt# ifdef YYPARSE_PARAM_TYPE 139264790Sbapt# define YYPARSE_DECL() yyparse(YYPARSE_PARAM_TYPE YYPARSE_PARAM) 140264790Sbapt# else 141264790Sbapt# define YYPARSE_DECL() yyparse(void *YYPARSE_PARAM) 142264790Sbapt# endif 143264790Sbapt#else 144264790Sbapt# define YYPARSE_DECL() yyparse(void) 145264790Sbapt#endif 146264790Sbapt 147264790Sbapt/* Parameters sent to lex. */ 148264790Sbapt#ifdef YYLEX_PARAM 149264790Sbapt# define YYLEX_DECL() yylex(void *YYLEX_PARAM) 150264790Sbapt# define YYLEX yylex(YYLEX_PARAM) 151264790Sbapt#else 152264790Sbapt# define YYLEX_DECL() yylex(void) 153264790Sbapt# define YYLEX yylex() 154264790Sbapt#endif 155264790Sbapt 156264790Sbapt/* Parameters sent to yyerror. */ 157264790Sbapt#ifndef YYERROR_DECL 158264790Sbapt#define YYERROR_DECL() yyerror(const char *s) 159264790Sbapt#endif 160264790Sbapt#ifndef YYERROR_CALL 161264790Sbapt#define YYERROR_CALL(msg) yyerror(msg) 162264790Sbapt#endif 163264790Sbapt 164264790Sbaptextern int YYPARSE_DECL(); 165264790Sbapt 166264790Sbapt#define YYERRCODE 256 167264790Sbapttypedef short YYINT; 168264790Sbaptstatic const YYINT empty_lhs[] = { -1, 169264790Sbapt 0, 170264790Sbapt}; 171264790Sbaptstatic const YYINT empty_len[] = { 2, 172264790Sbapt 0, 173264790Sbapt}; 174264790Sbaptstatic const YYINT empty_defred[] = { 1, 175264790Sbapt 0, 176264790Sbapt}; 177264790Sbaptstatic const YYINT empty_stos[] = { 0, 178264790Sbapt 258, 179264790Sbapt}; 180264790Sbaptstatic const YYINT empty_dgoto[] = { 1, 181264790Sbapt}; 182264790Sbaptstatic const YYINT empty_sindex[] = { 0, 183264790Sbapt 0, 184264790Sbapt}; 185264790Sbaptstatic const YYINT empty_rindex[] = { 0, 186264790Sbapt 0, 187264790Sbapt}; 188264790Sbapt#if YYBTYACC 189264790Sbaptstatic const YYINT empty_cindex[] = { 0, 190264790Sbapt 0, 191264790Sbapt}; 192264790Sbapt#endif 193264790Sbaptstatic const YYINT empty_gindex[] = { 0, 194264790Sbapt}; 195264790Sbapt#define YYTABLESIZE 0 196264790Sbaptstatic const YYINT empty_table[] = { 0, 197264790Sbapt}; 198264790Sbaptstatic const YYINT empty_check[] = { -1, 199264790Sbapt}; 200272955Srodrigc#if YYBTYACC 201272955Srodrigcstatic const YYINT empty_ctable[] = { -1, 202272955Srodrigc}; 203272955Srodrigc#endif 204264790Sbapt#define YYFINAL 1 205264790Sbapt#ifndef YYDEBUG 206264790Sbapt#define YYDEBUG 0 207264790Sbapt#endif 208264790Sbapt#define YYMAXTOKEN 256 209264790Sbapt#define YYUNDFTOKEN 259 210264790Sbapt#define YYTRANSLATE(a) ((a) > YYMAXTOKEN ? YYUNDFTOKEN : (a)) 211264790Sbapt#if YYDEBUG 212264790Sbaptstatic const char *const empty_name[] = { 213264790Sbapt 214264790Sbapt"$end",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, 215264790Sbapt0,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, 216264790Sbapt0,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, 217264790Sbapt0,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, 218264790Sbapt0,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, 219264790Sbapt0,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, 220264790Sbapt0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,"error","$accept","start", 221264790Sbapt"illegal-symbol", 222264790Sbapt}; 223264790Sbaptstatic const char *const empty_rule[] = { 224264790Sbapt"$accept : start", 225264790Sbapt"start :", 226264790Sbapt 227264790Sbapt}; 228264790Sbapt#endif 229264790Sbapt 230264790Sbaptint yydebug; 231264790Sbaptint yynerrs; 232264790Sbapt 233264790Sbaptint yyerrflag; 234264790Sbaptint yychar; 235264790SbaptYYSTYPE yyval; 236264790SbaptYYSTYPE yylval; 237264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 238264790SbaptYYLTYPE yyloc; /* position returned by actions */ 239264790SbaptYYLTYPE yylloc; /* position from the lexer */ 240264790Sbapt#endif 241264790Sbapt 242264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 243264790Sbapt#ifndef YYLLOC_DEFAULT 244264790Sbapt#define YYLLOC_DEFAULT(loc, rhs, n) \ 245264790Sbaptdo \ 246264790Sbapt{ \ 247264790Sbapt if (n == 0) \ 248264790Sbapt { \ 249264790Sbapt (loc).first_line = ((rhs)[-1]).last_line; \ 250264790Sbapt (loc).first_column = ((rhs)[-1]).last_column; \ 251264790Sbapt (loc).last_line = ((rhs)[-1]).last_line; \ 252264790Sbapt (loc).last_column = ((rhs)[-1]).last_column; \ 253264790Sbapt } \ 254264790Sbapt else \ 255264790Sbapt { \ 256264790Sbapt (loc).first_line = ((rhs)[ 0 ]).first_line; \ 257264790Sbapt (loc).first_column = ((rhs)[ 0 ]).first_column; \ 258264790Sbapt (loc).last_line = ((rhs)[n-1]).last_line; \ 259264790Sbapt (loc).last_column = ((rhs)[n-1]).last_column; \ 260264790Sbapt } \ 261264790Sbapt} while (0) 262264790Sbapt#endif /* YYLLOC_DEFAULT */ 263264790Sbapt#endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 264264790Sbapt#if YYBTYACC 265264790Sbapt 266264790Sbapt#ifndef YYLVQUEUEGROWTH 267264790Sbapt#define YYLVQUEUEGROWTH 32 268264790Sbapt#endif 269264790Sbapt#endif /* YYBTYACC */ 270264790Sbapt 271264790Sbapt/* define the initial stack-sizes */ 272264790Sbapt#ifdef YYSTACKSIZE 273264790Sbapt#undef YYMAXDEPTH 274264790Sbapt#define YYMAXDEPTH YYSTACKSIZE 275264790Sbapt#else 276264790Sbapt#ifdef YYMAXDEPTH 277264790Sbapt#define YYSTACKSIZE YYMAXDEPTH 278264790Sbapt#else 279264790Sbapt#define YYSTACKSIZE 10000 280264790Sbapt#define YYMAXDEPTH 10000 281264790Sbapt#endif 282264790Sbapt#endif 283264790Sbapt 284264790Sbapt#ifndef YYINITSTACKSIZE 285264790Sbapt#define YYINITSTACKSIZE 200 286264790Sbapt#endif 287264790Sbapt 288264790Sbapttypedef struct { 289264790Sbapt unsigned stacksize; 290264790Sbapt short *s_base; 291264790Sbapt short *s_mark; 292264790Sbapt short *s_last; 293264790Sbapt YYSTYPE *l_base; 294264790Sbapt YYSTYPE *l_mark; 295264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 296264790Sbapt YYLTYPE *p_base; 297264790Sbapt YYLTYPE *p_mark; 298264790Sbapt#endif 299264790Sbapt} YYSTACKDATA; 300264790Sbapt#if YYBTYACC 301264790Sbapt 302264790Sbaptstruct YYParseState_s 303264790Sbapt{ 304264790Sbapt struct YYParseState_s *save; /* Previously saved parser state */ 305264790Sbapt YYSTACKDATA yystack; /* saved parser stack */ 306264790Sbapt int state; /* saved parser state */ 307264790Sbapt int errflag; /* saved error recovery status */ 308264790Sbapt int lexeme; /* saved index of the conflict lexeme in the lexical queue */ 309264790Sbapt YYINT ctry; /* saved index in yyctable[] for this conflict */ 310264790Sbapt}; 311264790Sbapttypedef struct YYParseState_s YYParseState; 312264790Sbapt#endif /* YYBTYACC */ 313264790Sbapt/* variables for the parser stack */ 314264790Sbaptstatic YYSTACKDATA yystack; 315264790Sbapt#if YYBTYACC 316264790Sbapt 317264790Sbapt/* Current parser state */ 318264790Sbaptstatic YYParseState *yyps = 0; 319264790Sbapt 320264790Sbapt/* yypath != NULL: do the full parse, starting at *yypath parser state. */ 321264790Sbaptstatic YYParseState *yypath = 0; 322264790Sbapt 323264790Sbapt/* Base of the lexical value queue */ 324264790Sbaptstatic YYSTYPE *yylvals = 0; 325264790Sbapt 326264790Sbapt/* Current position at lexical value queue */ 327264790Sbaptstatic YYSTYPE *yylvp = 0; 328264790Sbapt 329264790Sbapt/* End position of lexical value queue */ 330264790Sbaptstatic YYSTYPE *yylve = 0; 331264790Sbapt 332264790Sbapt/* The last allocated position at the lexical value queue */ 333264790Sbaptstatic YYSTYPE *yylvlim = 0; 334264790Sbapt 335264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 336264790Sbapt/* Base of the lexical position queue */ 337264790Sbaptstatic YYLTYPE *yylpsns = 0; 338264790Sbapt 339264790Sbapt/* Current position at lexical position queue */ 340264790Sbaptstatic YYLTYPE *yylpp = 0; 341264790Sbapt 342264790Sbapt/* End position of lexical position queue */ 343264790Sbaptstatic YYLTYPE *yylpe = 0; 344264790Sbapt 345264790Sbapt/* The last allocated position at the lexical position queue */ 346264790Sbaptstatic YYLTYPE *yylplim = 0; 347264790Sbapt#endif 348264790Sbapt 349264790Sbapt/* Current position at lexical token queue */ 350264790Sbaptstatic short *yylexp = 0; 351264790Sbapt 352264790Sbaptstatic short *yylexemes = 0; 353264790Sbapt#endif /* YYBTYACC */ 354264790Sbapt#line 13 "empty.y" 355264790Sbapt 356264790Sbapt#include <stdio.h> 357264790Sbapt 358264790Sbaptstatic int 359264790SbaptYYLEX_DECL() { 360264790Sbapt return -1; 361264790Sbapt} 362264790Sbapt 363264790Sbaptstatic void 364264790SbaptYYERROR_DECL() { 365264790Sbapt printf("%s\n",s); 366264790Sbapt} 367272955Srodrigc#line 368 "empty.tab.c" 368264790Sbapt 369264790Sbapt/* For use in generated program */ 370264790Sbapt#define yydepth (int)(yystack.s_mark - yystack.s_base) 371264790Sbapt#if YYBTYACC 372264790Sbapt#define yytrial (yyps->save) 373264790Sbapt#endif /* YYBTYACC */ 374264790Sbapt 375264790Sbapt#if YYDEBUG 376272955Srodrigc#include <stdio.h> /* needed for printf */ 377264790Sbapt#endif 378264790Sbapt 379272955Srodrigc#include <stdlib.h> /* needed for malloc, etc */ 380272955Srodrigc#include <string.h> /* needed for memset */ 381264790Sbapt 382264790Sbapt/* allocate initial stack or double stack size, up to YYMAXDEPTH */ 383264790Sbaptstatic int yygrowstack(YYSTACKDATA *data) 384264790Sbapt{ 385264790Sbapt int i; 386264790Sbapt unsigned newsize; 387264790Sbapt short *newss; 388264790Sbapt YYSTYPE *newvs; 389264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 390264790Sbapt YYLTYPE *newps; 391264790Sbapt#endif 392264790Sbapt 393264790Sbapt if ((newsize = data->stacksize) == 0) 394264790Sbapt newsize = YYINITSTACKSIZE; 395264790Sbapt else if (newsize >= YYMAXDEPTH) 396264790Sbapt return YYENOMEM; 397264790Sbapt else if ((newsize *= 2) > YYMAXDEPTH) 398264790Sbapt newsize = YYMAXDEPTH; 399264790Sbapt 400264790Sbapt i = (int) (data->s_mark - data->s_base); 401264790Sbapt newss = (short *)realloc(data->s_base, newsize * sizeof(*newss)); 402264790Sbapt if (newss == 0) 403264790Sbapt return YYENOMEM; 404264790Sbapt 405264790Sbapt data->s_base = newss; 406264790Sbapt data->s_mark = newss + i; 407264790Sbapt 408264790Sbapt newvs = (YYSTYPE *)realloc(data->l_base, newsize * sizeof(*newvs)); 409264790Sbapt if (newvs == 0) 410264790Sbapt return YYENOMEM; 411264790Sbapt 412264790Sbapt data->l_base = newvs; 413264790Sbapt data->l_mark = newvs + i; 414264790Sbapt 415264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 416264790Sbapt newps = (YYLTYPE *)realloc(data->p_base, newsize * sizeof(*newps)); 417264790Sbapt if (newps == 0) 418264790Sbapt return YYENOMEM; 419264790Sbapt 420264790Sbapt data->p_base = newps; 421264790Sbapt data->p_mark = newps + i; 422264790Sbapt#endif 423264790Sbapt 424264790Sbapt data->stacksize = newsize; 425264790Sbapt data->s_last = data->s_base + newsize - 1; 426264790Sbapt 427264790Sbapt#if YYDEBUG 428264790Sbapt if (yydebug) 429264790Sbapt fprintf(stderr, "%sdebug: stack size increased to %d\n", YYPREFIX, newsize); 430264790Sbapt#endif 431264790Sbapt return 0; 432264790Sbapt} 433264790Sbapt 434264790Sbapt#if YYPURE || defined(YY_NO_LEAKS) 435264790Sbaptstatic void yyfreestack(YYSTACKDATA *data) 436264790Sbapt{ 437264790Sbapt free(data->s_base); 438264790Sbapt free(data->l_base); 439264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 440264790Sbapt free(data->p_base); 441264790Sbapt#endif 442264790Sbapt memset(data, 0, sizeof(*data)); 443264790Sbapt} 444264790Sbapt#else 445264790Sbapt#define yyfreestack(data) /* nothing */ 446264790Sbapt#endif /* YYPURE || defined(YY_NO_LEAKS) */ 447264790Sbapt#if YYBTYACC 448264790Sbapt 449264790Sbaptstatic YYParseState * 450264790SbaptyyNewState(unsigned size) 451264790Sbapt{ 452264790Sbapt YYParseState *p = (YYParseState *) malloc(sizeof(YYParseState)); 453264790Sbapt if (p == NULL) return NULL; 454264790Sbapt 455264790Sbapt p->yystack.stacksize = size; 456264790Sbapt if (size == 0) 457264790Sbapt { 458264790Sbapt p->yystack.s_base = NULL; 459264790Sbapt p->yystack.l_base = NULL; 460264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 461264790Sbapt p->yystack.p_base = NULL; 462264790Sbapt#endif 463264790Sbapt return p; 464264790Sbapt } 465264790Sbapt p->yystack.s_base = (short *) malloc(size * sizeof(short)); 466264790Sbapt if (p->yystack.s_base == NULL) return NULL; 467264790Sbapt p->yystack.l_base = (YYSTYPE *) malloc(size * sizeof(YYSTYPE)); 468264790Sbapt if (p->yystack.l_base == NULL) return NULL; 469264790Sbapt memset(p->yystack.l_base, 0, size * sizeof(YYSTYPE)); 470264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 471264790Sbapt p->yystack.p_base = (YYLTYPE *) malloc(size * sizeof(YYLTYPE)); 472264790Sbapt if (p->yystack.p_base == NULL) return NULL; 473264790Sbapt memset(p->yystack.p_base, 0, size * sizeof(YYLTYPE)); 474264790Sbapt#endif 475264790Sbapt 476264790Sbapt return p; 477264790Sbapt} 478264790Sbapt 479264790Sbaptstatic void 480264790SbaptyyFreeState(YYParseState *p) 481264790Sbapt{ 482264790Sbapt yyfreestack(&p->yystack); 483264790Sbapt free(p); 484264790Sbapt} 485264790Sbapt#endif /* YYBTYACC */ 486264790Sbapt 487264790Sbapt#define YYABORT goto yyabort 488264790Sbapt#define YYREJECT goto yyabort 489264790Sbapt#define YYACCEPT goto yyaccept 490264790Sbapt#define YYERROR goto yyerrlab 491264790Sbapt#if YYBTYACC 492264790Sbapt#define YYVALID do { if (yyps->save) goto yyvalid; } while(0) 493264790Sbapt#define YYVALID_NESTED do { if (yyps->save && \ 494264790Sbapt yyps->save->save == 0) goto yyvalid; } while(0) 495264790Sbapt#endif /* YYBTYACC */ 496264790Sbapt 497264790Sbaptint 498264790SbaptYYPARSE_DECL() 499264790Sbapt{ 500264790Sbapt int yym, yyn, yystate, yyresult; 501264790Sbapt#if YYBTYACC 502264790Sbapt int yynewerrflag; 503264790Sbapt YYParseState *yyerrctx = NULL; 504264790Sbapt#endif /* YYBTYACC */ 505264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 506264790Sbapt YYLTYPE yyerror_loc_range[2]; /* position of error start & end */ 507264790Sbapt#endif 508264790Sbapt#if YYDEBUG 509264790Sbapt const char *yys; 510264790Sbapt 511264790Sbapt if ((yys = getenv("YYDEBUG")) != 0) 512264790Sbapt { 513264790Sbapt yyn = *yys; 514264790Sbapt if (yyn >= '0' && yyn <= '9') 515264790Sbapt yydebug = yyn - '0'; 516264790Sbapt } 517264790Sbapt if (yydebug) 518264790Sbapt fprintf(stderr, "%sdebug[<# of symbols on state stack>]\n", YYPREFIX); 519264790Sbapt#endif 520264790Sbapt 521264790Sbapt#if YYBTYACC 522264790Sbapt yyps = yyNewState(0); if (yyps == 0) goto yyenomem; 523264790Sbapt yyps->save = 0; 524264790Sbapt#endif /* YYBTYACC */ 525264790Sbapt yynerrs = 0; 526264790Sbapt yyerrflag = 0; 527264790Sbapt yychar = YYEMPTY; 528264790Sbapt yystate = 0; 529264790Sbapt 530264790Sbapt#if YYPURE 531264790Sbapt memset(&yystack, 0, sizeof(yystack)); 532264790Sbapt#endif 533264790Sbapt 534264790Sbapt if (yystack.s_base == NULL && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 535264790Sbapt yystack.s_mark = yystack.s_base; 536264790Sbapt yystack.l_mark = yystack.l_base; 537264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 538264790Sbapt yystack.p_mark = yystack.p_base; 539264790Sbapt#endif 540264790Sbapt yystate = 0; 541264790Sbapt *yystack.s_mark = 0; 542264790Sbapt 543264790Sbaptyyloop: 544264790Sbapt if ((yyn = yydefred[yystate]) != 0) goto yyreduce; 545264790Sbapt if (yychar < 0) 546264790Sbapt { 547264790Sbapt#if YYBTYACC 548264790Sbapt do { 549264790Sbapt if (yylvp < yylve) 550264790Sbapt { 551264790Sbapt /* we're currently re-reading tokens */ 552264790Sbapt yylval = *yylvp++; 553264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 554264790Sbapt yylloc = *yylpp++; 555264790Sbapt#endif 556264790Sbapt yychar = *yylexp++; 557264790Sbapt break; 558264790Sbapt } 559264790Sbapt if (yyps->save) 560264790Sbapt { 561264790Sbapt /* in trial mode; save scanner results for future parse attempts */ 562264790Sbapt if (yylvp == yylvlim) 563264790Sbapt { /* Enlarge lexical value queue */ 564272955Srodrigc size_t p = (size_t) (yylvp - yylvals); 565272955Srodrigc size_t s = (size_t) (yylvlim - yylvals); 566264790Sbapt 567264790Sbapt s += YYLVQUEUEGROWTH; 568264790Sbapt if ((yylexemes = (short *) realloc(yylexemes, s * sizeof(short))) == NULL) goto yyenomem; 569264790Sbapt if ((yylvals = (YYSTYPE *) realloc(yylvals, s * sizeof(YYSTYPE))) == NULL) goto yyenomem; 570264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 571264790Sbapt if ((yylpsns = (YYLTYPE *) realloc(yylpsns, s * sizeof(YYLTYPE))) == NULL) goto yyenomem; 572264790Sbapt#endif 573264790Sbapt yylvp = yylve = yylvals + p; 574264790Sbapt yylvlim = yylvals + s; 575264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 576264790Sbapt yylpp = yylpe = yylpsns + p; 577264790Sbapt yylplim = yylpsns + s; 578264790Sbapt#endif 579264790Sbapt yylexp = yylexemes + p; 580264790Sbapt } 581264790Sbapt *yylexp = (short) YYLEX; 582264790Sbapt *yylvp++ = yylval; 583264790Sbapt yylve++; 584264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 585264790Sbapt *yylpp++ = yylloc; 586264790Sbapt yylpe++; 587264790Sbapt#endif 588264790Sbapt yychar = *yylexp++; 589264790Sbapt break; 590264790Sbapt } 591264790Sbapt /* normal operation, no conflict encountered */ 592264790Sbapt#endif /* YYBTYACC */ 593264790Sbapt yychar = YYLEX; 594264790Sbapt#if YYBTYACC 595264790Sbapt } while (0); 596264790Sbapt#endif /* YYBTYACC */ 597264790Sbapt if (yychar < 0) yychar = YYEOF; 598264790Sbapt /* if ((yychar = YYLEX) < 0) yychar = YYEOF; */ 599264790Sbapt#if YYDEBUG 600264790Sbapt if (yydebug) 601264790Sbapt { 602264790Sbapt yys = yyname[YYTRANSLATE(yychar)]; 603264790Sbapt fprintf(stderr, "%s[%d]: state %d, reading token %d (%s)", 604264790Sbapt YYDEBUGSTR, yydepth, yystate, yychar, yys); 605264790Sbapt#ifdef YYSTYPE_TOSTRING 606264790Sbapt#if YYBTYACC 607264790Sbapt if (!yytrial) 608264790Sbapt#endif /* YYBTYACC */ 609264790Sbapt fprintf(stderr, " <%s>", YYSTYPE_TOSTRING(yychar, yylval)); 610264790Sbapt#endif 611264790Sbapt fputc('\n', stderr); 612264790Sbapt } 613264790Sbapt#endif 614264790Sbapt } 615264790Sbapt#if YYBTYACC 616264790Sbapt 617264790Sbapt /* Do we have a conflict? */ 618264790Sbapt if (((yyn = yycindex[yystate]) != 0) && (yyn += yychar) >= 0 && 619264790Sbapt yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 620264790Sbapt { 621264790Sbapt YYINT ctry; 622264790Sbapt 623264790Sbapt if (yypath) 624264790Sbapt { 625264790Sbapt YYParseState *save; 626264790Sbapt#if YYDEBUG 627264790Sbapt if (yydebug) 628264790Sbapt fprintf(stderr, "%s[%d]: CONFLICT in state %d: following successful trial parse\n", 629264790Sbapt YYDEBUGSTR, yydepth, yystate); 630264790Sbapt#endif 631264790Sbapt /* Switch to the next conflict context */ 632264790Sbapt save = yypath; 633264790Sbapt yypath = save->save; 634264790Sbapt save->save = NULL; 635264790Sbapt ctry = save->ctry; 636264790Sbapt if (save->state != yystate) YYABORT; 637264790Sbapt yyFreeState(save); 638264790Sbapt 639264790Sbapt } 640264790Sbapt else 641264790Sbapt { 642264790Sbapt 643264790Sbapt /* Unresolved conflict - start/continue trial parse */ 644264790Sbapt YYParseState *save; 645264790Sbapt#if YYDEBUG 646264790Sbapt if (yydebug) 647264790Sbapt { 648264790Sbapt fprintf(stderr, "%s[%d]: CONFLICT in state %d. ", YYDEBUGSTR, yydepth, yystate); 649264790Sbapt if (yyps->save) 650264790Sbapt fputs("ALREADY in conflict, continuing trial parse.\n", stderr); 651264790Sbapt else 652264790Sbapt fputs("Starting trial parse.\n", stderr); 653264790Sbapt } 654264790Sbapt#endif 655264790Sbapt save = yyNewState((unsigned)(yystack.s_mark - yystack.s_base + 1)); 656264790Sbapt if (save == NULL) goto yyenomem; 657264790Sbapt save->save = yyps->save; 658264790Sbapt save->state = yystate; 659264790Sbapt save->errflag = yyerrflag; 660264790Sbapt save->yystack.s_mark = save->yystack.s_base + (yystack.s_mark - yystack.s_base); 661272955Srodrigc memcpy (save->yystack.s_base, yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(short)); 662264790Sbapt save->yystack.l_mark = save->yystack.l_base + (yystack.l_mark - yystack.l_base); 663272955Srodrigc memcpy (save->yystack.l_base, yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 664264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 665264790Sbapt save->yystack.p_mark = save->yystack.p_base + (yystack.p_mark - yystack.p_base); 666272955Srodrigc memcpy (save->yystack.p_base, yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 667264790Sbapt#endif 668264790Sbapt ctry = yytable[yyn]; 669264790Sbapt if (yyctable[ctry] == -1) 670264790Sbapt { 671264790Sbapt#if YYDEBUG 672264790Sbapt if (yydebug && yychar >= YYEOF) 673264790Sbapt fprintf(stderr, "%s[%d]: backtracking 1 token\n", YYDEBUGSTR, yydepth); 674264790Sbapt#endif 675264790Sbapt ctry++; 676264790Sbapt } 677264790Sbapt save->ctry = ctry; 678264790Sbapt if (yyps->save == NULL) 679264790Sbapt { 680264790Sbapt /* If this is a first conflict in the stack, start saving lexemes */ 681264790Sbapt if (!yylexemes) 682264790Sbapt { 683264790Sbapt yylexemes = (short *) malloc((YYLVQUEUEGROWTH) * sizeof(short)); 684264790Sbapt if (yylexemes == NULL) goto yyenomem; 685264790Sbapt yylvals = (YYSTYPE *) malloc((YYLVQUEUEGROWTH) * sizeof(YYSTYPE)); 686264790Sbapt if (yylvals == NULL) goto yyenomem; 687264790Sbapt yylvlim = yylvals + YYLVQUEUEGROWTH; 688264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 689264790Sbapt yylpsns = (YYLTYPE *) malloc((YYLVQUEUEGROWTH) * sizeof(YYLTYPE)); 690264790Sbapt if (yylpsns == NULL) goto yyenomem; 691264790Sbapt yylplim = yylpsns + YYLVQUEUEGROWTH; 692264790Sbapt#endif 693264790Sbapt } 694264790Sbapt if (yylvp == yylve) 695264790Sbapt { 696264790Sbapt yylvp = yylve = yylvals; 697264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 698264790Sbapt yylpp = yylpe = yylpsns; 699264790Sbapt#endif 700264790Sbapt yylexp = yylexemes; 701264790Sbapt if (yychar >= YYEOF) 702264790Sbapt { 703264790Sbapt *yylve++ = yylval; 704264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 705264790Sbapt *yylpe++ = yylloc; 706264790Sbapt#endif 707264790Sbapt *yylexp = (short) yychar; 708264790Sbapt yychar = YYEMPTY; 709264790Sbapt } 710264790Sbapt } 711264790Sbapt } 712264790Sbapt if (yychar >= YYEOF) 713264790Sbapt { 714264790Sbapt yylvp--; 715264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 716264790Sbapt yylpp--; 717264790Sbapt#endif 718264790Sbapt yylexp--; 719264790Sbapt yychar = YYEMPTY; 720264790Sbapt } 721272955Srodrigc save->lexeme = (int) (yylvp - yylvals); 722264790Sbapt yyps->save = save; 723264790Sbapt } 724264790Sbapt if (yytable[yyn] == ctry) 725264790Sbapt { 726264790Sbapt#if YYDEBUG 727264790Sbapt if (yydebug) 728264790Sbapt fprintf(stderr, "%s[%d]: state %d, shifting to state %d\n", 729264790Sbapt YYDEBUGSTR, yydepth, yystate, yyctable[ctry]); 730264790Sbapt#endif 731264790Sbapt if (yychar < 0) 732264790Sbapt { 733264790Sbapt yylvp++; 734264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 735264790Sbapt yylpp++; 736264790Sbapt#endif 737264790Sbapt yylexp++; 738264790Sbapt } 739264790Sbapt if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) 740264790Sbapt goto yyoverflow; 741264790Sbapt yystate = yyctable[ctry]; 742264790Sbapt *++yystack.s_mark = (short) yystate; 743264790Sbapt *++yystack.l_mark = yylval; 744264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 745264790Sbapt *++yystack.p_mark = yylloc; 746264790Sbapt#endif 747264790Sbapt yychar = YYEMPTY; 748264790Sbapt if (yyerrflag > 0) --yyerrflag; 749264790Sbapt goto yyloop; 750264790Sbapt } 751264790Sbapt else 752264790Sbapt { 753264790Sbapt yyn = yyctable[ctry]; 754264790Sbapt goto yyreduce; 755264790Sbapt } 756264790Sbapt } /* End of code dealing with conflicts */ 757264790Sbapt#endif /* YYBTYACC */ 758264790Sbapt if (((yyn = yysindex[yystate]) != 0) && (yyn += yychar) >= 0 && 759264790Sbapt yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 760264790Sbapt { 761264790Sbapt#if YYDEBUG 762264790Sbapt if (yydebug) 763264790Sbapt fprintf(stderr, "%s[%d]: state %d, shifting to state %d\n", 764264790Sbapt YYDEBUGSTR, yydepth, yystate, yytable[yyn]); 765264790Sbapt#endif 766264790Sbapt if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 767264790Sbapt yystate = yytable[yyn]; 768264790Sbapt *++yystack.s_mark = yytable[yyn]; 769264790Sbapt *++yystack.l_mark = yylval; 770264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 771264790Sbapt *++yystack.p_mark = yylloc; 772264790Sbapt#endif 773264790Sbapt yychar = YYEMPTY; 774264790Sbapt if (yyerrflag > 0) --yyerrflag; 775264790Sbapt goto yyloop; 776264790Sbapt } 777264790Sbapt if (((yyn = yyrindex[yystate]) != 0) && (yyn += yychar) >= 0 && 778264790Sbapt yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 779264790Sbapt { 780264790Sbapt yyn = yytable[yyn]; 781264790Sbapt goto yyreduce; 782264790Sbapt } 783264790Sbapt if (yyerrflag != 0) goto yyinrecovery; 784264790Sbapt#if YYBTYACC 785264790Sbapt 786264790Sbapt yynewerrflag = 1; 787264790Sbapt goto yyerrhandler; 788264790Sbapt goto yyerrlab; 789264790Sbapt 790264790Sbaptyyerrlab: 791264790Sbapt yynewerrflag = 0; 792264790Sbaptyyerrhandler: 793264790Sbapt while (yyps->save) 794264790Sbapt { 795264790Sbapt int ctry; 796264790Sbapt YYParseState *save = yyps->save; 797264790Sbapt#if YYDEBUG 798264790Sbapt if (yydebug) 799264790Sbapt fprintf(stderr, "%s[%d]: ERROR in state %d, CONFLICT BACKTRACKING to state %d, %d tokens\n", 800264790Sbapt YYDEBUGSTR, yydepth, yystate, yyps->save->state, 801264790Sbapt (int)(yylvp - yylvals - yyps->save->lexeme)); 802264790Sbapt#endif 803264790Sbapt /* Memorize most forward-looking error state in case it's really an error. */ 804264790Sbapt if (yyerrctx == NULL || yyerrctx->lexeme < yylvp - yylvals) 805264790Sbapt { 806264790Sbapt /* Free old saved error context state */ 807264790Sbapt if (yyerrctx) yyFreeState(yyerrctx); 808264790Sbapt /* Create and fill out new saved error context state */ 809264790Sbapt yyerrctx = yyNewState((unsigned)(yystack.s_mark - yystack.s_base + 1)); 810264790Sbapt if (yyerrctx == NULL) goto yyenomem; 811264790Sbapt yyerrctx->save = yyps->save; 812264790Sbapt yyerrctx->state = yystate; 813264790Sbapt yyerrctx->errflag = yyerrflag; 814264790Sbapt yyerrctx->yystack.s_mark = yyerrctx->yystack.s_base + (yystack.s_mark - yystack.s_base); 815272955Srodrigc memcpy (yyerrctx->yystack.s_base, yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(short)); 816264790Sbapt yyerrctx->yystack.l_mark = yyerrctx->yystack.l_base + (yystack.l_mark - yystack.l_base); 817272955Srodrigc memcpy (yyerrctx->yystack.l_base, yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 818264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 819264790Sbapt yyerrctx->yystack.p_mark = yyerrctx->yystack.p_base + (yystack.p_mark - yystack.p_base); 820272955Srodrigc memcpy (yyerrctx->yystack.p_base, yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 821264790Sbapt#endif 822272955Srodrigc yyerrctx->lexeme = (int) (yylvp - yylvals); 823264790Sbapt } 824264790Sbapt yylvp = yylvals + save->lexeme; 825264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 826264790Sbapt yylpp = yylpsns + save->lexeme; 827264790Sbapt#endif 828264790Sbapt yylexp = yylexemes + save->lexeme; 829264790Sbapt yychar = YYEMPTY; 830264790Sbapt yystack.s_mark = yystack.s_base + (save->yystack.s_mark - save->yystack.s_base); 831272955Srodrigc memcpy (yystack.s_base, save->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(short)); 832264790Sbapt yystack.l_mark = yystack.l_base + (save->yystack.l_mark - save->yystack.l_base); 833272955Srodrigc memcpy (yystack.l_base, save->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 834264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 835264790Sbapt yystack.p_mark = yystack.p_base + (save->yystack.p_mark - save->yystack.p_base); 836272955Srodrigc memcpy (yystack.p_base, save->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 837264790Sbapt#endif 838264790Sbapt ctry = ++save->ctry; 839264790Sbapt yystate = save->state; 840264790Sbapt /* We tried shift, try reduce now */ 841264790Sbapt if ((yyn = yyctable[ctry]) >= 0) goto yyreduce; 842264790Sbapt yyps->save = save->save; 843264790Sbapt save->save = NULL; 844264790Sbapt yyFreeState(save); 845264790Sbapt 846264790Sbapt /* Nothing left on the stack -- error */ 847264790Sbapt if (!yyps->save) 848264790Sbapt { 849264790Sbapt#if YYDEBUG 850264790Sbapt if (yydebug) 851264790Sbapt fprintf(stderr, "%sdebug[%d,trial]: trial parse FAILED, entering ERROR mode\n", 852264790Sbapt YYPREFIX, yydepth); 853264790Sbapt#endif 854264790Sbapt /* Restore state as it was in the most forward-advanced error */ 855264790Sbapt yylvp = yylvals + yyerrctx->lexeme; 856264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 857264790Sbapt yylpp = yylpsns + yyerrctx->lexeme; 858264790Sbapt#endif 859264790Sbapt yylexp = yylexemes + yyerrctx->lexeme; 860264790Sbapt yychar = yylexp[-1]; 861264790Sbapt yylval = yylvp[-1]; 862264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 863264790Sbapt yylloc = yylpp[-1]; 864264790Sbapt#endif 865264790Sbapt yystack.s_mark = yystack.s_base + (yyerrctx->yystack.s_mark - yyerrctx->yystack.s_base); 866272955Srodrigc memcpy (yystack.s_base, yyerrctx->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(short)); 867264790Sbapt yystack.l_mark = yystack.l_base + (yyerrctx->yystack.l_mark - yyerrctx->yystack.l_base); 868272955Srodrigc memcpy (yystack.l_base, yyerrctx->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 869264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 870264790Sbapt yystack.p_mark = yystack.p_base + (yyerrctx->yystack.p_mark - yyerrctx->yystack.p_base); 871272955Srodrigc memcpy (yystack.p_base, yyerrctx->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 872264790Sbapt#endif 873264790Sbapt yystate = yyerrctx->state; 874264790Sbapt yyFreeState(yyerrctx); 875264790Sbapt yyerrctx = NULL; 876264790Sbapt } 877264790Sbapt yynewerrflag = 1; 878264790Sbapt } 879264790Sbapt if (yynewerrflag == 0) goto yyinrecovery; 880264790Sbapt#endif /* YYBTYACC */ 881264790Sbapt 882264790Sbapt YYERROR_CALL("syntax error"); 883264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 884264790Sbapt yyerror_loc_range[0] = yylloc; /* lookahead position is error start position */ 885264790Sbapt#endif 886264790Sbapt 887264790Sbapt#if !YYBTYACC 888264790Sbapt goto yyerrlab; 889264790Sbaptyyerrlab: 890264790Sbapt#endif 891264790Sbapt ++yynerrs; 892264790Sbapt 893264790Sbaptyyinrecovery: 894264790Sbapt if (yyerrflag < 3) 895264790Sbapt { 896264790Sbapt yyerrflag = 3; 897264790Sbapt for (;;) 898264790Sbapt { 899264790Sbapt if (((yyn = yysindex[*yystack.s_mark]) != 0) && (yyn += YYERRCODE) >= 0 && 900264790Sbapt yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) YYERRCODE) 901264790Sbapt { 902264790Sbapt#if YYDEBUG 903264790Sbapt if (yydebug) 904264790Sbapt fprintf(stderr, "%s[%d]: state %d, error recovery shifting to state %d\n", 905264790Sbapt YYDEBUGSTR, yydepth, *yystack.s_mark, yytable[yyn]); 906264790Sbapt#endif 907264790Sbapt if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 908264790Sbapt yystate = yytable[yyn]; 909264790Sbapt *++yystack.s_mark = yytable[yyn]; 910264790Sbapt *++yystack.l_mark = yylval; 911264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 912264790Sbapt /* lookahead position is error end position */ 913264790Sbapt yyerror_loc_range[1] = yylloc; 914264790Sbapt YYLLOC_DEFAULT(yyloc, yyerror_loc_range, 2); /* position of error span */ 915264790Sbapt *++yystack.p_mark = yyloc; 916264790Sbapt#endif 917264790Sbapt goto yyloop; 918264790Sbapt } 919264790Sbapt else 920264790Sbapt { 921264790Sbapt#if YYDEBUG 922264790Sbapt if (yydebug) 923264790Sbapt fprintf(stderr, "%s[%d]: error recovery discarding state %d\n", 924264790Sbapt YYDEBUGSTR, yydepth, *yystack.s_mark); 925264790Sbapt#endif 926264790Sbapt if (yystack.s_mark <= yystack.s_base) goto yyabort; 927264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 928264790Sbapt /* the current TOS position is the error start position */ 929264790Sbapt yyerror_loc_range[0] = *yystack.p_mark; 930264790Sbapt#endif 931264790Sbapt#if defined(YYDESTRUCT_CALL) 932264790Sbapt#if YYBTYACC 933264790Sbapt if (!yytrial) 934264790Sbapt#endif /* YYBTYACC */ 935264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 936264790Sbapt YYDESTRUCT_CALL("error: discarding state", 937264790Sbapt yystos[*yystack.s_mark], yystack.l_mark, yystack.p_mark); 938264790Sbapt#else 939264790Sbapt YYDESTRUCT_CALL("error: discarding state", 940264790Sbapt yystos[*yystack.s_mark], yystack.l_mark); 941264790Sbapt#endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 942264790Sbapt#endif /* defined(YYDESTRUCT_CALL) */ 943264790Sbapt --yystack.s_mark; 944264790Sbapt --yystack.l_mark; 945264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 946264790Sbapt --yystack.p_mark; 947264790Sbapt#endif 948264790Sbapt } 949264790Sbapt } 950264790Sbapt } 951264790Sbapt else 952264790Sbapt { 953264790Sbapt if (yychar == YYEOF) goto yyabort; 954264790Sbapt#if YYDEBUG 955264790Sbapt if (yydebug) 956264790Sbapt { 957264790Sbapt yys = yyname[YYTRANSLATE(yychar)]; 958264790Sbapt fprintf(stderr, "%s[%d]: state %d, error recovery discarding token %d (%s)\n", 959264790Sbapt YYDEBUGSTR, yydepth, yystate, yychar, yys); 960264790Sbapt } 961264790Sbapt#endif 962264790Sbapt#if defined(YYDESTRUCT_CALL) 963264790Sbapt#if YYBTYACC 964264790Sbapt if (!yytrial) 965264790Sbapt#endif /* YYBTYACC */ 966264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 967264790Sbapt YYDESTRUCT_CALL("error: discarding token", yychar, &yylval, &yylloc); 968264790Sbapt#else 969264790Sbapt YYDESTRUCT_CALL("error: discarding token", yychar, &yylval); 970264790Sbapt#endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 971264790Sbapt#endif /* defined(YYDESTRUCT_CALL) */ 972264790Sbapt yychar = YYEMPTY; 973264790Sbapt goto yyloop; 974264790Sbapt } 975264790Sbapt 976264790Sbaptyyreduce: 977264790Sbapt yym = yylen[yyn]; 978264790Sbapt#if YYDEBUG 979264790Sbapt if (yydebug) 980264790Sbapt { 981264790Sbapt fprintf(stderr, "%s[%d]: state %d, reducing by rule %d (%s)", 982264790Sbapt YYDEBUGSTR, yydepth, yystate, yyn, yyrule[yyn]); 983264790Sbapt#ifdef YYSTYPE_TOSTRING 984264790Sbapt#if YYBTYACC 985264790Sbapt if (!yytrial) 986264790Sbapt#endif /* YYBTYACC */ 987264790Sbapt if (yym > 0) 988264790Sbapt { 989264790Sbapt int i; 990264790Sbapt fputc('<', stderr); 991264790Sbapt for (i = yym; i > 0; i--) 992264790Sbapt { 993264790Sbapt if (i != yym) fputs(", ", stderr); 994264790Sbapt fputs(YYSTYPE_TOSTRING(yystos[yystack.s_mark[1-i]], 995264790Sbapt yystack.l_mark[1-i]), stderr); 996264790Sbapt } 997264790Sbapt fputc('>', stderr); 998264790Sbapt } 999264790Sbapt#endif 1000264790Sbapt fputc('\n', stderr); 1001264790Sbapt } 1002264790Sbapt#endif 1003264790Sbapt if (yym > 0) 1004264790Sbapt yyval = yystack.l_mark[1-yym]; 1005264790Sbapt else 1006264790Sbapt memset(&yyval, 0, sizeof yyval); 1007264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1008264790Sbapt 1009264790Sbapt /* Perform position reduction */ 1010264790Sbapt memset(&yyloc, 0, sizeof(yyloc)); 1011264790Sbapt#if YYBTYACC 1012264790Sbapt if (!yytrial) 1013264790Sbapt#endif /* YYBTYACC */ 1014264790Sbapt { 1015264790Sbapt YYLLOC_DEFAULT(yyloc, &yystack.p_mark[1-yym], yym); 1016264790Sbapt /* just in case YYERROR is invoked within the action, save 1017264790Sbapt the start of the rhs as the error start position */ 1018264790Sbapt yyerror_loc_range[0] = yystack.p_mark[1-yym]; 1019264790Sbapt } 1020264790Sbapt#endif 1021264790Sbapt 1022264790Sbapt switch (yyn) 1023264790Sbapt { 1024264790Sbapt default: 1025264790Sbapt break; 1026264790Sbapt } 1027264790Sbapt yystack.s_mark -= yym; 1028264790Sbapt yystate = *yystack.s_mark; 1029264790Sbapt yystack.l_mark -= yym; 1030264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1031264790Sbapt yystack.p_mark -= yym; 1032264790Sbapt#endif 1033264790Sbapt yym = yylhs[yyn]; 1034264790Sbapt if (yystate == 0 && yym == 0) 1035264790Sbapt { 1036264790Sbapt#if YYDEBUG 1037264790Sbapt if (yydebug) 1038264790Sbapt { 1039264790Sbapt fprintf(stderr, "%s[%d]: after reduction, ", YYDEBUGSTR, yydepth); 1040264790Sbapt#ifdef YYSTYPE_TOSTRING 1041264790Sbapt#if YYBTYACC 1042264790Sbapt if (!yytrial) 1043264790Sbapt#endif /* YYBTYACC */ 1044264790Sbapt fprintf(stderr, "result is <%s>, ", YYSTYPE_TOSTRING(yystos[YYFINAL], yyval)); 1045264790Sbapt#endif 1046264790Sbapt fprintf(stderr, "shifting from state 0 to final state %d\n", YYFINAL); 1047264790Sbapt } 1048264790Sbapt#endif 1049264790Sbapt yystate = YYFINAL; 1050264790Sbapt *++yystack.s_mark = YYFINAL; 1051264790Sbapt *++yystack.l_mark = yyval; 1052264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1053264790Sbapt *++yystack.p_mark = yyloc; 1054264790Sbapt#endif 1055264790Sbapt if (yychar < 0) 1056264790Sbapt { 1057264790Sbapt#if YYBTYACC 1058264790Sbapt do { 1059264790Sbapt if (yylvp < yylve) 1060264790Sbapt { 1061264790Sbapt /* we're currently re-reading tokens */ 1062264790Sbapt yylval = *yylvp++; 1063264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1064264790Sbapt yylloc = *yylpp++; 1065264790Sbapt#endif 1066264790Sbapt yychar = *yylexp++; 1067264790Sbapt break; 1068264790Sbapt } 1069264790Sbapt if (yyps->save) 1070264790Sbapt { 1071264790Sbapt /* in trial mode; save scanner results for future parse attempts */ 1072264790Sbapt if (yylvp == yylvlim) 1073264790Sbapt { /* Enlarge lexical value queue */ 1074272955Srodrigc size_t p = (size_t) (yylvp - yylvals); 1075272955Srodrigc size_t s = (size_t) (yylvlim - yylvals); 1076264790Sbapt 1077264790Sbapt s += YYLVQUEUEGROWTH; 1078264790Sbapt if ((yylexemes = (short *) realloc(yylexemes, s * sizeof(short))) == NULL) 1079264790Sbapt goto yyenomem; 1080264790Sbapt if ((yylvals = (YYSTYPE *) realloc(yylvals, s * sizeof(YYSTYPE))) == NULL) 1081264790Sbapt goto yyenomem; 1082264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1083264790Sbapt if ((yylpsns = (YYLTYPE *) realloc(yylpsns, s * sizeof(YYLTYPE))) == NULL) 1084264790Sbapt goto yyenomem; 1085264790Sbapt#endif 1086264790Sbapt yylvp = yylve = yylvals + p; 1087264790Sbapt yylvlim = yylvals + s; 1088264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1089264790Sbapt yylpp = yylpe = yylpsns + p; 1090264790Sbapt yylplim = yylpsns + s; 1091264790Sbapt#endif 1092264790Sbapt yylexp = yylexemes + p; 1093264790Sbapt } 1094264790Sbapt *yylexp = (short) YYLEX; 1095264790Sbapt *yylvp++ = yylval; 1096264790Sbapt yylve++; 1097264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1098264790Sbapt *yylpp++ = yylloc; 1099264790Sbapt yylpe++; 1100264790Sbapt#endif 1101264790Sbapt yychar = *yylexp++; 1102264790Sbapt break; 1103264790Sbapt } 1104264790Sbapt /* normal operation, no conflict encountered */ 1105264790Sbapt#endif /* YYBTYACC */ 1106264790Sbapt yychar = YYLEX; 1107264790Sbapt#if YYBTYACC 1108264790Sbapt } while (0); 1109264790Sbapt#endif /* YYBTYACC */ 1110264790Sbapt if (yychar < 0) yychar = YYEOF; 1111264790Sbapt /* if ((yychar = YYLEX) < 0) yychar = YYEOF; */ 1112264790Sbapt#if YYDEBUG 1113264790Sbapt if (yydebug) 1114264790Sbapt { 1115264790Sbapt yys = yyname[YYTRANSLATE(yychar)]; 1116264790Sbapt fprintf(stderr, "%s[%d]: state %d, reading %d (%s)\n", 1117264790Sbapt YYDEBUGSTR, yydepth, YYFINAL, yychar, yys); 1118264790Sbapt } 1119264790Sbapt#endif 1120264790Sbapt } 1121264790Sbapt if (yychar == YYEOF) goto yyaccept; 1122264790Sbapt goto yyloop; 1123264790Sbapt } 1124264790Sbapt if (((yyn = yygindex[yym]) != 0) && (yyn += yystate) >= 0 && 1125264790Sbapt yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yystate) 1126264790Sbapt yystate = yytable[yyn]; 1127264790Sbapt else 1128264790Sbapt yystate = yydgoto[yym]; 1129264790Sbapt#if YYDEBUG 1130264790Sbapt if (yydebug) 1131264790Sbapt { 1132264790Sbapt fprintf(stderr, "%s[%d]: after reduction, ", YYDEBUGSTR, yydepth); 1133264790Sbapt#ifdef YYSTYPE_TOSTRING 1134264790Sbapt#if YYBTYACC 1135264790Sbapt if (!yytrial) 1136264790Sbapt#endif /* YYBTYACC */ 1137264790Sbapt fprintf(stderr, "result is <%s>, ", YYSTYPE_TOSTRING(yystos[yystate], yyval)); 1138264790Sbapt#endif 1139264790Sbapt fprintf(stderr, "shifting from state %d to state %d\n", *yystack.s_mark, yystate); 1140264790Sbapt } 1141264790Sbapt#endif 1142264790Sbapt if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 1143264790Sbapt *++yystack.s_mark = (short) yystate; 1144264790Sbapt *++yystack.l_mark = yyval; 1145264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1146264790Sbapt *++yystack.p_mark = yyloc; 1147264790Sbapt#endif 1148264790Sbapt goto yyloop; 1149264790Sbapt#if YYBTYACC 1150264790Sbapt 1151264790Sbapt /* Reduction declares that this path is valid. Set yypath and do a full parse */ 1152264790Sbaptyyvalid: 1153264790Sbapt if (yypath) YYABORT; 1154264790Sbapt while (yyps->save) 1155264790Sbapt { 1156264790Sbapt YYParseState *save = yyps->save; 1157264790Sbapt yyps->save = save->save; 1158264790Sbapt save->save = yypath; 1159264790Sbapt yypath = save; 1160264790Sbapt } 1161264790Sbapt#if YYDEBUG 1162264790Sbapt if (yydebug) 1163264790Sbapt fprintf(stderr, "%s[%d]: state %d, CONFLICT trial successful, backtracking to state %d, %d tokens\n", 1164264790Sbapt YYDEBUGSTR, yydepth, yystate, yypath->state, (int)(yylvp - yylvals - yypath->lexeme)); 1165264790Sbapt#endif 1166264790Sbapt if (yyerrctx) 1167264790Sbapt { 1168264790Sbapt yyFreeState(yyerrctx); 1169264790Sbapt yyerrctx = NULL; 1170264790Sbapt } 1171264790Sbapt yylvp = yylvals + yypath->lexeme; 1172264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1173264790Sbapt yylpp = yylpsns + yypath->lexeme; 1174264790Sbapt#endif 1175264790Sbapt yylexp = yylexemes + yypath->lexeme; 1176264790Sbapt yychar = YYEMPTY; 1177264790Sbapt yystack.s_mark = yystack.s_base + (yypath->yystack.s_mark - yypath->yystack.s_base); 1178272955Srodrigc memcpy (yystack.s_base, yypath->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(short)); 1179264790Sbapt yystack.l_mark = yystack.l_base + (yypath->yystack.l_mark - yypath->yystack.l_base); 1180272955Srodrigc memcpy (yystack.l_base, yypath->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 1181264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1182264790Sbapt yystack.p_mark = yystack.p_base + (yypath->yystack.p_mark - yypath->yystack.p_base); 1183272955Srodrigc memcpy (yystack.p_base, yypath->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 1184264790Sbapt#endif 1185264790Sbapt yystate = yypath->state; 1186264790Sbapt goto yyloop; 1187264790Sbapt#endif /* YYBTYACC */ 1188264790Sbapt 1189264790Sbaptyyoverflow: 1190264790Sbapt YYERROR_CALL("yacc stack overflow"); 1191264790Sbapt#if YYBTYACC 1192264790Sbapt goto yyabort_nomem; 1193264790Sbaptyyenomem: 1194264790Sbapt YYERROR_CALL("memory exhausted"); 1195264790Sbaptyyabort_nomem: 1196264790Sbapt#endif /* YYBTYACC */ 1197264790Sbapt yyresult = 2; 1198264790Sbapt goto yyreturn; 1199264790Sbapt 1200264790Sbaptyyabort: 1201264790Sbapt yyresult = 1; 1202264790Sbapt goto yyreturn; 1203264790Sbapt 1204264790Sbaptyyaccept: 1205264790Sbapt#if YYBTYACC 1206264790Sbapt if (yyps->save) goto yyvalid; 1207264790Sbapt#endif /* YYBTYACC */ 1208264790Sbapt yyresult = 0; 1209264790Sbapt 1210264790Sbaptyyreturn: 1211264790Sbapt#if defined(YYDESTRUCT_CALL) 1212264790Sbapt if (yychar != YYEOF && yychar != YYEMPTY) 1213264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1214264790Sbapt YYDESTRUCT_CALL("cleanup: discarding token", yychar, &yylval, &yylloc); 1215264790Sbapt#else 1216264790Sbapt YYDESTRUCT_CALL("cleanup: discarding token", yychar, &yylval); 1217264790Sbapt#endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 1218264790Sbapt 1219264790Sbapt { 1220264790Sbapt YYSTYPE *pv; 1221264790Sbapt#if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1222264790Sbapt YYLTYPE *pp; 1223264790Sbapt 1224264790Sbapt for (pv = yystack.l_base, pp = yystack.p_base; pv <= yystack.l_mark; ++pv, ++pp) 1225264790Sbapt YYDESTRUCT_CALL("cleanup: discarding state", 1226264790Sbapt yystos[*(yystack.s_base + (pv - yystack.l_base))], pv, pp); 1227264790Sbapt#else 1228264790Sbapt for (pv = yystack.l_base; pv <= yystack.l_mark; ++pv) 1229264790Sbapt YYDESTRUCT_CALL("cleanup: discarding state", 1230264790Sbapt yystos[*(yystack.s_base + (pv - yystack.l_base))], pv); 1231264790Sbapt#endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 1232264790Sbapt } 1233264790Sbapt#endif /* defined(YYDESTRUCT_CALL) */ 1234264790Sbapt 1235264790Sbapt#if YYBTYACC 1236264790Sbapt if (yyerrctx) 1237264790Sbapt { 1238264790Sbapt yyFreeState(yyerrctx); 1239264790Sbapt yyerrctx = NULL; 1240264790Sbapt } 1241264790Sbapt while (yyps) 1242264790Sbapt { 1243264790Sbapt YYParseState *save = yyps; 1244264790Sbapt yyps = save->save; 1245264790Sbapt save->save = NULL; 1246264790Sbapt yyFreeState(save); 1247264790Sbapt } 1248264790Sbapt while (yypath) 1249264790Sbapt { 1250264790Sbapt YYParseState *save = yypath; 1251264790Sbapt yypath = save->save; 1252264790Sbapt save->save = NULL; 1253264790Sbapt yyFreeState(save); 1254264790Sbapt } 1255264790Sbapt#endif /* YYBTYACC */ 1256264790Sbapt yyfreestack(&yystack); 1257264790Sbapt return (yyresult); 1258264790Sbapt} 1259