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. Lex(flex.exe)和 Yacc(bison.exe)环境
2. C/C++编译器
1.2.flex 和 bison
值得说明的是,flex.exe和bison.exe是UnxUtils包中的文件,已经将许多
Unix/Linux平台的程序都移植到了Windows平台,
可以直接到UnxUtils网站下载,
下载解压缩之后在系统的PATH环境变量中增加UnxUtils所有的exe文件所在的目
录,使 得DOS命令行可以直接搜索到flex.exe和bison.exe,除此之外还需要从
网络上下载 bison需要的bison.simple和bison.hairy两个文件,并且还要分别
设置环境变量 BISON_HAIRY指向bison.hairy,
BISON_SIMPLE指向bison.simple。
Tip
如果觉得麻烦也可以直接使用我做好的flex和bison环境,点击这里下载。
解压缩 lexyacc.rar 之后运行里面的 lexyacc.bat 文件就会得到一个 lex 和
yacc 环境, 下图是简单的运行结果:
1