Linux下使用Yacc进行语法分析（yacclinux）

Linux是一款操作系统，可以内置Yacc工具，它可以帮助软件开发者进行语法分析，以及分析编译器的语法，这个Yacc就是在Linux下使用的Yacc。

Yacc，全称为Yet Another Compiler-Compiler，是1968年由Stephen C. Johnson在Bell Labs开发的语法分析工具，可以把文本文件转换成可视化的语法分析树，使其成为一个可以分析的新的用户界面。

要使用Yacc，首先需要下载安装，终端打开，键入命令sudo apt-get install bison，完成安装，如果要查看其版本，则需要使用yacc –version指令。

之后，在使用Yacc之前，需要对文本文件进行格式化，以便于Yacc进行语法分析。比如使用vim编辑器来编写，首先在顶部声明一些定义符号，如

%%

int x;

float y;

double z;

%%

然后通过定义一些表达式，告诉Yacc怎样去识别语法

expr : expr OPERATOR expr

| INT

| FLOAT

| NAME

;

OPERATOR : ‘+’ | ‘-‘ | ‘*’ | ‘/’ ;

其次，需要给Yacc提供源输入程序，Yacc会对源程序进行语法分析，并输出可视有结构的语法分析树，最后，可以使用yacc –output=grammar.cpp，把语法分析树输出成C++文件，便于用户分析其中的单词与句子。

总之，Yacc在Linux下可以帮助程序员分析语法，它可以把文本文件转换成可视的语法分析树，让用户可以一目了然的了解其中的结构，如此一来，对象程序的开发就变得更加容易和强大。