123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576 |
- #include <windows.h>
- #include <stdio.h>
- #include "Compiler.h"
- #include "eval.h"
- #define VALUE 258
- #define IDENTIFIER 259
- #define FUNCTION1 260
- #define FUNCTION2 261
- #define FUNCTION3 262
- #define UMINUS 263
- #define UPLUS 264
- #define YYSTYPE int
- int yyerror(char *);
- int yylex(char **exp);
- extern int result;
-
- typedef struct
- {
- int timestamp;
- int first_line;
- int first_column;
- int last_line;
- int last_column;
- char *text;
- } yyltype;
- #define YYLTYPE yyltype
- #define YYFINAL 51
- #define YYFLAG -32768
- #define YYNTBASE 21
- #define YYTRANSLATE(x) ((unsigned)(x) <= 264 ? yytranslate[x] : 26)
- static const char yytranslate[] = { 0,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 14, 9, 2, 18,
- 19, 12, 10, 20, 11, 2, 13, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 17, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 8, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 1, 2, 3, 4, 5,
- 6, 7, 15, 16
- };
- static const short yyr1[] = { 0,
- 21, 21, 22, 23, 23, 23, 24, 24, 24, 24,
- 24, 24, 24, 24, 24, 24, 24, 25, 25, 25
- };
- static const short yyr2[] = { 0,
- 1, 3, 1, 1, 1, 3, 1, 3, 3, 3,
- 3, 3, 3, 3, 2, 2, 1, 4, 6, 8
- };
- static const short yydefact[] = { 0,
- 3, 4, 0, 0, 0, 0, 0, 0, 5, 7,
- 1, 17, 0, 0, 0, 0, 4, 16, 15, 0,
- 0, 0, 0, 0, 0, 0, 0, 2, 0, 0,
- 0, 6, 14, 13, 11, 12, 8, 9, 10, 18,
- 0, 0, 0, 0, 19, 0, 0, 20, 0, 0,
- 0
- };
- static const short yydefgoto[] = { 49,
- 9, 10, 11, 12
- };
- static const short yypact[] = { 19,
- -32768, -11, -7, -5, -4, 38, 38, 38,-32768,-32768,
- 136,-32768, 38, 38, 38, 38,-32768,-32768,-32768, 88,
- 38, 38, 38, 38, 38, 38, 38, 136, 100, 49,
- 62,-32768, 41, 54, -9, -9,-32768,-32768,-32768,-32768,
- 38, 38, 112, 75,-32768, 38, 124,-32768, 12, 27,
- -32768
- };
- static const short yypgoto[] = {-32768,
- -32768,-32768, -6,-32768
- };
- #define YYLAST 150
- static const short yytable[] = { 18,
- 19, 20, 25, 26, 27, 13, 28, 29, 30, 31,
- 14, 50, 15, 16, 33, 34, 35, 36, 37, 38,
- 39, 1, 2, 3, 4, 5, 51, 0, 6, 7,
- 0, 0, 0, 0, 43, 44, 8, 0, 0, 47,
- 1, 17, 3, 4, 5, 0, 0, 6, 7, 22,
- 23, 24, 25, 26, 27, 8, 21, 22, 23, 24,
- 25, 26, 27, 23, 24, 25, 26, 27, 41, 21,
- 22, 23, 24, 25, 26, 27, 0, 0, 0, 0,
- 0, 42, 21, 22, 23, 24, 25, 26, 27, 0,
- 0, 0, 0, 0, 46, 21, 22, 23, 24, 25,
- 26, 27, 0, 0, 0, 0, 32, 21, 22, 23,
- 24, 25, 26, 27, 0, 0, 0, 0, 40, 21,
- 22, 23, 24, 25, 26, 27, 0, 0, 0, 0,
- 45, 21, 22, 23, 24, 25, 26, 27, 0, 0,
- 0, 0, 48, 21, 22, 23, 24, 25, 26, 27
- };
- static const short yycheck[] = { 6,
- 7, 8, 12, 13, 14, 17, 13, 14, 15, 16,
- 18, 0, 18, 18, 21, 22, 23, 24, 25, 26,
- 27, 3, 4, 5, 6, 7, 0, -1, 10, 11,
- -1, -1, -1, -1, 41, 42, 18, -1, -1, 46,
- 3, 4, 5, 6, 7, -1, -1, 10, 11, 9,
- 10, 11, 12, 13, 14, 18, 8, 9, 10, 11,
- 12, 13, 14, 10, 11, 12, 13, 14, 20, 8,
- 9, 10, 11, 12, 13, 14, -1, -1, -1, -1,
- -1, 20, 8, 9, 10, 11, 12, 13, 14, -1,
- -1, -1, -1, -1, 20, 8, 9, 10, 11, 12,
- 13, 14, -1, -1, -1, -1, 19, 8, 9, 10,
- 11, 12, 13, 14, -1, -1, -1, -1, 19, 8,
- 9, 10, 11, 12, 13, 14, -1, -1, -1, -1,
- 19, 8, 9, 10, 11, 12, 13, 14, -1, -1,
- -1, -1, 19, 8, 9, 10, 11, 12, 13, 14
- };
- #define YYPURE 1
- #define yyerrok (yyerrstatus = 0)
- #define yyclearin (yychar = YYEMPTY)
- #define YYEMPTY -2
- #define YYEOF 0
- #define YYACCEPT return(0)
- #define YYABORT return(1)
- #define YYTERROR 1
- #define YYERRCODE 256
- #ifndef YYIMPURE
- #define YYLEX yylex(&exp)
- #endif
- #ifndef YYPURE
- #define YYLEX yylex(&yylval)//, &yylloc) MY MODIF!
- #endif
- /* If nonreentrant, generate the variables here */
- #ifndef YYIMPURE
- int yychar; /* the lookahead symbol */
- YYSTYPE yylval; /* the semantic value of the */
- /* lookahead symbol */
- int yynerrs; /* number of parse errors so far */
- #endif /* YYIMPURE */
- /* YYINITDEPTH indicates the initial size of the parser's stacks */
- #define YYINITDEPTH 5000
- #define YYMAXDEPTH 5000
- /* This is the most reliable way to avoid incompatibilities
- in available built-in functions on various systems. */
- #define __yy_bcopy(from,to,count) memcpy(to,from,(count)>0?(count):0)
- //#ln 131 "bison.simple"
- int yyparse(char *exp)
- {
- register int yystate;
- register int yyn;
- register short *yyssp;
- register YYSTYPE *yyvsp;
- int yyerrstatus; /* number of tokens to shift before error messages enabled */
- int yychar1; /* lookahead token as an internal (translated) token number */
- short yyssa[YYINITDEPTH]; /* the state stack */
- YYSTYPE yyvsa[YYINITDEPTH]; /* the semantic value stack */
- short *yyss = yyssa; /* refer to the stacks thru separate pointers */
- YYSTYPE *yyvs = yyvsa; /* to allow yyoverflow to reallocate them elsewhere */
- int yystacksize = YYINITDEPTH;
- #ifndef YYPURE
- int yychar;
- YYSTYPE yylval;
- int yynerrs;
- #endif
- YYSTYPE yyval; /* the variable used to return */
- /* semantic values from the action */
- /* routines */
- int yylen;
- yylval = 0;
- yystate = 0;
- yyerrstatus = 0;
- yynerrs = 0;
- yychar = YYEMPTY; /* Cause a token to be read. */
- /* Initialize stack pointers.
- Waste one element of value and location stack
- so that they stay on the same level as the state stack. */
- yyssp = yyss - 1;
- yyvsp = yyvs;
- /* Push a new state, which is found in yystate . */
- /* In all cases, when you get here, the value and location stacks
- have just been pushed. so pushing a state here evens the stacks. */
- yynewstate:
- *++yyssp = yystate;
- if (yyssp >= yyss + yystacksize - 1)
- {
- /* Give user a chance to reallocate the stack */
- /* Use copies of these so that the &'s don't force the real ones into memory. */
- YYSTYPE *yyvs1 = yyvs;
- short *yyss1 = yyss;
- /* Get the current used size of the three stacks, in elements. */
- int size = yyssp - yyss + 1;
- if (yystacksize >= YYMAXDEPTH)
- {
- yyerror("internal error: parser stack overflow");
- return 2;
- }
- yyssp = yyss + size - 1;
- yyvsp = yyvs + size - 1;
- if (yyssp >= yyss + yystacksize - 1) YYABORT;
- }
- // yybackup:
- /* Do appropriate processing given the current state. */
- /* Read a lookahead token if we need one and don't already have one. */
- /* yyresume: */
- /* First try to decide what to do without reference to lookahead token. */
- yyn = yypact[yystate];
- if (yyn == YYFLAG)
- goto yydefault;
- /* Not known => get a lookahead token if don't already have one. */
- /* yychar is either YYEMPTY or YYEOF
- or a valid token in external form. */
- if (yychar == YYEMPTY)
- {
- // yyStackSize = yyssp - (yyss - 1);
- yychar = YYLEX;
- }
- /* Convert token to internal form (in yychar1) for indexing tables with */
- if (yychar <= 0) /* This means end of input. */
- {
- yychar1 = 0;
- yychar = YYEOF; /* Don't call YYLEX any more */
- }
- else
- {
- yychar1 = YYTRANSLATE(yychar);
- }
- yyn += yychar1;
- if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1)
- goto yydefault;
- yyn = yytable[yyn];
- /* yyn is what to do for this token type in this state.
- Negative => reduce, -yyn is rule number.
- Positive => shift, yyn is new state.
- New state is final state => don't bother to shift,
- just return success.
- 0, or most negative number => error. */
- if (yyn < 0)
- {
- if (yyn == YYFLAG)
- goto yyerrlab;
- yyn = -yyn;
- goto yyreduce;
- }
- else if (yyn == 0)
- goto yyerrlab;
- if (yyn == YYFINAL)
- YYACCEPT;
- /* Shift the lookahead token. */
- /* Discard the token being shifted unless it is eof. */
- if (yychar != YYEOF)
- yychar = YYEMPTY;
- *++yyvsp = yylval;
- /* count tokens shifted since error; after three, turn off error status. */
- if (yyerrstatus) yyerrstatus--;
- yystate = yyn;
- goto yynewstate;
- /* Do the default action for the current state. */
- yydefault:
- yyn = yydefact[yystate];
- if (yyn == 0)
- goto yyerrlab;
- /* Do a reduction. yyn is the number of a rule to reduce with. */
- yyreduce:
- yylen = yyr2[yyn];
- yyval = yyvsp[1-yylen]; /* implement default value of the action */
- switch (yyn) {
- case 1:
- //#ln 32 "cal.y"
- { yyval = yyvsp[0]; result = yyvsp[0]; ;
- break;}
- case 2:
- //#ln 34 "cal.y"
- { {
- int i = (int)setVar((int)yyvsp[-2], 0);
- int v;
- if (i < 0) v=createCompiledValue(0, NULL);
- else if (i < EVAL_MAX_VARS) v= createCompiledValue(0, &(varTable[i].value));
- else if (i < EVAL_MAX_VARS+100) v= createCompiledValue(0, globalregs+i-EVAL_MAX_VARS);
- else v=createCompiledValue(0, NULL);
- yyval = createCompiledFunction2(MATH_SIMPLE, FN_ASSIGN, v, (int)yyvsp[0]);
- result = yyval;
- }
- ;
- break;}
- case 3:
- //#ln 50 "cal.y"
- { yyval = yyvsp[0] ;
- break;}
- case 4:
- //#ln 55 "cal.y"
- { yyval = getVar((int)yyvsp[0]);;
- break;}
- case 5:
- //#ln 57 "cal.y"
- { yyval = yyvsp[0];;
- break;}
- case 6:
- //#ln 59 "cal.y"
- { yyval = yyvsp[-1];;
- break;}
- case 7:
- //#ln 64 "cal.y"
- { yyval = yyvsp[0]; ;
- break;}
- case 8:
- //#ln 66 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_MULTIPLY, yyvsp[-2], yyvsp[0]);
- break;}
- case 9:
- //#ln 72 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_DIVIDE, yyvsp[-2], yyvsp[0]);
- break;}
- case 10:
- //#ln 78 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_MODULO, yyvsp[-2], yyvsp[0]);
- break;}
- case 11:
- //#ln 84 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_ADD, yyvsp[-2], yyvsp[0]);
- break;}
- case 12:
- //#ln 90 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_SUB, yyvsp[-2], yyvsp[0]);
- break;}
- case 13:
- //#ln 96 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_AND, yyvsp[-2], yyvsp[0]);
- break;}
- case 14:
- //#ln 102 "cal.y"
- { yyval = createCompiledFunction2(MATH_SIMPLE, FN_OR, yyvsp[-2], yyvsp[0]);
- break;}
- case 15:
- //#ln 108 "cal.y"
- { yyval = createCompiledFunction1(MATH_SIMPLE, FN_UMINUS, yyvsp[0]);
- break;}
- case 16:
- //#ln 114 "cal.y"
- { yyval = createCompiledFunction1(MATH_SIMPLE, FN_UPLUS, yyvsp[0]);
- break;}
- case 17:
- //#ln 120 "cal.y"
- { yyval = yyvsp[0];
- break;}
- case 18:
- //#ln 125 "cal.y"
- { yyval = createCompiledFunction1(MATH_FN, (int)yyvsp[-3], yyvsp[-1]);
- break;}
- case 19:
- //#ln 131 "cal.y"
- { yyval = createCompiledFunction2(MATH_FN, (int)yyvsp[-5], yyvsp[-3], yyvsp[-1]);
- break;}
- case 20:
- //#ln 137 "cal.y"
- { yyval = createCompiledFunction3(MATH_FN, (int)yyvsp[-7], yyvsp[-5], yyvsp[-3], yyvsp[-1]);
- break;}
- }
- /* the action file gets copied in in place of this dollarsign */
- //#ln 362 "bison.simple"
- yyvsp -= yylen;
- yyssp -= yylen;
- *++yyvsp = yyval;
- /* Now "shift" the result of the reduction.
- Determine what state that goes to,
- based on the state we popped back to
- and the rule number reduced by. */
- yyn = yyr1[yyn];
- yystate = yypgoto[yyn - YYNTBASE] + *yyssp;
- if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp)
- yystate = yytable[yystate];
- else
- yystate = yydefgoto[yyn - YYNTBASE];
- goto yynewstate;
- yyerrlab: /* here on detecting error */
- if (! yyerrstatus)
- /* If not already recovering from an error, report this error. */
- {
- ++yynerrs;
- #ifdef YYERROR_VERBOSE
- yyn = yypact[yystate];
- if (yyn > YYFLAG && yyn < YYLAST)
- {
- int size = 0;
- char *msg;
- int x, count;
- count = 0;
- for (x = 0; x < (sizeof(yytname) / sizeof(char *)); x++)
- if (yycheck[x + yyn] == x)
- size += strlen(yytname[x]) + 15, count++;
- #error this should not compile
- msg = (char *) xmalloc(size + 15);
- strcpy(msg, "syntax error");
- if (count < 5)
- {
- count = 0;
- for (x = 0; x < (sizeof(yytname) / sizeof(char *)); x++)
- if (yycheck[x + yyn] == x)
- {
- strcat(msg, count == 0 ? ", expecting `" : " or `");
- strcat(msg, yytname[x]);
- strcat(msg, "'");
- count++;
- }
- }
- yyerror(msg);
- free(msg);
- }
- else
- #endif /* YYERROR_VERBOSE */
- yyerror("syntax error");
- }
- //yyerrlab1: /* here on error raised explicitly by an action */
- if (yyerrstatus == 3)
- {
- /* if just tried and failed to reuse lookahead token after an error, discard it. */
- /* return failure if at end of input */
- if (yychar == YYEOF) YYABORT;
- yychar = YYEMPTY;
- }
- /* Else will try to reuse lookahead token
- after shifting the error token. */
- yyerrstatus = 3; /* Each real token shifted decrements this */
- goto yyerrhandle;
- yyerrdefault: /* current state does not do anything special for the error token. */
- #if 0
- /* This is wrong; only states that explicitly want error tokens
- should shift them. */
- yyn = yydefact[yystate]; /* If its default is to accept any token, ok. Otherwise pop it.*/
- if (yyn) goto yydefault;
- #endif
- yyerrpop: /* pop the current state because it cannot handle the error token */
- if (yyssp == yyss) YYABORT;
- yyvsp--;
- yystate = *--yyssp;
- yyerrhandle:
- yyn = yypact[yystate];
- if (yyn == YYFLAG)
- goto yyerrdefault;
- yyn += YYTERROR;
- if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR)
- goto yyerrdefault;
- yyn = yytable[yyn];
- if (yyn < 0)
- {
- if (yyn == YYFLAG)
- goto yyerrpop;
- yyn = -yyn;
- goto yyreduce;
- }
- else if (yyn == 0)
- goto yyerrpop;
- if (yyn == YYFINAL)
- YYACCEPT;
- *++yyvsp = yylval;
- yystate = yyn;
- goto yynewstate;
- }
|