利用LEX实现词法分析器(vs2010 + Parser Generator版)

利用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的编译。

（关于这个我的PG版本没有var.c等文件，全都是yy开头的，不知道是不是版本影响）

       由于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