linux下Bison和Flex的使用演示.ppt

bison程序的结构 bison程序由三部分组成：定义段、规则段、 用户子例程段 …定义段… %% …规则段… %% …用户子例程段… 定义段 定义段包括文字块、逐字拷贝到生成的C 文件开头部分的C代码。通常包括#define 和#include行。可能有%union、 %token等声明。 规则段 规则段由语法规则和包括C代码的动作组 成。动作是bison在与语法规则相符的时候 执行的C代码。 用户子例程段 用户子例程段通常包括从动作中调用的例 程。 flex程序的结构 flex程序也由三部分组成：定义段、规则 段、用户子例程段 …定义段… %% …规则段… %% …用户子例程段… 规则段 规则段包括模式行和C代码。C代码在与这 个模式匹配的时候执行。如果C代码包括 多条语句，则必须用括号加以界定。 用户子例程段 与bison一样，用户子例程段的内容被flex 逐字拷贝到C文件中。这一部分包括从规 则中调用的例程。如果重新定义了 yywrap()等例程，新的版本就可以放在这 里。 %token NAME NUMBER %% statement: NAME = exp | exp { printf(= %d\n, $1); } ; exp: NUMBER + NUMBER { $$ = $1 + $3; } | NUMBER - NUMBER { $$ = $1 - $3; } | NUMBER { $$ = $1; } ; %% main () { yyparse (); } yyerror(s) char *s; { fprintf(stderr, %s\n, s); } exam.y %{ #include exam.tab.h extern int yylval; #undef yywrap %} %% [ \t] ; [0-9]+ { yylval = atoi(yytext); return NUMBER; } \n return 0; . return yytext[0]; %% int yywrap() { return 1; } exam.l 编译和运行 % bison –d exam.y % flex exam.y % cc –o exam exam.tab.c lex.yy.c % exam 3-5 = -2 * * *