在UNIX系统下联合编译flex 和bison 程序

最新推荐文章于 2022-06-01 01:31:03 发布

weixin_30733003

最新推荐文章于 2022-06-01 01:31:03 发布

阅读量122

点赞数

原文链接：http://www.cnblogs.com/tang-yi/p/5385171.html

版权

flex 是一款词法解析开程序，而bison是一款语法解析开源程序。他们配合使用，就可以完成某些计算机脚本语言的语言的解析，如sql。这次我主要介绍flex 和bison在unix系统下的编译。

先看flex 代码：

%{
    #include "fb1-5.tab.h"//该文件由bison后面的bison生成。主要定义了token 的值。和yylval变量
%}

%%
"+"    { return ADD; }//匹配上“＋”,就返回token ADD,yylval 此时的值为259
"-"    { return SUB; }
"*"    { return MUL; }
"/"    { return DIV; }
"|"     { return ABS; }
"("     { return OP; }
")"     { return CP; }
[0-9]+    { yylval = atoi(yytext); return NUMBER; }

\n      { return EOL; }
"//".*  
[ \t]   { /* ignore white space */ }
.    { yyerror("Mystery character %c\n", *yytext); }
%%

bison代码：

%{
#  include <stdio.h>
%}

/* declare tokens */
%token NUMBER //声明token
%token ADD SUB MUL DIV ABS
%token OP CP
%token EOL

%%

calclist: /* nothing */
 | calclist exp EOL { printf("= %d\n> ", $2); }
 | calclist EOL { printf("> "); } /* blank line or a comment */
 ;

exp: factor
 | exp ADD exp { $$ = $1 + $3; }
 | exp SUB factor { $$ = $1 - $3; }
 | exp ABS factor { $$ = $1 | $3; }
 ;

factor: term
 | factor MUL term { $$ = $1 * $3; }
 | factor DIV term { $$ = $1 / $3; }
 ;

term: NUMBER
 | ABS term { $$ = $2 >= 0? $2 : - $2; }
 | OP exp CP { $$ = $2; }
 ;
%%
main()
{
  printf("> "); 
  yyparse();
}

yyerror(char *s)
{
  fprintf(stderr, "error: %s\n", s);
}

在终端运行命令：

cd /flex 和bison文件所在目录

bison -d fb.y (fb 为bison文件,命令成功执行后，会生成fb.tab.h 和fb.tab.c两个文件)

flex fb.l （fb.l为flex文件，会生成flex.yy.c文件。但是上述代码在我的系统里面抱错了，因为我的系统里面没有fl库，所以没有yywrap()函数

解决方案如下：在原来的fb.l文件中，最后一行，添加一个yywrap()函数。详见代码）

%{
    #include "fb1-5.tab.h"
%}

%%
"+"    { return ADD; }
"-"    { return SUB; }
"*"    { return MUL; }
"/"    { return DIV; }
"|"     { return ABS; }
"("     { return OP; }
")"     { return CP; }
[0-9]+    { yylval = atoi(yytext); return NUMBER; }

\n      { return EOL; }
"//".*  
[ \t]   { /* ignore white space */ }
.    { yyerror("Mystery character %c\n", *yytext); }
%%
yywrap() { return 1; }