第一个简单的Yacc程序

第一个简单的Yacc程序。

%{

/************************************************************

          第一个简单的计算器 ，Yacc

************************************************************/

 

#include <ctype.h>

#include <stdio.h>

#define YYSTYPE double

%}

 

%token NUMBER

 

%%

lines    : expr '/n'            { printf("%g/n", $1); }

         | lines '/n'

         ;

 

expr : expr '+' term                  { $$ = $1 + $3; }

         | expr '-' term                  { $$ = $1 - $3; }

         | term

         ;

 

term : term '*' factor           { $$ = $1 * $3; }

         | term '/' factor           { $$ = $1 / $3; }

         | factor

         ;

 

factor   : '(' expr ')'                   { $$ = $2; }

         | '-' factor                { $$ = -$2; }

         | NUMBER

         ;

 

%%

int main(void)

{

     return yyparse();

}

 

int yylex(void)

{

     int c;

     while ((c = getchar()) == ' ');

     if (c == '.' || isdigit(c)) {

         ungetc(c, stdin);

         scanf("%lf", &yylval);

         return NUMBER;

     }

     return c;

}

 

int yyerror(char *s)

{

    printf("Error Message:%s/n",s);

    return 1;

}

这个程序用Bison编译，编译方式  Bison –d  calc.y;产生2个文件calc.tab.c和calc.tab.h，然后在Vc下编译，成功。