YACC 中缀表达式到后缀表达式

/**************************************************************************** * U N R E G I S T E R E D C O P Y * * You are on day 8 of your 30 day trial period. * * This file was produced by an UNREGISTERED COPY of Parser Generator. It is * for evaluation purposes only. If you continue to use Parser Generator 30 * days after installation then you are required to purchase a license. For * more information see the online help or go to the Bumble-Bee Software * homepage at: * * http://www.bumblebeesoftware.com * * This notice must remain present in the file. It cannot be removed. ****************************************************************************/ /**************************************************************************** * myparser.c * C source file generated from myparser.y. * * Date: 10/25/16 * Time: 11:32:28 * * AYACC Version: 2.07 ****************************************************************************/ #include <yypars.h> /* namespaces */ #if defined(__cplusplus) && defined(YYSTDCPPLIB) using namespace std; #endif #if defined(__cplusplus) && defined(YYNAMESPACE) using namespace yl; #endif #define YYFASTPARSER #line 1 ".\\myparser.y" #include <math.h> #include <stdio.h> #include <ctype.h> #line 46 "myparser.c" /* repeated because of possible precompiled header */ #include <yypars.h> /* namespaces */ #if defined(__cplusplus) && defined(YYSTDCPPLIB) using namespace std; #endif #if defined(__cplusplus) && defined(YYNAMESPACE) using namespace yl; #endif #define YYFASTPARSER #include ".\myparser.h" #ifndef YYSTYPE #define YYSTYPE int #endif #ifndef YYSTACK_SIZE #define YYSTACK_SIZE 100 #endif #ifndef YYSTACK_MAX #define YYSTACK_MAX 0 #endif /* (state) stack */ #if (YYSTACK_SIZE) != 0 static yystack_t YYNEAR yystack[(YYSTACK_SIZE)]; yystack_t YYFAR *YYNEAR YYDCDECL yysstackptr = yystack; yystack_t YYFAR *YYNEAR YYDCDECL yystackptr = yystack; #else yystack_t YYFAR *YYNEAR YYDCDECL yysstackptr = NULL; yystack_t YYFAR *YYNEAR YYDCDECL yystackptr = NULL; #endif /* attribute stack */ #if (YYSTACK_SIZE) != 0 static YYSTYPE YYNEAR yyattributestack[(YYSTACK_SIZE)]; #ifdef YYPROTOTYPE void YYFAR *YYNEAR YYDCDECL yysattributestackptr = yyattributestack; void YYFAR *YYNEAR YYDCDECL yyattributestackptr = yyattributestack; #else char YYFAR *YYNEAR YYDCDECL yysattributestackptr = (char YYFAR *) yyattributestack; char YYFAR *YYNEAR YYDCDECL yyattributestackptr = (char YYFAR *) yyattributestack; #endif #else #ifdef YYPROTOTYPE void YYFAR *YYNEAR YYDCDECL yysattributestackptr = NULL; void YYFAR *YYNEAR YYDCDECL yyattributestackptr = NULL; #else char YYFAR *YYNEAR YYDCDECL yysattributestackptr = NULL; char YYFAR *YYNEAR YYDCDECL yyattributestackptr = NULL; #endif #endif int YYNEAR YYDCDECL yysstack_size = (YYSTACK_SIZE); int YYNEAR YYDCDECL yystack_size = (YYSTACK_SIZE); int YYNEAR YYDCDECL yystack_max = (YYSTACK_MAX); /* attributes */ YYSTYPE YYNEAR yyval; YYSTYPE YYNEAR yylval; #ifdef YYPROTOTYPE void YYFAR *YYNEAR YYDCDECL yyvalptr = &yyval; void YYFAR *YYNEAR YYDCDECL yylvalptr = &yylval; #else char YYFAR *YYNEAR YYDCDECL yyvalptr = (char *) &yyval; char YYFAR *YYNEAR YYDCDECL yylvalptr = (char *) &yylval; #endif size_t YYNEAR YYDCDECL yyattribute_size = sizeof(YYSTYPE); /* yyattribute */ #ifdef YYDEBUG #ifdef YYPROTOTYPE static YYSTYPE YYFAR *yyattribute1(int index) #else static YYSTYPE YYFAR *yyattribute1(index) int index; #endif { YYSTYPE YYFAR *p = &((YYSTYPE YYFAR *) yyattributestackptr)[yytop + index]; return p; } #define yyattribute(index) (*yyattribute1(index)) #else #define yyattribute(index) (((YYSTYPE YYFAR *) yyattributestackptr)[yytop + (index)]) #endif #ifdef YYDEBUG #ifdef YYPROTOTYPE static void yyinitdebug(YYSTYPE YYFAR **p, int count) #else static void yyinitdebug(p, count) YYSTYPE YYFAR **p; int count; #endif { int i; yyassert(p != NULL); yyassert(count >= 1); for (i = 0; i < count; i++) { p[i] = &((YYSTYPE YYFAR *) yyattributestackptr)[yytop + i - (count - 1)]; } } #endif #ifdef YYPROTOTYPE void YYCDECL yyparseraction(int action) #else void YYCDECL yyparseraction(action) int action; #endif { switch (action) { case 0: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[3]; yyinitdebug(yya, 3); #endif { #line 20 ".\\myparser.y" printf ("\n"); #line 172 "myparser.c" } } break; case 1: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[4]; yyinitdebug(yya, 4); #endif { #line 22 ".\\myparser.y" printf("ADD "); #line 185 "myparser.c" } } break; case 2: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[4]; yyinitdebug(yya, 4); #endif { #line 23 ".\\myparser.y" printf("SUB "); #line 198 "myparser.c" } } break; case 3: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[4]; yyinitdebug(yya, 4); #endif { #line 24 ".\\myparser.y" printf("MUL "); #line 211 "myparser.c" } } break; case 4: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[4]; yyinitdebug(yya, 4); #endif { #line 25 ".\\myparser.y" printf("DIV "); #line 224 "myparser.c" } } break; case 5: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[4]; yyinitdebug(yya, 4); #endif { #line 26 ".\\myparser.y" #line 237 "myparser.c" } } break; case 6: { #ifdef YYDEBUG YYSTYPE YYFAR *yya[2]; yyinitdebug(yya, 2); #endif { #line 27 ".\\myparser.y" printf("%d ",yyattribute(1 - 1)); #line 250 "myparser.c" } } break; default: yyassert(0); break; } } #ifdef YYDEBUG YYCONST yysymbol_t YYNEARFAR YYBASED_CODE YYDCDECL yysymbol[] = { { "$end", 0 }, { "\'\\n\'", 10 }, { "\'(\'", 40 }, { "\')\'", 41 }, { "\'*\'", 42 }, { "\'+\'", 43 }, { "\'-\'", 45 }, { "\'/\'", 47 }, { "error", 256 }, { "NUMBER", 257 }, { NULL, 0 } }; YYCONST char *YYCONST YYNEARFAR YYBASED_CODE YYDCDECL yyrule[] = { "$accept: input", "input:", "input: input lines", "lines: \'\\n\'", "lines: expr \'\\n\'", "expr: expr \'+\' expr", "expr: expr \'-\' expr", "expr: expr \'*\' expr", "expr: expr \'/\' expr", "expr: \'(\' expr \')\'", "expr: NUMBER" }; #endif YYCONST yyreduction_t YYNEARFAR YYBASED_CODE YYDCDECL yyreduction[] = { { 0, 1, -1 }, { 1, 0, -1 }, { 1, 2, -1 }, { 2, 1, -1 }, { 2, 2, 0 }, { 3, 3, 1 }, { 3, 3, 2 }, { 3, 3, 3 }, { 3, 3, 4 }, { 3, 3, 5 }, { 3, 1, 6 } }; int YYNEAR YYDCDECL yytokenaction_size = 218; YYCONST yytokenaction_t YYNEARFAR YYBASED_CODE YYDCDECL yytokenaction[] = { { 12, YYAT_SHIFT, 3 }, { 6, YYAT_SHIFT, 8 }, { 7, YYAT_SHIFT, 13 }, { 7, YYAT_SHIFT, 9 }, { 7, YYAT_SHIFT, 10 }, { 1, YYAT_ACCEPT, 0 }, { 7, YYAT_SHIFT, 11 }, { 16, YYAT_SHIFT, 9 }, { 7, YYAT_SHIFT, 12 }, { 15, YYAT_SHIFT, 9 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { 16, YYAT_SHIFT, 12 }, { -1, YYAT_ERROR, 0 }, { 15, YYAT_SHIFT, 12 }, { 1, YYAT_SHIFT, 2 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { 6, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 }, { -1, YYAT_ERROR, 0 },