1.在ubutu上安装 yacc的命令：
sudo apt-get install flex bison
flex:词法分析器
flex是一个词法分析器。用来将一个.l文件生成一个.c程序文件。即生成一个词法分析器。然后读取输入，和正则表达式匹配，再执行相应的动作，实现了程序的功能。
我们可以发现flex实现在程序外部就可以接受输入的功能。
bison:语法分析器
根据文法把一系列的记号转换成一个语法分析树。
把两者联合使用可以实现对sql语言的解析。
由于调用这些命令的时候会使用很多命令行语句，即编译过程复杂的时候，我们可以把这些命令行语句写在一个makefile中。
2.首先介绍使用flex的一个例子：
第一步：首先我们写一个.l文件，文件中程序就是作图。该程序的功能就是计数器，单词的个数，字符个数，以及行数。
程序中：分为三个部分。第一部分是%{%}中的部分，用来声明变量。
第二部分是%% %%中的部分。是指定的匹配规则。形式为正则表达式 加上 执行动作。其中，正则表达式用来匹配用户输入的内容，一旦匹配成功，则执行对应的动作。
第三部分是c语言程序部分。调用flex提供的词法分析例程yylex()函数。执行，得到一个c程序。
第二步：在ubutu命令行终端中写入右图中命令。
该命令的意思是：通过flex将一个.l文件生成一个lex.yy.c的程序。中间那两行文字是程序的输入，2,12,63是程序执行的结果。./a.out是将程序输出的结果保存在这个文件中。
总结：
3.bison的使用
.y文件中的规则定义部分中。包含两部分内容：
第一部分：终结符的声明。在sql语言中就是SELECT FROM WHERE 等这些。
第二部分：定义了语法。即"ADD" 就是表示一个加法。
http://www.cnblogs.com/me115/archive/2010/10/27/1862180.html 这个文章中对文法的讲解比较朴素易懂。
4.flex和bison联合编译的过程。