# line 2 "grammar.y" #include #include #include double val; int regs[26]; int base; # line 14 "grammar.y" typedef union #ifdef __cplusplus YYSTYPE #endif { double dval; } YYSTYPE; # define DIGIT 257 # define SIN 258 # define COS 259 # define TAN 260 # define SQRT 261 # define EXP 262 # define LOG 263 # define PI 264 # define X 265 # define Y 266 # define CONST 267 # define UMINUS 268 #ifdef __STDC__ #include #include #else #include #include #endif #include #ifdef __cplusplus #ifndef yyerror void yyerror(const char *); #endif #ifndef yylex #ifdef __EXTERN_C__ extern "C" { int yylex(void); } #else int yylex(void); #endif #endif int yyparse(void); #endif #define yyclearin yychar = -1 #define yyerrok yyerrflag = 0 extern int yychar; extern int yyerrflag; YYSTYPE yylval; YYSTYPE yyval; typedef int yytabelem; #ifndef YYMAXDEPTH #define YYMAXDEPTH 150 #endif #if YYMAXDEPTH > 0 int yy_yys[YYMAXDEPTH], *yys = yy_yys; YYSTYPE yy_yyv[YYMAXDEPTH], *yyv = yy_yyv; #else /* user does initial allocation */ int *yys; YYSTYPE *yyv; #endif static int yymaxdepth = YYMAXDEPTH; # define YYERRCODE 256 # line 113 "grammar.y" #define BSZ 80 double x, y; int yylex() { char word[3]; int c; while ((c = mygetchar()) == ' ') /* strips leading space */ ; if(c == ';') return 0; if(c == 'x'){ yylval.dval = x; return CONST; } if(c == 'y'){ yylval.dval = y; return CONST; } if( c == 'e'){ c = mygetchar(); if( c == 'x'){ c = mygetchar(); return(EXP); } } if( c == 'l'){ c = mygetchar(); if( c == 'n'){ return(LOG); } } if( c == 's'){ c = mygetchar(); if( c == 'i'){ c = mygetchar(); return(SIN); } else{ c = mygetchar(); c = mygetchar(); return(SQRT); } } if( c == 'c'){ c = mygetchar(); c = mygetchar(); return(COS); } if( c == 't'){ c = mygetchar(); c = mygetchar(); return(TAN); } if( c == 'p'){ c = mygetchar(); return(PI); } if(isdigit(c) || c == '.'){ char buf[BSZ + 1], *cp = buf; int dot = 0, exp = 0; for(;(cp - buf) < BSZ; ++cp, c = mygetchar()){ *cp = c; if(isdigit(c)) continue; if(c == '.'){ if(dot++ || exp){ return(1); return('.'); } continue; } if( c == 'e'){ if(exp++){ return(1); return('e'); } continue; } break; } *cp = '\0'; if(cp - buf >= BSZ) (void) printf("constant too long -- truncated\n"); else myungetc(); yylval.dval = atof(buf); return (CONST); } return(c); } yytabelem yyexca[] ={ -1, 1, 0, -1, -2, 0, }; # define YYNPROD 20 # define YYLAST 238 yytabelem yyact[]={ 6, 17, 47, 20, 18, 14, 19, 28, 21, 27, 6, 16, 46, 20, 18, 14, 19, 20, 21, 45, 20, 18, 21, 19, 26, 21, 44, 20, 18, 25, 19, 24, 21, 43, 20, 18, 23, 19, 15, 21, 42, 20, 18, 2, 19, 1, 21, 35, 20, 18, 0, 19, 0, 21, 0, 17, 20, 18, 0, 19, 0, 21, 0, 4, 0, 17, 0, 0, 0, 17, 22, 0, 17, 0, 0, 0, 0, 0, 29, 17, 0, 30, 31, 32, 33, 34, 17, 36, 37, 38, 39, 40, 41, 17, 0, 0, 0, 0, 0, 0, 17, 0, 0, 0, 0, 0, 0, 0, 17, 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, 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, 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, 3, 0, 7, 8, 9, 10, 11, 12, 13, 0, 0, 5, 7, 8, 9, 10, 11, 12, 13, 0, 0, 5 }; yytabelem yypact[]={ -10000000, -40, 28, 1, 14,-10000000, -30, -4, -9, -11, -16, -31, -33,-10000000, -30,-10000000,-10000000, -30, -30, -30, -30, -30, 6, -30, -30, -30, -30, -30, -30,-10000000, -10000000, -25, -25, -93, -93,-10000000, -1, -8, -15, -22, -29, -39,-10000000,-10000000,-10000000,-10000000,-10000000,-10000000 }; yytabelem yypgo[]={ 0, 45, 63, 43 }; yytabelem yyr1[]={ 0, 1, 1, 1, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }; yytabelem yyr2[]={ 0, 0, 6, 7, 3, 2, 7, 9, 9, 9, 9, 9, 9, 3, 7, 7, 7, 7, 7, 5 }; yytabelem yychk[]={ -10000000, -1, -3, 256, -2, 267, 40, 258, 259, 260, 261, 262, 263, 264, 45, 10, 10, 94, 43, 45, 42, 47, -2, 40, 40, 40, 40, 40, 40, -2, -2, -2, -2, -2, -2, 41, -2, -2, -2, -2, -2, -2, 41, 41, 41, 41, 41, 41 }; yytabelem yydef[]={ 1, -2, 0, 0, 4, 5, 0, 0, 0, 0, 0, 0, 0, 13, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 19, 14, 15, 16, 17, 18, 6, 0, 0, 0, 0, 0, 0, 7, 8, 9, 10, 11, 12 }; typedef struct #ifdef __cplusplus yytoktype #endif { char *t_name; int t_val; } yytoktype; #ifndef YYDEBUG # define YYDEBUG 0 /* don't allow debugging */ #endif #if YYDEBUG yytoktype yytoks[] = { "DIGIT", 257, "SIN", 258, "COS", 259, "TAN", 260, "SQRT", 261, "EXP", 262, "LOG", 263, "PI", 264, "X", 265, "Y", 266, "CONST", 267, "|", 124, "&", 38, "+", 43, "-", 45, "*", 42, "/", 47, "", 37, "^", 94, "UMINUS", 268, "-unknown-", -1 /* ends search */ }; char * yyreds[] = { "-no such reduction-", "list : /* empty */", "list : list stat '\n'", "list : list error '\n'", "stat : dexpr", "dexpr : CONST", "dexpr : '(' dexpr ')'", "dexpr : SIN '(' dexpr ')'", "dexpr : COS '(' dexpr ')'", "dexpr : TAN '(' dexpr ')'", "dexpr : SQRT '(' dexpr ')'", "dexpr : EXP '(' dexpr ')'", "dexpr : LOG '(' dexpr ')'", "dexpr : PI", "dexpr : dexpr '^' dexpr", "dexpr : dexpr '+' dexpr", "dexpr : dexpr '-' dexpr", "dexpr : dexpr '*' dexpr", "dexpr : dexpr '/' dexpr", "dexpr : '-' dexpr", }; #endif /* YYDEBUG */ /* * Copyright (c) 1993 by Sun Microsystems, Inc. */ #pragma ident "@(#)yaccpar 6.12 93/06/07 SMI" /* ** Skeleton parser driver for yacc output */ /* ** yacc user known macros and defines */ #define YYERROR goto yyerrlab #define YYACCEPT return(0) #define YYABORT return(1) #define YYBACKUP( newtoken, newvalue )\ {\ if ( yychar >= 0 || ( yyr2[ yytmp ] >> 1 ) != 1 )\ {\ yyerror( "syntax error - cannot backup" );\ goto yyerrlab;\ }\ yychar = newtoken;\ yystate = *yyps;\ yylval = newvalue;\ goto yynewstate;\ } #define YYRECOVERING() (!!yyerrflag) #define YYNEW(type) malloc(sizeof(type) * yynewmax) #define YYCOPY(to, from, type) \ (type *) memcpy(to, (char *) from, yynewmax * sizeof(type)) #define YYENLARGE( from, type) \ (type *) realloc((char *) from, yynewmax * sizeof(type)) #ifndef YYDEBUG # define YYDEBUG 1 /* make debugging available */ #endif /* ** user known globals */ int yydebug; /* set to 1 to get debugging */ /* ** driver internal defines */ #define YYFLAG (-10000000) /* ** global variables used by the parser */ 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 yyerrflag; /* error recovery flag */ int yychar; /* current input token number */ #ifdef YYNMBCHARS #define YYLEX() yycvtok(yylex()) /* ** yycvtok - return a token if i is a wchar_t value that exceeds 255. ** If i<255, i itself is the token. If i>255 but the neither ** of the 30th or 31st bit is on, i is already a token. */ #if defined(__STDC__) || defined(__cplusplus) int yycvtok(int i) #else int yycvtok(i) int i; #endif { int first = 0; int last = YYNMBCHARS - 1; int mid; wchar_t j; if(i&0x60000000){/*Must convert to a token. */ if( yymbchars[last].character < i ){ return i;/*Giving up*/ } while ((last>=first)&&(first>=0)) {/*Binary search loop*/ mid = (first+last)/2; j = yymbchars[mid].character; if( j==i ){/*Found*/ return yymbchars[mid].tvalue; }else if( j= 0; yy_i++ ) { if ( yytoks[yy_i].t_val == yychar ) break; } printf( "%s\n", yytoks[yy_i].t_name ); } } #endif /* YYDEBUG */ if ( ++yy_ps >= &yys[ yymaxdepth ] ) /* room on stack? */ { /* ** reallocate and recover. Note that pointers ** have to be reset, or bad things will happen */ int yyps_index = (yy_ps - yys); int yypv_index = (yy_pv - yyv); int yypvt_index = (yypvt - yyv); int yynewmax; #ifdef YYEXPAND yynewmax = YYEXPAND(yymaxdepth); #else yynewmax = 2 * yymaxdepth; /* double table size */ if (yymaxdepth == YYMAXDEPTH) /* first time growth */ { char *newyys = (char *)YYNEW(int); char *newyyv = (char *)YYNEW(YYSTYPE); if (newyys != 0 && newyyv != 0) { yys = YYCOPY(newyys, yys, int); yyv = YYCOPY(newyyv, yyv, YYSTYPE); } else yynewmax = 0; /* failed */ } else /* not first time */ { yys = YYENLARGE(yys, int); yyv = YYENLARGE(yyv, YYSTYPE); if (yys == 0 || yyv == 0) yynewmax = 0; /* failed */ } #endif if (yynewmax <= yymaxdepth) /* tables not expanded */ { yyerror( "yacc stack overflow" ); YYABORT; } yymaxdepth = yynewmax; yy_ps = yys + yyps_index; yy_pv = yyv + yypv_index; yypvt = yyv + yypvt_index; } *yy_ps = yy_state; *++yy_pv = yyval; /* ** we have a new state - find out what to do */ yy_newstate: if ( ( yy_n = yypact[ yy_state ] ) <= YYFLAG ) goto yydefault; /* simple state */ #if YYDEBUG /* ** if debugging, need to mark whether new token grabbed */ yytmp = yychar < 0; #endif if ( ( yychar < 0 ) && ( ( yychar = YYLEX() ) < 0 ) ) yychar = 0; /* reached EOF */ #if YYDEBUG if ( yydebug && yytmp ) { register int yy_i; printf( "Received token " ); if ( yychar == 0 ) printf( "end-of-file\n" ); else if ( yychar < 0 ) printf( "-none-\n" ); else { for ( yy_i = 0; yytoks[yy_i].t_val >= 0; yy_i++ ) { if ( yytoks[yy_i].t_val == yychar ) break; } printf( "%s\n", yytoks[yy_i].t_name ); } } #endif /* YYDEBUG */ if ( ( ( yy_n += yychar ) < 0 ) || ( yy_n >= YYLAST ) ) goto yydefault; if ( yychk[ yy_n = yyact[ yy_n ] ] == yychar ) /*valid shift*/ { yychar = -1; yyval = yylval; yy_state = yy_n; if ( yyerrflag > 0 ) yyerrflag--; goto yy_stack; } yydefault: if ( ( yy_n = yydef[ yy_state ] ) == -2 ) { #if YYDEBUG yytmp = yychar < 0; #endif if ( ( yychar < 0 ) && ( ( yychar = YYLEX() ) < 0 ) ) yychar = 0; /* reached EOF */ #if YYDEBUG if ( yydebug && yytmp ) { register int yy_i; printf( "Received token " ); if ( yychar == 0 ) printf( "end-of-file\n" ); else if ( yychar < 0 ) printf( "-none-\n" ); else { for ( yy_i = 0; yytoks[yy_i].t_val >= 0; yy_i++ ) { if ( yytoks[yy_i].t_val == 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] != yy_state ) ) { yyxi += 2; } while ( ( *(yyxi += 2) >= 0 ) && ( *yyxi != yychar ) ) ; if ( ( yy_n = yyxi[1] ) < 0 ) YYACCEPT; } } /* ** check for syntax error */ if ( yy_n == 0 ) /* have an error */ { /* no worry about speed here! */ switch ( yyerrflag ) { case 0: /* new error */ yyerror( "syntax error" ); goto skip_init; yyerrlab: /* ** get globals into registers. ** we have a user generated syntax type error */ yy_pv = yypv; yy_ps = yyps; yy_state = yystate; skip_init: yynerrs++; /* FALLTHRU */ case 1: case 2: /* incompletely recovered error */ /* try again... */ yyerrflag = 3; /* ** find state where "error" is a legal ** shift action */ while ( yy_ps >= yys ) { yy_n = yypact[ *yy_ps ] + YYERRCODE; if ( yy_n >= 0 && yy_n < YYLAST && yychk[yyact[yy_n]] == YYERRCODE) { /* ** simulate shift of "error" */ yy_state = yyact[ yy_n ]; goto yy_stack; } /* ** 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_, *yy_ps, yy_ps[-1] ); # undef _POP_ #endif yy_ps--; yy_pv--; } /* ** there is no state on stack with "error" as ** a valid shift. give up. */ YYABORT; case 3: /* no shift yet; eat a token */ #if YYDEBUG /* ** if debugging, look up token in list of ** pairs. 0 and negative shouldn't occur, ** but since timing doesn't matter when ** debugging, it doesn't hurt to leave the ** tests here. */ if ( yydebug ) { register int yy_i; printf( "Error recovery discards " ); if ( yychar == 0 ) printf( "token end-of-file\n" ); else if ( yychar < 0 ) printf( "token -none-\n" ); else { for ( yy_i = 0; yytoks[yy_i].t_val >= 0; yy_i++ ) { if ( yytoks[yy_i].t_val == yychar ) { break; } } printf( "token %s\n", yytoks[yy_i].t_name ); } } #endif /* YYDEBUG */ if ( yychar == 0 ) /* reached EOF. quit */ YYABORT; yychar = -1; goto yy_newstate; } }/* 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 = yy_pv; /* $vars top of value stack */ /* ** Look in goto table for next state ** Sorry about using yy_state 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 yy_stack 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 ]; if ( !( yy_len & 01 ) ) { yy_len >>= 1; yyval = ( yy_pv -= yy_len )[1]; /* $$ = $1 */ yy_state = yypgo[ yy_n = yyr1[ yy_n ] ] + *( yy_ps -= yy_len ) + 1; if ( yy_state >= YYLAST || yychk[ yy_state = yyact[ yy_state ] ] != -yy_n ) { yy_state = yyact[ yypgo[ yy_n ] ]; } goto yy_stack; } yy_len >>= 1; yyval = ( yy_pv -= yy_len )[1]; /* $$ = $1 */ yy_state = yypgo[ yy_n = yyr1[ yy_n ] ] + *( yy_ps -= yy_len ) + 1; if ( yy_state >= YYLAST || yychk[ yy_state = yyact[ yy_state ] ] != -yy_n ) { yy_state = yyact[ yypgo[ yy_n ] ]; } } /* save until reenter driver code */ yystate = yy_state; yyps = yy_ps; yypv = yy_pv; } /* ** code supplied by user is placed in this switch */ switch( yytmp ) { case 3: # line 42 "grammar.y" { yyerrok; } break; case 4: # line 49 "grammar.y" { val = yypvt[-0].dval; return 0; } break; case 6: # line 56 "grammar.y" { yyval.dval = yypvt[-1].dval; } break; case 7: # line 60 "grammar.y" { yyval.dval = sin(yypvt[-1].dval); } break; case 8: # line 64 "grammar.y" { yyval.dval = cos(yypvt[-1].dval); } break; case 9: # line 68 "grammar.y" { yyval.dval = tan(yypvt[-1].dval); } break; case 10: # line 72 "grammar.y" { yyval.dval = sqrt(yypvt[-1].dval); } break; case 11: # line 76 "grammar.y" { yyval.dval = exp(yypvt[-1].dval); } break; case 12: # line 80 "grammar.y" { yyval.dval = log(yypvt[-1].dval); } break; case 13: # line 84 "grammar.y" { yyval.dval = 3.1415927; } break; case 14: # line 88 "grammar.y" { yyval.dval = pow(yypvt[-2].dval,yypvt[-0].dval); } break; case 15: # line 92 "grammar.y" { yyval.dval = yypvt[-2].dval + yypvt[-0].dval; } break; case 16: # line 96 "grammar.y" { yyval.dval = yypvt[-2].dval - yypvt[-0].dval; } break; case 17: # line 100 "grammar.y" { yyval.dval = yypvt[-2].dval * yypvt[-0].dval; } break; case 18: # line 104 "grammar.y" { yyval.dval = yypvt[-2].dval / yypvt[-0].dval; } break; case 19: # line 108 "grammar.y" { yyval.dval = -yypvt[-0].dval; } break; } goto yystack; /* reset registers in driver code */ }