1 /* $NetBSD: rename_debug.c,v 1.6 2024/09/14 21:29:04 christos Exp $ */ 2 3 /* original parser id follows */ 4 /* yysccsid[] = "@(#)yaccpar 1.9 (Berkeley) 02/21/93" */ 5 /* (use YYMAJOR/YYMINOR for ifdefs dependent on parser version) */ 6 7 #define YYBYACC 1 8 #define YYMAJOR 2 9 #define YYMINOR 0 10 #define YYCHECK "yyyymmdd" 11 12 #define YYEMPTY (-1) 13 #define yyclearin (yychar = YYEMPTY) 14 #define yyerrok (yyerrflag = 0) 15 #define YYRECOVERING() (yyerrflag != 0) 16 #define YYENOMEM (-2) 17 #define YYEOF 0 18 #undef YYBTYACC 19 #define YYBTYACC 0 20 #define YYDEBUGSTR YYPREFIX "debug" 21 #line 20 "rename_debug.c" 22 #include "rename_debug.i" 23 #include "rename_debug.h" 24 typedef int YYINT; 25 static const YYINT yylhs[] = { -1, 26 0, 27 }; 28 static const YYINT yylen[] = { 2, 29 1, 30 }; 31 static const YYINT yydefred[] = { 0, 32 1, 0, 33 }; 34 #if defined(YYDESTRUCT_CALL) || defined(YYSTYPE_TOSTRING) 35 static const YYINT yystos[] = { 0, 36 256, 258, 37 }; 38 #endif /* YYDESTRUCT_CALL || YYSTYPE_TOSTRING */ 39 static const YYINT yydgoto[] = { 2, 40 }; 41 static const YYINT yysindex[] = { -256, 42 0, 0, 43 }; 44 static const YYINT yyrindex[] = { 0, 45 0, 0, 46 }; 47 #if YYBTYACC 48 static const YYINT yycindex[] = { 0, 49 0, 0, 50 }; 51 #endif 52 static const YYINT yygindex[] = { 0, 53 }; 54 #define YYTABLESIZE 0 55 static const YYINT yytable[] = { 1, 56 }; 57 static const YYINT yycheck[] = { 256, 58 }; 59 #if YYBTYACC 60 static const YYINT yyctable[] = { -1, 61 }; 62 #endif 63 #define YYFINAL 2 64 #ifndef YYDEBUG 65 #define YYDEBUG 1 66 #endif 67 #define YYMAXTOKEN 256 68 #define YYUNDFTOKEN 259 69 #define YYTRANSLATE(a) ((a) > YYMAXTOKEN ? YYUNDFTOKEN : (a)) 70 #if YYDEBUG 71 static const char *const yyname[] = { 72 73 "$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, 74 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 75 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 76 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 77 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 78 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 79 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,"error","$accept","S","illegal-symbol", 80 }; 81 static const char *const yyrule[] = { 82 "$accept : S", 83 "S : error", 84 85 }; 86 #endif 87 88 #if YYDEBUG 89 int yydebug; 90 #endif 91 92 int yyerrflag; 93 int yychar; 94 YYSTYPE yyval; 95 YYSTYPE yylval; 96 int yynerrs; 97 98 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 99 YYLTYPE yyloc; /* position returned by actions */ 100 YYLTYPE yylloc; /* position from the lexer */ 101 #endif 102 103 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 104 #ifndef YYLLOC_DEFAULT 105 #define YYLLOC_DEFAULT(loc, rhs, n) \ 106 do \ 107 { \ 108 if (n == 0) \ 109 { \ 110 (loc).first_line = YYRHSLOC(rhs, 0).last_line; \ 111 (loc).first_column = YYRHSLOC(rhs, 0).last_column; \ 112 (loc).last_line = YYRHSLOC(rhs, 0).last_line; \ 113 (loc).last_column = YYRHSLOC(rhs, 0).last_column; \ 114 } \ 115 else \ 116 { \ 117 (loc).first_line = YYRHSLOC(rhs, 1).first_line; \ 118 (loc).first_column = YYRHSLOC(rhs, 1).first_column; \ 119 (loc).last_line = YYRHSLOC(rhs, n).last_line; \ 120 (loc).last_column = YYRHSLOC(rhs, n).last_column; \ 121 } \ 122 } while (0) 123 #endif /* YYLLOC_DEFAULT */ 124 #endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 125 #if YYBTYACC 126 127 #ifndef YYLVQUEUEGROWTH 128 #define YYLVQUEUEGROWTH 32 129 #endif 130 #endif /* YYBTYACC */ 131 132 /* define the initial stack-sizes */ 133 #ifdef YYSTACKSIZE 134 #undef YYMAXDEPTH 135 #define YYMAXDEPTH YYSTACKSIZE 136 #else 137 #ifdef YYMAXDEPTH 138 #define YYSTACKSIZE YYMAXDEPTH 139 #else 140 #define YYSTACKSIZE 10000 141 #define YYMAXDEPTH 10000 142 #endif 143 #endif 144 145 #ifndef YYINITSTACKSIZE 146 #define YYINITSTACKSIZE 200 147 #endif 148 149 typedef struct { 150 unsigned stacksize; 151 YYINT *s_base; 152 YYINT *s_mark; 153 YYINT *s_last; 154 YYSTYPE *l_base; 155 YYSTYPE *l_mark; 156 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 157 YYLTYPE *p_base; 158 YYLTYPE *p_mark; 159 #endif 160 } YYSTACKDATA; 161 #if YYBTYACC 162 163 struct YYParseState_s 164 { 165 struct YYParseState_s *save; /* Previously saved parser state */ 166 YYSTACKDATA yystack; /* saved parser stack */ 167 int state; /* saved parser state */ 168 int errflag; /* saved error recovery status */ 169 int lexeme; /* saved index of the conflict lexeme in the lexical queue */ 170 YYINT ctry; /* saved index in yyctable[] for this conflict */ 171 }; 172 typedef struct YYParseState_s YYParseState; 173 #endif /* YYBTYACC */ 174 /* variables for the parser stack */ 175 static YYSTACKDATA yystack; 176 #if YYBTYACC 177 178 /* Current parser state */ 179 static YYParseState *yyps = 0; 180 181 /* yypath != NULL: do the full parse, starting at *yypath parser state. */ 182 static YYParseState *yypath = 0; 183 184 /* Base of the lexical value queue */ 185 static YYSTYPE *yylvals = 0; 186 187 /* Current position at lexical value queue */ 188 static YYSTYPE *yylvp = 0; 189 190 /* End position of lexical value queue */ 191 static YYSTYPE *yylve = 0; 192 193 /* The last allocated position at the lexical value queue */ 194 static YYSTYPE *yylvlim = 0; 195 196 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 197 /* Base of the lexical position queue */ 198 static YYLTYPE *yylpsns = 0; 199 200 /* Current position at lexical position queue */ 201 static YYLTYPE *yylpp = 0; 202 203 /* End position of lexical position queue */ 204 static YYLTYPE *yylpe = 0; 205 206 /* The last allocated position at the lexical position queue */ 207 static YYLTYPE *yylplim = 0; 208 #endif 209 210 /* Current position at lexical token queue */ 211 static YYINT *yylexp = 0; 212 213 static YYINT *yylexemes = 0; 214 #endif /* YYBTYACC */ 215 #line 12 "code_debug.y" 216 217 #include <stdio.h> 218 219 #ifdef YYBYACC 220 extern int YYLEX_DECL(); 221 #endif 222 223 int 224 main(void) 225 { 226 printf("yyparse() = %d\n", yyparse()); 227 return 0; 228 } 229 230 int 231 yylex(void) 232 { 233 return -1; 234 } 235 236 static void 237 yyerror(const char* s) 238 { 239 printf("%s\n", s); 240 } 241 #line 241 "rename_debug.c" 242 243 /* For use in generated program */ 244 #define yydepth (int)(yystack.s_mark - yystack.s_base) 245 #if YYBTYACC 246 #define yytrial (yyps->save) 247 #endif /* YYBTYACC */ 248 249 #if YYDEBUG 250 #include <stdio.h> /* needed for printf */ 251 #endif 252 253 #include <stdlib.h> /* needed for malloc, etc */ 254 #include <string.h> /* needed for memset */ 255 256 /* allocate initial stack or double stack size, up to YYMAXDEPTH */ 257 static int yygrowstack(YYSTACKDATA *data) 258 { 259 int i; 260 unsigned newsize; 261 YYINT *newss; 262 YYSTYPE *newvs; 263 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 264 YYLTYPE *newps; 265 #endif 266 267 if ((newsize = data->stacksize) == 0) 268 newsize = YYINITSTACKSIZE; 269 else if (newsize >= YYMAXDEPTH) 270 return YYENOMEM; 271 else if ((newsize *= 2) > YYMAXDEPTH) 272 newsize = YYMAXDEPTH; 273 274 i = (int) (data->s_mark - data->s_base); 275 newss = (YYINT *)realloc(data->s_base, newsize * sizeof(*newss)); 276 if (newss == 0) 277 return YYENOMEM; 278 279 data->s_base = newss; 280 data->s_mark = newss + i; 281 282 newvs = (YYSTYPE *)realloc(data->l_base, newsize * sizeof(*newvs)); 283 if (newvs == 0) 284 return YYENOMEM; 285 286 data->l_base = newvs; 287 data->l_mark = newvs + i; 288 289 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 290 newps = (YYLTYPE *)realloc(data->p_base, newsize * sizeof(*newps)); 291 if (newps == 0) 292 return YYENOMEM; 293 294 data->p_base = newps; 295 data->p_mark = newps + i; 296 #endif 297 298 data->stacksize = newsize; 299 data->s_last = data->s_base + newsize - 1; 300 301 #if YYDEBUG 302 if (yydebug) 303 fprintf(stderr, "%sdebug: stack size increased to %d\n", YYPREFIX, newsize); 304 #endif 305 return 0; 306 } 307 308 #if YYPURE || defined(YY_NO_LEAKS) 309 static void yyfreestack(YYSTACKDATA *data) 310 { 311 free(data->s_base); 312 free(data->l_base); 313 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 314 free(data->p_base); 315 #endif 316 memset(data, 0, sizeof(*data)); 317 } 318 #else 319 #define yyfreestack(data) /* nothing */ 320 #endif /* YYPURE || defined(YY_NO_LEAKS) */ 321 #if YYBTYACC 322 323 static YYParseState * 324 yyNewState(unsigned size) 325 { 326 YYParseState *p = (YYParseState *) malloc(sizeof(YYParseState)); 327 if (p == NULL) return NULL; 328 329 p->yystack.stacksize = size; 330 if (size == 0) 331 { 332 p->yystack.s_base = NULL; 333 p->yystack.l_base = NULL; 334 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 335 p->yystack.p_base = NULL; 336 #endif 337 return p; 338 } 339 p->yystack.s_base = (YYINT *) malloc(size * sizeof(YYINT)); 340 if (p->yystack.s_base == NULL) return NULL; 341 p->yystack.l_base = (YYSTYPE *) malloc(size * sizeof(YYSTYPE)); 342 if (p->yystack.l_base == NULL) return NULL; 343 memset(p->yystack.l_base, 0, size * sizeof(YYSTYPE)); 344 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 345 p->yystack.p_base = (YYLTYPE *) malloc(size * sizeof(YYLTYPE)); 346 if (p->yystack.p_base == NULL) return NULL; 347 memset(p->yystack.p_base, 0, size * sizeof(YYLTYPE)); 348 #endif 349 350 return p; 351 } 352 353 static void 354 yyFreeState(YYParseState *p) 355 { 356 yyfreestack(&p->yystack); 357 free(p); 358 } 359 #endif /* YYBTYACC */ 360 361 #define YYABORT goto yyabort 362 #define YYREJECT goto yyabort 363 #define YYACCEPT goto yyaccept 364 #define YYERROR goto yyerrlab 365 #if YYBTYACC 366 #define YYVALID do { if (yyps->save) goto yyvalid; } while(0) 367 #define YYVALID_NESTED do { if (yyps->save && \ 368 yyps->save->save == 0) goto yyvalid; } while(0) 369 #endif /* YYBTYACC */ 370 371 int 372 YYPARSE_DECL() 373 { 374 int yym, yyn, yystate, yyresult; 375 #if YYBTYACC 376 int yynewerrflag; 377 YYParseState *yyerrctx = NULL; 378 #endif /* YYBTYACC */ 379 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 380 YYLTYPE yyerror_loc_range[3]; /* position of error start/end (0 unused) */ 381 #endif 382 #if YYDEBUG 383 const char *yys; 384 385 if ((yys = getenv("YYDEBUG")) != 0) 386 { 387 yyn = *yys; 388 if (yyn >= '0' && yyn <= '9') 389 yydebug = yyn - '0'; 390 } 391 if (yydebug) 392 fprintf(stderr, "%sdebug[<# of symbols on state stack>]\n", YYPREFIX); 393 #endif 394 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 395 memset(yyerror_loc_range, 0, sizeof(yyerror_loc_range)); 396 #endif 397 398 #if YYBTYACC 399 yyps = yyNewState(0); if (yyps == 0) goto yyenomem; 400 yyps->save = 0; 401 #endif /* YYBTYACC */ 402 yym = 0; 403 /* yyn is set below */ 404 yynerrs = 0; 405 yyerrflag = 0; 406 yychar = YYEMPTY; 407 yystate = 0; 408 409 #if YYPURE 410 memset(&yystack, 0, sizeof(yystack)); 411 #endif 412 413 if (yystack.s_base == NULL && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 414 yystack.s_mark = yystack.s_base; 415 yystack.l_mark = yystack.l_base; 416 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 417 yystack.p_mark = yystack.p_base; 418 #endif 419 yystate = 0; 420 *yystack.s_mark = 0; 421 422 yyloop: 423 if ((yyn = yydefred[yystate]) != 0) goto yyreduce; 424 if (yychar < 0) 425 { 426 #if YYBTYACC 427 do { 428 if (yylvp < yylve) 429 { 430 /* we're currently re-reading tokens */ 431 yylval = *yylvp++; 432 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 433 yylloc = *yylpp++; 434 #endif 435 yychar = *yylexp++; 436 break; 437 } 438 if (yyps->save) 439 { 440 /* in trial mode; save scanner results for future parse attempts */ 441 if (yylvp == yylvlim) 442 { /* Enlarge lexical value queue */ 443 size_t p = (size_t) (yylvp - yylvals); 444 size_t s = (size_t) (yylvlim - yylvals); 445 446 s += YYLVQUEUEGROWTH; 447 if ((yylexemes = (YYINT *)realloc(yylexemes, s * sizeof(YYINT))) == NULL) goto yyenomem; 448 if ((yylvals = (YYSTYPE *)realloc(yylvals, s * sizeof(YYSTYPE))) == NULL) goto yyenomem; 449 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 450 if ((yylpsns = (YYLTYPE *)realloc(yylpsns, s * sizeof(YYLTYPE))) == NULL) goto yyenomem; 451 #endif 452 yylvp = yylve = yylvals + p; 453 yylvlim = yylvals + s; 454 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 455 yylpp = yylpe = yylpsns + p; 456 yylplim = yylpsns + s; 457 #endif 458 yylexp = yylexemes + p; 459 } 460 *yylexp = (YYINT) YYLEX; 461 *yylvp++ = yylval; 462 yylve++; 463 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 464 *yylpp++ = yylloc; 465 yylpe++; 466 #endif 467 yychar = *yylexp++; 468 break; 469 } 470 /* normal operation, no conflict encountered */ 471 #endif /* YYBTYACC */ 472 yychar = YYLEX; 473 #if YYBTYACC 474 } while (0); 475 #endif /* YYBTYACC */ 476 if (yychar < 0) yychar = YYEOF; 477 #if YYDEBUG 478 if (yydebug) 479 { 480 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN]; 481 fprintf(stderr, "%s[%d]: state %d, reading token %d (%s)", 482 YYDEBUGSTR, yydepth, yystate, yychar, yys); 483 #ifdef YYSTYPE_TOSTRING 484 #if YYBTYACC 485 if (!yytrial) 486 #endif /* YYBTYACC */ 487 fprintf(stderr, " <%s>", YYSTYPE_TOSTRING(yychar, yylval)); 488 #endif 489 fputc('\n', stderr); 490 } 491 #endif 492 } 493 #if YYBTYACC 494 495 /* Do we have a conflict? */ 496 if (((yyn = yycindex[yystate]) != 0) && (yyn += yychar) >= 0 && 497 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 498 { 499 YYINT ctry; 500 501 if (yypath) 502 { 503 YYParseState *save; 504 #if YYDEBUG 505 if (yydebug) 506 fprintf(stderr, "%s[%d]: CONFLICT in state %d: following successful trial parse\n", 507 YYDEBUGSTR, yydepth, yystate); 508 #endif 509 /* Switch to the next conflict context */ 510 save = yypath; 511 yypath = save->save; 512 save->save = NULL; 513 ctry = save->ctry; 514 if (save->state != yystate) YYABORT; 515 yyFreeState(save); 516 517 } 518 else 519 { 520 521 /* Unresolved conflict - start/continue trial parse */ 522 YYParseState *save; 523 #if YYDEBUG 524 if (yydebug) 525 { 526 fprintf(stderr, "%s[%d]: CONFLICT in state %d. ", YYDEBUGSTR, yydepth, yystate); 527 if (yyps->save) 528 fputs("ALREADY in conflict, continuing trial parse.\n", stderr); 529 else 530 fputs("Starting trial parse.\n", stderr); 531 } 532 #endif 533 save = yyNewState((unsigned)(yystack.s_mark - yystack.s_base + 1)); 534 if (save == NULL) goto yyenomem; 535 save->save = yyps->save; 536 save->state = yystate; 537 save->errflag = yyerrflag; 538 save->yystack.s_mark = save->yystack.s_base + (yystack.s_mark - yystack.s_base); 539 memcpy (save->yystack.s_base, yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(YYINT)); 540 save->yystack.l_mark = save->yystack.l_base + (yystack.l_mark - yystack.l_base); 541 memcpy (save->yystack.l_base, yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 542 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 543 save->yystack.p_mark = save->yystack.p_base + (yystack.p_mark - yystack.p_base); 544 memcpy (save->yystack.p_base, yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 545 #endif 546 ctry = yytable[yyn]; 547 if (yyctable[ctry] == -1) 548 { 549 #if YYDEBUG 550 if (yydebug && yychar >= YYEOF) 551 fprintf(stderr, "%s[%d]: backtracking 1 token\n", YYDEBUGSTR, yydepth); 552 #endif 553 ctry++; 554 } 555 save->ctry = ctry; 556 if (yyps->save == NULL) 557 { 558 /* If this is a first conflict in the stack, start saving lexemes */ 559 if (!yylexemes) 560 { 561 yylexemes = (YYINT *) malloc((YYLVQUEUEGROWTH) * sizeof(YYINT)); 562 if (yylexemes == NULL) goto yyenomem; 563 yylvals = (YYSTYPE *) malloc((YYLVQUEUEGROWTH) * sizeof(YYSTYPE)); 564 if (yylvals == NULL) goto yyenomem; 565 yylvlim = yylvals + YYLVQUEUEGROWTH; 566 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 567 yylpsns = (YYLTYPE *) malloc((YYLVQUEUEGROWTH) * sizeof(YYLTYPE)); 568 if (yylpsns == NULL) goto yyenomem; 569 yylplim = yylpsns + YYLVQUEUEGROWTH; 570 #endif 571 } 572 if (yylvp == yylve) 573 { 574 yylvp = yylve = yylvals; 575 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 576 yylpp = yylpe = yylpsns; 577 #endif 578 yylexp = yylexemes; 579 if (yychar >= YYEOF) 580 { 581 *yylve++ = yylval; 582 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 583 *yylpe++ = yylloc; 584 #endif 585 *yylexp = (YYINT) yychar; 586 yychar = YYEMPTY; 587 } 588 } 589 } 590 if (yychar >= YYEOF) 591 { 592 yylvp--; 593 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 594 yylpp--; 595 #endif 596 yylexp--; 597 yychar = YYEMPTY; 598 } 599 save->lexeme = (int) (yylvp - yylvals); 600 yyps->save = save; 601 } 602 if (yytable[yyn] == ctry) 603 { 604 #if YYDEBUG 605 if (yydebug) 606 fprintf(stderr, "%s[%d]: state %d, shifting to state %d\n", 607 YYDEBUGSTR, yydepth, yystate, yyctable[ctry]); 608 #endif 609 if (yychar < 0) 610 { 611 yylvp++; 612 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 613 yylpp++; 614 #endif 615 yylexp++; 616 } 617 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) 618 goto yyoverflow; 619 yystate = yyctable[ctry]; 620 *++yystack.s_mark = (YYINT) yystate; 621 *++yystack.l_mark = yylval; 622 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 623 *++yystack.p_mark = yylloc; 624 #endif 625 yychar = YYEMPTY; 626 if (yyerrflag > 0) --yyerrflag; 627 goto yyloop; 628 } 629 else 630 { 631 yyn = yyctable[ctry]; 632 goto yyreduce; 633 } 634 } /* End of code dealing with conflicts */ 635 #endif /* YYBTYACC */ 636 if (((yyn = yysindex[yystate]) != 0) && (yyn += yychar) >= 0 && 637 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 638 { 639 #if YYDEBUG 640 if (yydebug) 641 fprintf(stderr, "%s[%d]: state %d, shifting to state %d\n", 642 YYDEBUGSTR, yydepth, yystate, yytable[yyn]); 643 #endif 644 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 645 yystate = yytable[yyn]; 646 *++yystack.s_mark = yytable[yyn]; 647 *++yystack.l_mark = yylval; 648 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 649 *++yystack.p_mark = yylloc; 650 #endif 651 yychar = YYEMPTY; 652 if (yyerrflag > 0) --yyerrflag; 653 goto yyloop; 654 } 655 if (((yyn = yyrindex[yystate]) != 0) && (yyn += yychar) >= 0 && 656 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yychar) 657 { 658 yyn = yytable[yyn]; 659 goto yyreduce; 660 } 661 if (yyerrflag != 0) goto yyinrecovery; 662 #if YYBTYACC 663 664 yynewerrflag = 1; 665 goto yyerrhandler; 666 goto yyerrlab; /* redundant goto avoids 'unused label' warning */ 667 668 yyerrlab: 669 /* explicit YYERROR from an action -- pop the rhs of the rule reduced 670 * before looking for error recovery */ 671 yystack.s_mark -= yym; 672 yystate = *yystack.s_mark; 673 yystack.l_mark -= yym; 674 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 675 yystack.p_mark -= yym; 676 #endif 677 678 yynewerrflag = 0; 679 yyerrhandler: 680 while (yyps->save) 681 { 682 int ctry; 683 YYParseState *save = yyps->save; 684 #if YYDEBUG 685 if (yydebug) 686 fprintf(stderr, "%s[%d]: ERROR in state %d, CONFLICT BACKTRACKING to state %d, %d tokens\n", 687 YYDEBUGSTR, yydepth, yystate, yyps->save->state, 688 (int)(yylvp - yylvals - yyps->save->lexeme)); 689 #endif 690 /* Memorize most forward-looking error state in case it's really an error. */ 691 if (yyerrctx == NULL || yyerrctx->lexeme < yylvp - yylvals) 692 { 693 /* Free old saved error context state */ 694 if (yyerrctx) yyFreeState(yyerrctx); 695 /* Create and fill out new saved error context state */ 696 yyerrctx = yyNewState((unsigned)(yystack.s_mark - yystack.s_base + 1)); 697 if (yyerrctx == NULL) goto yyenomem; 698 yyerrctx->save = yyps->save; 699 yyerrctx->state = yystate; 700 yyerrctx->errflag = yyerrflag; 701 yyerrctx->yystack.s_mark = yyerrctx->yystack.s_base + (yystack.s_mark - yystack.s_base); 702 memcpy (yyerrctx->yystack.s_base, yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(YYINT)); 703 yyerrctx->yystack.l_mark = yyerrctx->yystack.l_base + (yystack.l_mark - yystack.l_base); 704 memcpy (yyerrctx->yystack.l_base, yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 705 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 706 yyerrctx->yystack.p_mark = yyerrctx->yystack.p_base + (yystack.p_mark - yystack.p_base); 707 memcpy (yyerrctx->yystack.p_base, yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 708 #endif 709 yyerrctx->lexeme = (int) (yylvp - yylvals); 710 } 711 yylvp = yylvals + save->lexeme; 712 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 713 yylpp = yylpsns + save->lexeme; 714 #endif 715 yylexp = yylexemes + save->lexeme; 716 yychar = YYEMPTY; 717 yystack.s_mark = yystack.s_base + (save->yystack.s_mark - save->yystack.s_base); 718 memcpy (yystack.s_base, save->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(YYINT)); 719 yystack.l_mark = yystack.l_base + (save->yystack.l_mark - save->yystack.l_base); 720 memcpy (yystack.l_base, save->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 721 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 722 yystack.p_mark = yystack.p_base + (save->yystack.p_mark - save->yystack.p_base); 723 memcpy (yystack.p_base, save->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 724 #endif 725 ctry = ++save->ctry; 726 yystate = save->state; 727 /* We tried shift, try reduce now */ 728 if ((yyn = yyctable[ctry]) >= 0) goto yyreduce; 729 yyps->save = save->save; 730 save->save = NULL; 731 yyFreeState(save); 732 733 /* Nothing left on the stack -- error */ 734 if (!yyps->save) 735 { 736 #if YYDEBUG 737 if (yydebug) 738 fprintf(stderr, "%sdebug[%d,trial]: trial parse FAILED, entering ERROR mode\n", 739 YYPREFIX, yydepth); 740 #endif 741 /* Restore state as it was in the most forward-advanced error */ 742 yylvp = yylvals + yyerrctx->lexeme; 743 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 744 yylpp = yylpsns + yyerrctx->lexeme; 745 #endif 746 yylexp = yylexemes + yyerrctx->lexeme; 747 yychar = yylexp[-1]; 748 yylval = yylvp[-1]; 749 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 750 yylloc = yylpp[-1]; 751 #endif 752 yystack.s_mark = yystack.s_base + (yyerrctx->yystack.s_mark - yyerrctx->yystack.s_base); 753 memcpy (yystack.s_base, yyerrctx->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(YYINT)); 754 yystack.l_mark = yystack.l_base + (yyerrctx->yystack.l_mark - yyerrctx->yystack.l_base); 755 memcpy (yystack.l_base, yyerrctx->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 756 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 757 yystack.p_mark = yystack.p_base + (yyerrctx->yystack.p_mark - yyerrctx->yystack.p_base); 758 memcpy (yystack.p_base, yyerrctx->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 759 #endif 760 yystate = yyerrctx->state; 761 yyFreeState(yyerrctx); 762 yyerrctx = NULL; 763 } 764 yynewerrflag = 1; 765 } 766 if (yynewerrflag == 0) goto yyinrecovery; 767 #endif /* YYBTYACC */ 768 769 YYERROR_CALL("syntax error"); 770 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 771 yyerror_loc_range[1] = yylloc; /* lookahead position is error start position */ 772 #endif 773 774 #if !YYBTYACC 775 goto yyerrlab; /* redundant goto avoids 'unused label' warning */ 776 yyerrlab: 777 #endif 778 ++yynerrs; 779 780 yyinrecovery: 781 if (yyerrflag < 3) 782 { 783 yyerrflag = 3; 784 for (;;) 785 { 786 if (((yyn = yysindex[*yystack.s_mark]) != 0) && (yyn += YYERRCODE) >= 0 && 787 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) YYERRCODE) 788 { 789 #if YYDEBUG 790 if (yydebug) 791 fprintf(stderr, "%s[%d]: state %d, error recovery shifting to state %d\n", 792 YYDEBUGSTR, yydepth, *yystack.s_mark, yytable[yyn]); 793 #endif 794 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 795 yystate = yytable[yyn]; 796 *++yystack.s_mark = yytable[yyn]; 797 *++yystack.l_mark = yylval; 798 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 799 /* lookahead position is error end position */ 800 yyerror_loc_range[2] = yylloc; 801 YYLLOC_DEFAULT(yyloc, yyerror_loc_range, 2); /* position of error span */ 802 *++yystack.p_mark = yyloc; 803 #endif 804 goto yyloop; 805 } 806 else 807 { 808 #if YYDEBUG 809 if (yydebug) 810 fprintf(stderr, "%s[%d]: error recovery discarding state %d\n", 811 YYDEBUGSTR, yydepth, *yystack.s_mark); 812 #endif 813 if (yystack.s_mark <= yystack.s_base) goto yyabort; 814 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 815 /* the current TOS position is the error start position */ 816 yyerror_loc_range[1] = *yystack.p_mark; 817 #endif 818 #if defined(YYDESTRUCT_CALL) 819 #if YYBTYACC 820 if (!yytrial) 821 #endif /* YYBTYACC */ 822 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 823 YYDESTRUCT_CALL("error: discarding state", 824 yystos[*yystack.s_mark], yystack.l_mark, yystack.p_mark); 825 #else 826 YYDESTRUCT_CALL("error: discarding state", 827 yystos[*yystack.s_mark], yystack.l_mark); 828 #endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 829 #endif /* defined(YYDESTRUCT_CALL) */ 830 --yystack.s_mark; 831 --yystack.l_mark; 832 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 833 --yystack.p_mark; 834 #endif 835 } 836 } 837 } 838 else 839 { 840 if (yychar == YYEOF) goto yyabort; 841 #if YYDEBUG 842 if (yydebug) 843 { 844 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN]; 845 fprintf(stderr, "%s[%d]: state %d, error recovery discarding token %d (%s)\n", 846 YYDEBUGSTR, yydepth, yystate, yychar, yys); 847 } 848 #endif 849 #if defined(YYDESTRUCT_CALL) 850 #if YYBTYACC 851 if (!yytrial) 852 #endif /* YYBTYACC */ 853 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 854 YYDESTRUCT_CALL("error: discarding token", yychar, &yylval, &yylloc); 855 #else 856 YYDESTRUCT_CALL("error: discarding token", yychar, &yylval); 857 #endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 858 #endif /* defined(YYDESTRUCT_CALL) */ 859 yychar = YYEMPTY; 860 goto yyloop; 861 } 862 863 yyreduce: 864 yym = yylen[yyn]; 865 #if YYDEBUG 866 if (yydebug) 867 { 868 fprintf(stderr, "%s[%d]: state %d, reducing by rule %d (%s)", 869 YYDEBUGSTR, yydepth, yystate, yyn, yyrule[yyn]); 870 #ifdef YYSTYPE_TOSTRING 871 #if YYBTYACC 872 if (!yytrial) 873 #endif /* YYBTYACC */ 874 if (yym > 0) 875 { 876 int i; 877 fputc('<', stderr); 878 for (i = yym; i > 0; i--) 879 { 880 if (i != yym) fputs(", ", stderr); 881 fputs(YYSTYPE_TOSTRING(yystos[yystack.s_mark[1-i]], 882 yystack.l_mark[1-i]), stderr); 883 } 884 fputc('>', stderr); 885 } 886 #endif 887 fputc('\n', stderr); 888 } 889 #endif 890 if (yym > 0) 891 yyval = yystack.l_mark[1-yym]; 892 else 893 memset(&yyval, 0, sizeof yyval); 894 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 895 896 /* Perform position reduction */ 897 memset(&yyloc, 0, sizeof(yyloc)); 898 #if YYBTYACC 899 if (!yytrial) 900 #endif /* YYBTYACC */ 901 { 902 YYLLOC_DEFAULT(yyloc, &yystack.p_mark[-yym], yym); 903 /* just in case YYERROR is invoked within the action, save 904 the start of the rhs as the error start position */ 905 yyerror_loc_range[1] = yystack.p_mark[1-yym]; 906 } 907 #endif 908 909 switch (yyn) 910 { 911 default: 912 break; 913 } 914 yystack.s_mark -= yym; 915 yystate = *yystack.s_mark; 916 yystack.l_mark -= yym; 917 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 918 yystack.p_mark -= yym; 919 #endif 920 yym = yylhs[yyn]; 921 if (yystate == 0 && yym == 0) 922 { 923 #if YYDEBUG 924 if (yydebug) 925 { 926 fprintf(stderr, "%s[%d]: after reduction, ", YYDEBUGSTR, yydepth); 927 #ifdef YYSTYPE_TOSTRING 928 #if YYBTYACC 929 if (!yytrial) 930 #endif /* YYBTYACC */ 931 fprintf(stderr, "result is <%s>, ", YYSTYPE_TOSTRING(yystos[YYFINAL], yyval)); 932 #endif 933 fprintf(stderr, "shifting from state 0 to final state %d\n", YYFINAL); 934 } 935 #endif 936 yystate = YYFINAL; 937 *++yystack.s_mark = YYFINAL; 938 *++yystack.l_mark = yyval; 939 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 940 *++yystack.p_mark = yyloc; 941 #endif 942 if (yychar < 0) 943 { 944 #if YYBTYACC 945 do { 946 if (yylvp < yylve) 947 { 948 /* we're currently re-reading tokens */ 949 yylval = *yylvp++; 950 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 951 yylloc = *yylpp++; 952 #endif 953 yychar = *yylexp++; 954 break; 955 } 956 if (yyps->save) 957 { 958 /* in trial mode; save scanner results for future parse attempts */ 959 if (yylvp == yylvlim) 960 { /* Enlarge lexical value queue */ 961 size_t p = (size_t) (yylvp - yylvals); 962 size_t s = (size_t) (yylvlim - yylvals); 963 964 s += YYLVQUEUEGROWTH; 965 if ((yylexemes = (YYINT *)realloc(yylexemes, s * sizeof(YYINT))) == NULL) 966 goto yyenomem; 967 if ((yylvals = (YYSTYPE *)realloc(yylvals, s * sizeof(YYSTYPE))) == NULL) 968 goto yyenomem; 969 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 970 if ((yylpsns = (YYLTYPE *)realloc(yylpsns, s * sizeof(YYLTYPE))) == NULL) 971 goto yyenomem; 972 #endif 973 yylvp = yylve = yylvals + p; 974 yylvlim = yylvals + s; 975 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 976 yylpp = yylpe = yylpsns + p; 977 yylplim = yylpsns + s; 978 #endif 979 yylexp = yylexemes + p; 980 } 981 *yylexp = (YYINT) YYLEX; 982 *yylvp++ = yylval; 983 yylve++; 984 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 985 *yylpp++ = yylloc; 986 yylpe++; 987 #endif 988 yychar = *yylexp++; 989 break; 990 } 991 /* normal operation, no conflict encountered */ 992 #endif /* YYBTYACC */ 993 yychar = YYLEX; 994 #if YYBTYACC 995 } while (0); 996 #endif /* YYBTYACC */ 997 if (yychar < 0) yychar = YYEOF; 998 #if YYDEBUG 999 if (yydebug) 1000 { 1001 if ((yys = yyname[YYTRANSLATE(yychar)]) == NULL) yys = yyname[YYUNDFTOKEN]; 1002 fprintf(stderr, "%s[%d]: state %d, reading token %d (%s)\n", 1003 YYDEBUGSTR, yydepth, YYFINAL, yychar, yys); 1004 } 1005 #endif 1006 } 1007 if (yychar == YYEOF) goto yyaccept; 1008 goto yyloop; 1009 } 1010 if (((yyn = yygindex[yym]) != 0) && (yyn += yystate) >= 0 && 1011 yyn <= YYTABLESIZE && yycheck[yyn] == (YYINT) yystate) 1012 yystate = yytable[yyn]; 1013 else 1014 yystate = yydgoto[yym]; 1015 #if YYDEBUG 1016 if (yydebug) 1017 { 1018 fprintf(stderr, "%s[%d]: after reduction, ", YYDEBUGSTR, yydepth); 1019 #ifdef YYSTYPE_TOSTRING 1020 #if YYBTYACC 1021 if (!yytrial) 1022 #endif /* YYBTYACC */ 1023 fprintf(stderr, "result is <%s>, ", YYSTYPE_TOSTRING(yystos[yystate], yyval)); 1024 #endif 1025 fprintf(stderr, "shifting from state %d to state %d\n", *yystack.s_mark, yystate); 1026 } 1027 #endif 1028 if (yystack.s_mark >= yystack.s_last && yygrowstack(&yystack) == YYENOMEM) goto yyoverflow; 1029 *++yystack.s_mark = (YYINT) yystate; 1030 *++yystack.l_mark = yyval; 1031 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1032 *++yystack.p_mark = yyloc; 1033 #endif 1034 goto yyloop; 1035 #if YYBTYACC 1036 1037 /* Reduction declares that this path is valid. Set yypath and do a full parse */ 1038 yyvalid: 1039 if (yypath) YYABORT; 1040 while (yyps->save) 1041 { 1042 YYParseState *save = yyps->save; 1043 yyps->save = save->save; 1044 save->save = yypath; 1045 yypath = save; 1046 } 1047 #if YYDEBUG 1048 if (yydebug) 1049 fprintf(stderr, "%s[%d]: state %d, CONFLICT trial successful, backtracking to state %d, %d tokens\n", 1050 YYDEBUGSTR, yydepth, yystate, yypath->state, (int)(yylvp - yylvals - yypath->lexeme)); 1051 #endif 1052 if (yyerrctx) 1053 { 1054 yyFreeState(yyerrctx); 1055 yyerrctx = NULL; 1056 } 1057 yylvp = yylvals + yypath->lexeme; 1058 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1059 yylpp = yylpsns + yypath->lexeme; 1060 #endif 1061 yylexp = yylexemes + yypath->lexeme; 1062 yychar = YYEMPTY; 1063 yystack.s_mark = yystack.s_base + (yypath->yystack.s_mark - yypath->yystack.s_base); 1064 memcpy (yystack.s_base, yypath->yystack.s_base, (size_t) (yystack.s_mark - yystack.s_base + 1) * sizeof(YYINT)); 1065 yystack.l_mark = yystack.l_base + (yypath->yystack.l_mark - yypath->yystack.l_base); 1066 memcpy (yystack.l_base, yypath->yystack.l_base, (size_t) (yystack.l_mark - yystack.l_base + 1) * sizeof(YYSTYPE)); 1067 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1068 yystack.p_mark = yystack.p_base + (yypath->yystack.p_mark - yypath->yystack.p_base); 1069 memcpy (yystack.p_base, yypath->yystack.p_base, (size_t) (yystack.p_mark - yystack.p_base + 1) * sizeof(YYLTYPE)); 1070 #endif 1071 yystate = yypath->state; 1072 goto yyloop; 1073 #endif /* YYBTYACC */ 1074 1075 yyoverflow: 1076 YYERROR_CALL("yacc stack overflow"); 1077 #if YYBTYACC 1078 goto yyabort_nomem; 1079 yyenomem: 1080 YYERROR_CALL("memory exhausted"); 1081 yyabort_nomem: 1082 #endif /* YYBTYACC */ 1083 yyresult = 2; 1084 goto yyreturn; 1085 1086 yyabort: 1087 yyresult = 1; 1088 goto yyreturn; 1089 1090 yyaccept: 1091 #if YYBTYACC 1092 if (yyps->save) goto yyvalid; 1093 #endif /* YYBTYACC */ 1094 yyresult = 0; 1095 1096 yyreturn: 1097 #if defined(YYDESTRUCT_CALL) 1098 if (yychar != YYEOF && yychar != YYEMPTY) 1099 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1100 YYDESTRUCT_CALL("cleanup: discarding token", yychar, &yylval, &yylloc); 1101 #else 1102 YYDESTRUCT_CALL("cleanup: discarding token", yychar, &yylval); 1103 #endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 1104 1105 { 1106 YYSTYPE *pv; 1107 #if defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) 1108 YYLTYPE *pp; 1109 1110 for (pv = yystack.l_base, pp = yystack.p_base; pv <= yystack.l_mark; ++pv, ++pp) 1111 YYDESTRUCT_CALL("cleanup: discarding state", 1112 yystos[*(yystack.s_base + (pv - yystack.l_base))], pv, pp); 1113 #else 1114 for (pv = yystack.l_base; pv <= yystack.l_mark; ++pv) 1115 YYDESTRUCT_CALL("cleanup: discarding state", 1116 yystos[*(yystack.s_base + (pv - yystack.l_base))], pv); 1117 #endif /* defined(YYLTYPE) || defined(YYLTYPE_IS_DECLARED) */ 1118 } 1119 #endif /* defined(YYDESTRUCT_CALL) */ 1120 1121 #if YYBTYACC 1122 if (yyerrctx) 1123 { 1124 yyFreeState(yyerrctx); 1125 yyerrctx = NULL; 1126 } 1127 while (yyps) 1128 { 1129 YYParseState *save = yyps; 1130 yyps = save->save; 1131 save->save = NULL; 1132 yyFreeState(save); 1133 } 1134 while (yypath) 1135 { 1136 YYParseState *save = yypath; 1137 yypath = save->save; 1138 save->save = NULL; 1139 yyFreeState(save); 1140 } 1141 #endif /* YYBTYACC */ 1142 yyfreestack(&yystack); 1143 return (yyresult); 1144 } 1145