自己动手写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。