/* @(#)yaccpar 1.1 of 5/1/84 13:24:21 */
/*
** yacc user known macros and defines
*/
#define YYERROR		goto yyerrlab
#define YYACCEPT	return(0)
#define YYABORT		return(1)
#define YYBACKUP( newtoken, newvalue )\
{\
	if ( Y.yychar >= 0 || ( yyr2[ yytmp ] >> 1 ) != 1 )\
	{\
		yyerror( "syntax error - cannot backup" );\
		goto yyerrlab;\
	}\
	Y.yychar = newtoken;\
	yystate = *yyps;\
	Y.yylval = newvalue;\
	goto yynewstate;\
}
#define YYRECOVERING()	(!!yyerrflag)
#ifndef YYDEBUG
#	define YYDEBUG	0	/* make debugging unavailable */
#endif

/*
** user known globals
*/
int yydebug = 1;			/* set to 1 to get debugging */

/*
** driver internal defines
*/
#define YYFLAG		(-1000)

/*
** global variables used by the parser
*/
YYSTYPE yyv[ YYMAXDEPTH ];	/* value stack */
int yys[ YYMAXDEPTH ];		/* state stack */

YYSTYPE *yypv;			/* top of value stack */
int *yyps;			/* top of state stack */

int yystate;			/* current state */
int yytmp;			/* extra var (lasts between blocks) */

int yynerrs;			/* number of errors */
int yychar;		/* here to satisfy ld; not used */

