利用LEX实现词法分析器(vs2010 + Parser Generator版)
前言
最近在学习编译原理,需要利用LEX自动生成一个词法分析器。下面把我个人的经验与大家分享一下。
关于词法分析器生成工具LEX简介请大家参看http://www.cppblog.com/woaidongmao/archive/2008/11/30/68226.html。
快速向导
如果您不希望详细了解配置的细节,而要在Visual Studio 2010中使用Parser Generator,请按以下步骤。此向导包含从安装到可编译代码的全过程,可替代一般向导。
l 配置环境
1. 下载并安装Parser Generator。
2. 假定安装目录为“C:\Parser Generator 2”。
3. 启动Visual Studio 2010,菜单中选择“Tools”、“Options…”。
4. 在左侧列表中选择“Projects and Solutions”、“VC++ Directories”。(关于如何在vs2010中打开VC++目录请参考http://blog.chinaunix.net/uid-21375345-id-2953297.html)
5. 在右上的下拉框中选择“Include files”,按下面的“New Line (Ctrl-Insert)”按钮,输入“C:\Parser Generator 2\Cpp\Include”(或你的安装路径)。
6. 在右上的下拉框中选择“Library files”,按下面的“New Line (Ctrl-Insert)”按钮,输入“C:\Parser Generator 2\Cpp\Lib\msvc32”(或你的安装路径)。
7. 在右上的下拉框中选择“Source files”,按下面的“New Line (Ctrl-Insert)”按钮,输入“C:\Parser Generator 2\Cpp\Source”(或你的安装路径)。
8. 单击“OK”,保存设置。
l 配置项目
1. 在Visual Studio 2010菜单中选择“File”、“New”、“Project…”。
2. 左侧选择“Visual C++”,右侧选择“Win32 Console Application”,在下面输入项目名称(如“my_compiler”),按“OK”。
3. 左侧选择“Application Settings”,右侧清除“Precompiled header”选项。(注:若不去掉,则应在LEX/YACC生成的CPP文件前加“#include “stdafx.h””一行文字。)
4. 单击“Finish”创建该项目。
5. 菜单中选择“Project”、“ Properties…”打开项目属性页。
6. 在顶端的“Configuration”中选择“Active(Debug)”或“Debug”。
7. 左侧选择“Configuration Properties”\“C/C++”\“Preprocessor”,右侧“Prepocessor Definitions”一项后面添加“;YYDEBUG”。
8. 左侧选择“Configuration Properties”\“C/C++”\“Code Generation”,右侧“Runtime Library”一项改为“Multi-threaded Debug (/MTd)”。
9. 左侧选择“Configuration Properties”\“Linker”\“Input”,右侧“Additional Dependencies”一项改为“ylmtd.lib”。
10. 点击“应用(A)”保存当前页设置。
11. 在顶端的“Configuration”中选择“Active(Release)”或“Release”。
12. 左侧选择“Configuration Properties”\“C/C++”\“Code Generation”,右侧“Runtime Library”一项改为“Multi-threaded(/MT)”。
13. 左侧选择“Configuration Properties”\“Linker”\“Input”,右侧“Additional Dependencies”一项改为“ylmt.lib”。
14. 点击“确定”保存当前页设置。
l 编译项目
1. 在Parser Generator中利用菜单“Project”中的“Parser Wizard”创建一个项目,并按“Rebuild All”按钮将他们编译为.h/.cpp文件。
2. 在Visual Studio 2010的“Solution Explorer”中选中您的项目名,点击右键,选择“Add”、“Existing Item…”,将Parser Generator生成的.h/.cpp文件导入项目。
3. 从工具栏的“Configuration”中选择“Release”。
4. 菜单中选择“Build”、“Build Solution”,编译项目。
软件环境
我进行配置的软件环境如下:
- Windows 7 旗舰版
- Microsoft Visual Studio 2010 Professional
- Parser Generator 2.07
对源代码进行必要的修改
Parser Generator库的源文件全部位于“\Parser Generator 2\Cpp\Source”文件夹中,其中共有300多个.c或.cpp文件。其中一部分需要经过修改才可以通过VS2010的编译。
由于C编译器只允许用常量初始化全局变量,但PG库中多处用其他全局对象(如stdout)来初始化变量,因此我们需要把这些文件改名。具体方法是将“C:\Parser Generator 2\Cpp\Source”目录下的“*var.c”文件重命名为“*var.cpp”。
参考文献
l 在Visual Studio 2005的Visual C++中配置Parser Generator -http://www.tuc.cn/cgi-bin/bbs.cgi?q=show&id=tech&pid=20061017011421
l vs2010中查看VC++目录 -http://blog.chinaunix.net/uid-21375345-id-2953297.html