自己动手写C语言编译器（5）

依托Bison强大的工具， 写编译器，先用编译原理搞个计算器玩玩。如下：

 

Bison工具：

http://coolshell.cn/articles/1547.html

http://www.gnu.org/software/bison/manual/index.html

http://baike.baidu.com/view/1137652.htm

1.1 Languages and Context-Free Grammars

文件：first.y

 

%{#define YYSTYPE double#include <math.h>int yylex (void);void yyerror (char const *);%}%token NUM%%input:|input line;line: '\n'| exp '\n' {printf("\t%.10g\n", $1);};exp:NUM           { $$ = $1;           }             | exp exp '+'   { $$ = $1 + $2;      }             | exp exp '-'   { $$ = $1 - $2;      }             | exp exp '*'   { $$ = $1 * $2;      }             | exp exp '/'   { $$ = $1 / $2;      }              /* Unary minus    */             | exp 'n'       { $$ = -$1;          }     ;%%#include <stdio.h>int yylex (void){       int c;       /* Skip white space.  */       while ((c = getchar ()) == ' ' || c == '\t')         ;       /* Process numbers.  */       if (c == '.' || isdigit (c))         {           ungetc (c, stdin);           scanf ("%lf", &yylval);           return NUM;         }       /* Return end-of-input.  */       if (c == EOF)         return 0;       /* Return a single char.  */       return c;}void yyerror (char const * error){}int main(){ return yyparse ();}

在Ubuntu的linux下安装Bison2.5，运行：

bison first.y

gcc -o first first.tab.c

 

运行 

./fisrt

 

1  4  +

   5

3  10  *

       30

 

OK。