/*
** yyparse - return 0 if worked, 1 if syntax error not recovered from
*/
int
yyparse()
{
	register YYSTYPE *yypvt;	/* top of value stack for $vars */
	int paniced;			/* xxx */
	int *panicps;			/* xxx */

	/*
	** Initialize externals - yyparse may be called more than once
	*/
	yypv = &yyv[-1];
	yyps = &yys[-1];
	yystate = 0;
	yytmp = 0;
	yynerrs = 0;
	Y.yychar = -1;
	yyshifts = 3;		/* xxxxxxxxxxxxxxxxxxxx */
	paniced = 0;		/* xxx */

	goto yystack;
	{
		register int  yy_n;		/* internal state number info */

		/*
		** top of for (;;) loop while no reductions done
		*/
	yystack:
		/*
		** put a state and value onto the stacks
		*/
#if YYDEBUG
		/*
		** if debugging, look up token value in list of value vs.
		** name pairs.  0 and negative (-1) are special values.
		** Note: linear search is used since time is not a real
		** consideration while debugging.
		*/
		if ( yydebug )
		{
			register int yy_i;

			printf( "State %d, token ", yystate );
			if ( Y.yychar == 0 )
				printf( "end-of-file\n" );
			else if ( Y.yychar < 0 )
				printf( "-none-\n" );
			else
			{
				for ( yy_i = 0; yytoks[yy_i].t_val >= 0;
					yy_i++ )
				{
					if ( yytoks[yy_i].t_val == Y.yychar )
						break;
				}
				printf( "%s\n", yytoks[yy_i].t_name );
			}
		}
#endif /* YYDEBUG */
		if ( ++yyps >= &yys[ YYMAXDEPTH ] )	/* room on stack? */
		{
			yyerror( "yacc stack overflow" );
			YYABORT;
		}
		*yyps = yystate;
		*++yypv = yyval;

		/*
		** we have a new state - find out what to do
		*/
	yynewstate:
		if ( ( yy_n = yypact[ yystate ] ) <= YYFLAG )
			goto yydefault;		/* simple state */
#if YYDEBUG
		/*
		** if debugging, need to mark whether new token grabbed
		*/
		yytmp = Y.yychar < 0;
#endif
		if ( ( Y.yychar < 0 ) && ( ( Y.yychar = yylex() ) < 0 ) )
			Y.yychar = 0;		/* reached EOF */
#if YYDEBUG
		if ( yydebug && yytmp )
		{
			register int yy_i;

			printf( "Received token " );
			if ( Y.yychar == 0 )
				printf( "end-of-file\n" );
			else if ( Y.yychar < 0 )
				printf( "-none-\n" );
			else
			{
				for ( yy_i = 0; yytoks[yy_i].t_val >= 0;
					yy_i++ )
				{
					if ( yytoks[yy_i].t_val == Y.yychar )
						break;
				}
				printf( "%s\n", yytoks[yy_i].t_name );
			}
		}
#endif /* YYDEBUG */
		if ( ( ( yy_n += Y.yychar ) < 0 ) || ( yy_n >= YYLAST ) )
			goto yydefault;
		if ( yychk[ yy_n = yyact[ yy_n ] ] == Y.yychar )	/*valid shift*/
		{
			OY = Y;		/* xxxSave token just shifted in case
					 * of backup in error recovery. */
			Y.yychar = -1;
			yyval = Y.yylval;
			yystate = yy_n;
			yyshifts++;
			yytshifts++;
			goto yystack;
		}

	yydefault:
		if ( ( yy_n = yydef[ yystate ] ) == -2 )
		{
#if YYDEBUG
			yytmp = Y.yychar < 0;
#endif
			if ( ( Y.yychar < 0 ) && ( ( Y.yychar = yylex() ) < 0 ) )
				Y.yychar = 0;		/* reached EOF */
#if YYDEBUG
			if ( yydebug && yytmp )
			{
				register int yy_i;

				printf( "Received token " );
				if ( Y.yychar == 0 )
					printf( "end-of-file\n" );
				else if ( Y.yychar < 0 )
					printf( "-none-\n" );
				else
				{
					for ( yy_i = 0;
						yytoks[yy_i].t_val >= 0;
						yy_i++ )
					{
						if ( yytoks[yy_i].t_val
							== Y.yychar )
						{
							break;
						}
					}
					printf( "%s\n", yytoks[yy_i].t_name );
				}
			}
#endif /* YYDEBUG */
			/*
			** look through exception table
			*/
			{
				register int *yyxi = yyexca;

				while ( ( *yyxi != -1 ) ||
					( yyxi[1] != yystate ) )
				{
					yyxi += 2;
				}
				while ( ( *(yyxi += 2) >= 0 ) &&
					( *yyxi != Y.yychar ) )
					;
				if ( ( yy_n = yyxi[1] ) < 0 )
					YYACCEPT;
			}
		}

		/*
		** check for syntax error
		*/
		if ( yy_n == 0 )	/* have an error */
		{
			int *temp;	/* temp used to hold yyrecover result */

			yyerrlab:	/* user-generated syntax error */
				yynerrs++;
				if( (paniced||yyshifts) && (temp = yyrecover( yyps ) ) != NULL ) {
					paniced = 0;
					yyps = temp;
					yystate = *yyps;
					goto yynewstate;
				}
				if( paniced && yyshifts<=0 && yyps>=panicps ) {
					yypv -= (yyps-panicps)+1;
					yyps = panicps-1;
				}
				/*
				** find state where "error" is a legal
				** shift action
				*/
				while ( yyps >= yys )
				{
					yy_n = yypact[ *yyps ] + YYERRCODE;
					if ( yy_n >= 0 && yy_n < YYLAST &&
						yychk[yyact[yy_n]] == YYERRCODE)					{
						/*
						** simulate shift of "error"
						*/
						panicps = yyps;
						yystate = yyact[ yy_n ];
						yyOshifts = yyshifts;
						yyshifts = 0;
						paniced = 1;
						goto yystack;
					}
					/*
					** current state has no shift on
					** "error", pop stack
					*/
#if YYDEBUG
#	define _POP_ "Error recovery pops state %d, uncovers state %d\n"
					if ( yydebug )
						printf( _POP_, *yyps,
							yyps[-1] );
#	undef _POP_
#endif
					yyps--;
					yypv--;
				}
				/*
				** there is no state on stack with "error" as
				** a valid shift.  give up.
				*/
				YYABORT;
		}/* end if ( yy_n == 0 ) */

		/*
		** reduction by production yy_n
		** put stack tops, etc. so things right after switch
		*/
#if YYDEBUG
		/*
		** if debugging, print the string that is the user's
		** specification of the reduction which is just about
		** to be done.
		*/
		if ( yydebug )
			printf( "Reduce by (%d) \"%s\"\n",
				yy_n, yyreds[ yy_n ] );
#endif
		yytmp = yy_n;			/* value to switch over */
		yypvt = yypv;			/* $vars top of value stack */
		/*
		** Look in goto table for next state
		** Sorry about using yystate here as temporary
		** register variable, but why not, if it works...
		** If yyr2[ yy_n ] doesn't have the low order bit
		** set, then there is no action to be done for
		** this reduction.  So, no saving & unsaving of
		** registers done.  The only difference between the
		** code just after the if and the body of the if is
		** the goto yystack in the body.  This way the test
		** can be made before the choice of what to do is needed.
		*/
		{
			/* length of production doubled with extra bit */
			register int yy_len = yyr2[ yy_n ];

			OY.yychar = -1;	/* successful reduction disallows backup */

			if ( !( yy_len & 01 ) )
			{
				yy_len >>= 1;
				yyval = ( yypv -= yy_len )[1];	/* $$ = $1 */
				yystate = yypgo[ yy_n = yyr1[ yy_n ] ] +
					*( yyps -= yy_len ) + 1;
				if ( yystate >= YYLAST ||
					yychk[ yystate =
					yyact[ yystate ] ] != -yy_n )
				{
					yystate = yyact[ yypgo[ yy_n ] ];
				}
				goto yystack;
			}
			yy_len >>= 1;
			yyval = ( yypv -= yy_len )[1];	/* $$ = $1 */
			yystate = yypgo[ yy_n = yyr1[ yy_n ] ] +
				*( yyps -= yy_len ) + 1;
			if ( yystate >= YYLAST ||
				yychk[ yystate = yyact[ yystate ] ] != -yy_n )
			{
				yystate = yyact[ yypgo[ yy_n ] ];
			}
		}
	}
	/*
	** code supplied by user is placed in this switch
	*/
	switch( yytmp )
	{
		$A
	}
	goto yystack;		/* reset registers in driver code */
}
