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