语法分析——Bison介绍以及Flex、Bison联合编译

语法分析使用Bison，在前面的博文中提到一些如何在Windows下安装Bison，但是从语法分析开始，我还是在Linux下写实验的，安装了ubuntu，因此需要在Linux下安装Bison，这个安装是比较简单的，只需要在命令行中敲入如下命令：sudo apt-get install bison，同样，安装Flax：sudo apt-get install flex

如，写好的Bison代码文件名为syntax.y，则使用下面的语句进行编译：bison syntax.y

那么，如何进行Flex和Bison的联合编译呢？首先需要在Bison代码文件syntax.y中引用lex.yy.c：#include "lex.yy.c"

在Flex源代码中需要使规则部分的每一action都返回相应的词法单元，如：

%{

#include "syntax.tab.h"

...

%}

...

%%

"+" {return PLUS;}

"-" {return SUB;}

编译Flex文件：flex lexical.l

使用Bison编译代码时，需要加上"-d"的参数：bison -d syntax.y

在main函数中需要调用yyparse()和yyrestart()函数

int main(int argc, char** argv)
{
if (argc <= 1) return 1;
FILE* f = fopen(argv[1], "r");
if (!f)
{
perror(argv[1]);
return 1;
}
yyrestart(f);
yyparse();
return 0;
}

最后进行mian.c一起编译：gcc main.c syntax.tab.c -lfl -ly -o parser

若想对一个测试文件test.c进行语法分析，则只需要在命令行中输入：./parser test.c