Lex和Yacc从入门到精通
熊春雷
Abstract
在开发程序的过程中经常会遇到文本解析的问题，例如：解析C语言源程序，编写 脚本引擎等等，解决这种文本解析的方法有很多，一种方法就是自己手动用C或者 C++直接编写解析程序，这对于简单格式的文本信息来说，不会是什么问题，但是 对于稍微复杂一点的文本信息的解析来说，手工编写解析器将会是一件漫长痛苦 而容易出错的事情。本系列文档就是专门用来由浅入深的介绍两个有名的Unix工 具Lex和Yacc，并会一步一步的详细解释如何用这两个工具来实现我们想要的任何 功能的解析程序，为了方便理解和应用，我会在该系列的文章中尽可能的采用具 体可行的实例来加以阐释，而且这种实例都是尽可能的和具体的系统平台无关的 ，因此我采用命令行程序作为我们的解析程序的最终结果。
1、环境配置篇
开发Lex和Yacc程序最需要的程序就是lex和yacc了，如果你是Unix或者Linux系统，则 系统自带了这两个工具，无需安装，不过值得说明的是
GNU/Linux下面的Lex是flex， 而Yacc则是bison。另外需要的就是一个C/C++语言编译器，由于我们采用的是GNU的 lex和yacc，所以，理所当然的我们就使用GNU的编译器了，如果是Unix或者Linux系统 ，那么编译器应该已经安装了。在这里
我重点讨论的是Windows系统环境下的Lex和 Yacc程序的开发，至于为什么选择Windows系统作为开发平台，则是为了尽可能的让初 学者容易入门。
1.1．必备工具
言归正传，首先列举Windows平台下面Lex和Yacc开发环境所需要安装的程序：
1.)和)环境
2.C/C++编译器
1.2．flex和bison
值得说明的是，和是UnxUtils包中的文件，已经将许多 Unix/Linux平台的程序都移植到了Windows平台，可以直接到UnxUtils网站下载，下载解压缩之后在系统的PATH环境变量中增加UnxUtils所有的exe文件所在的目录，使 得DOS命令行可以直接搜索到和，除此之外还需要从网络上下载 bison需要的bison.simple和bison.hairy两个文件，并且还要分别设置环境变量 BISON_HAIRY指向bison.hairy，BISON_SIMPLE指向bison.simple。
Tip
如果觉得麻烦也可以直接使用我做好的flex和bison环境，点击这里下载。
解压缩lexyacc.rar之后运行里面的lexyacc.bat文件就会得到一个lex和yacc环境， 下图是简单的运行结果：
1.3．C/C++编译器
由于我们使用的flex和bison都是GNU的工具，所以为了方便，采用的C/C++编译器也 采用GNU的编译器GCC，当然我们需要的也是Windows版本的GCC了。目前Windows平台 的GCC主要是MinGW编译器，可以到 MinGW的主页下载安装。
Important
注意安装了MinGW之后一定要将安装后的MinGW的bin路径设置到环境变量PATH中。
我们在下一章里面将会真正的接触到Lex和Yacc的具体内容，敬请关注:)
2、正则表达式篇
正则表达式在Unix/Liunx系统中起着非常重要的作用，在很大一部分的程序中都使用了正则表达式，可以这么说：“在Unix/Linux系统中，如果不懂正则表达式就不算会使用该系统”。本文中使用的Lex和Yacc都是基于正则表达式的应用，因此有必要用一篇文档的形式详细说明在Lex和Yacc中使用的正则表达式为何物！
其实正则表达式非常简单，用过DOS的人都知道通配符吧，说得简单一点，正则表达式就是稍微复杂一点的通配符。这里的正则表达式非常简单，规则非常少，只需要花上几分钟就可以记住。正则表达式的元字符列表如下：
有了上面的元字符之后，就可以用上面的元字符表达出非常复杂的匹配内容出来，就像DOS名令中的通配符可以匹配多个指定规则的文件名一样。现在让我们看看上面的元字符的一些应用例子，列表如下：
>正则匹配尖括号

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。