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