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