编译原理学习（一）——Yacc实现简单的计算器并自主实现yylex()函数

%{
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define YYSTYPE double
int yylex();
extern int yyparse();
FILE* yyin;
void yyerror(const char* s);
%}

%token ADD SUB MUL DIV NUMBER   
%left ADD SUB
%left MUL DIV
%right UMINUS


%%

lines :  lines expr ';' {printf("%g\n",$2);}
      |  lines ';'
      |
      ;

expr  :   expr ADD expr {$$=$1+$3;}
      |  expr SUB expr {$$=$1-$3;}
      |  expr MUL expr {$$=$1*$3;}
      |  expr DIV expr {$$=$1/$3;}
      |  '(' expr ')'  {$$=$2;}
      |  SUB expr %prec UMINUS {$$=-$2;}
      |  NUMBER 
      ;
%%



int yylex()
{
   int t;
   while(1)
{
t=getchar();
if(t==' '||t=='\t'||t=='\n')
{}
else if(isdigit(t))
 { yylval=0;
   while(isdigit(t)){yylval=yylval*10+t-'0';t=getchar();}
  ungetc(t,stdin);
  return NUMBER;
 }
  else{
    switch(t)
     { 
      case '+':
          return ADD;
      case '-':
          return SUB;
       case '*':
          return MUL;
       case '/':
          return DIV;
      default:
            return t;
     }
   }
}
}
   

int main(void)
{
   yyin = stdin;
  do{
      yyparse();
    }while(!feof(yyin));
  return 0;
}
void yyerror(const char* s)
{
   fprintf(stderr,"Parse error:%s\n",s);
   exit(1);
}

在Linux系统下，这个文件应保存为.y格式，可以用bison进行编译，具体命令如下（假如我们写的代码保存在cal.y文件中）：
bison -d cal.y
这条命令执行完成之后会生成一个cal.tab.c 和一个 cal.tab.h
然后用gcc编译cal.tab.c即可
gcc cal.tab.c -o cal
生成可执行程序cal后运行即可