VC与YACC、LEX集成
在这里，将介绍由英国
Bumble-Bee Software公司生产的
Windows环境下的
YACC和
LEX集成环境
Parser Generator。
Parser Generator是
Windows下
YACC和
LEX的实现。它包括一个图形用户界面，同时包括
YACC和
Lex两个版本，分别叫做
AYACC和
Alex。
Parser Generator非常适合于与
VC++集成。
在安装了
Parser Generator后，执行以下步骤，即可使
VC++编译和连接由
Parser Generator产生的文件。
1．目录设置
在
VC++中执行以下步骤，每个步骤只执行一次。
（
1）
选择
Tools菜单中的
Options命令，在屏幕上即会出现
Options对话框。
（
2）
选择
Directories选项卡。
（
3）
在
Show Directories for下拉列表框中选择
Include Files。
（
4）
在
Directories框中，点击最后的空目录，并填入
Parser Generator的
include子目录的路径。
（
5）
在
Show Directories for下拉列表框中选择
Library Files。
（
6）
在
Directories框中，点击最后的空目录，并填入
Parser Generator的
lib/msdev子目录的路径。
（
7）
在
Show Directories for下拉列表框中选择
Source Files。
（
8）
在
Directories框中，点击最后的空目录，并填入
Parser Generator的
Source子目录的路径。
（
9）
点击
OK按钮,
Options对话框将接受设置并关闭。
VC++在就可以找到包含文件
yacc.h和
lex.h以及
YACC和
Lex的库文件。
2．项目设置
对于每个
VC++项目，都需在
VC++中执行以下步骤：
（
1）
选择
Project菜单中的
Settings命令，在屏幕上即会出现
Project Settings对话框。
（
2）
在
Settings for下拉列表框中选择
Win32 Debug。
（
3）
选择
C/C++标签。
（
4）
在
Category下拉列表框中选择
General。
（
5）
在
Preprocessor Definitions框中，在当前文本的最后，输入
YYDEBUG。
（
6）
选择
Link标签。
（
7）
在
Category下拉列表框中选择
General。
（
8）
在
Object/Library Modules框中，在当前文本的后面，输入
yld.lib ylmtd.lib 。
（
9）
在
Settings for下拉列表框中选择
Win32 Release。
（
10）
重复第
8步的工作。
（
11）
点击
OK按钮，
Project Settings对话框将接受设置并关闭。
VC++现在可以从特定的库中接受
YACC和
Lex所需的函数和变量。
3．应用
（
1）在
Parser Generator下的编辑窗口输入
YACC源程序（扩展名必须为
.y）。
（
2）用
Parser Generator下的
Project菜单的
Compile file命令编译源程序，生成相应的
C语言源程序（
.cpp）。
（
3）用
VC++编译，连接
C语言源程序，生成可执行程序（
.exe）后即可执行。
4。Example：
这是Parser Generator自带的一个例子，可以通过编译：
%
{
/* ***********************************************************
calc.y
Simple calculator. Features floating point arithmetic using
the addition, subtraction, multiplication and divide
operators, and unary minus. Expressions can be grouped
using parentheses, and simple error recovery is supported.
*********************************************************** */
# include <ctype.h>
# include <stdio.h>
# define YYSTYPE double /* double type for YACC stack */
% }
% token NUMBER
%%
lines : lines expr ' ' { printf ( " %g " , $ 2 ); }
| lines ' '
| /* e */
| error ' ' { yyerror( " reenter last line: " ); yyerrok(); }
;
expr : expr ' + ' term { $$ = $ 1 + $ 3 ; }
| expr ' - ' term { $$ = $ 1 - $ 3 ; }
| term
;
term : term ' * ' factor { $$ = $ 1 * $ 3 ; }
| term ' / ' factor { $$ = $ 1 / $ 3 ; }
| factor
;
factor : ' ( ' expr ' ) ' { $$ = $ 2 ; }
| ' ( ' expr error { $$ = $ 2 ; yyerror( " missing ')' " ); yyerrok(); }
| ' - ' factor { $$ = - $ 2 ; }
| NUMBER
;
%%
int main(void)
{
return yyparse();
}
int yylex(void)
{
int c;
while ((c = getchar()) == ' ' );
if (c == ' . ' || isdigit(c)) {
ungetc(c , stdin);
scanf( " %lf " , & yylval);
return NUMBER ;
}
return c;
}
/* ***********************************************************
calc.y
Simple calculator. Features floating point arithmetic using
the addition, subtraction, multiplication and divide
operators, and unary minus. Expressions can be grouped
using parentheses, and simple error recovery is supported.
*********************************************************** */
# include <ctype.h>
# include <stdio.h>
# define YYSTYPE double /* double type for YACC stack */
% }
% token NUMBER
%%
lines : lines expr ' ' { printf ( " %g " , $ 2 ); }
| lines ' '
| /* e */
| error ' ' { yyerror( " reenter last line: " ); yyerrok(); }
;
expr : expr ' + ' term { $$ = $ 1 + $ 3 ; }
| expr ' - ' term { $$ = $ 1 - $ 3 ; }
| term
;
term : term ' * ' factor { $$ = $ 1 * $ 3 ; }
| term ' / ' factor { $$ = $ 1 / $ 3 ; }
| factor
;
factor : ' ( ' expr ' ) ' { $$ = $ 2 ; }
| ' ( ' expr error { $$ = $ 2 ; yyerror( " missing ')' " ); yyerrok(); }
| ' - ' factor { $$ = - $ 2 ; }
| NUMBER
;
%%
int main(void)
{
return yyparse();
}
int yylex(void)
{
int c;
while ((c = getchar()) == ' ' );
if (c == ' . ' || isdigit(c)) {
ungetc(c , stdin);
scanf( " %lf " , & yylval);
return NUMBER ;
}
return c;
}
下面是我电脑上测试的时候的一些截图，希望对你配置机器有帮助：
参考文献：
[1] 吕映芝,张素琴,蒋维杜,编译原理.北京: 清华大学出版社, 1998.1
[2] IBM的一篇翻译教程《Yacc 与 Lex 快速入门》 http://www.ibm.com/developerworks/cn/linux/sdk/lex/index.html
英文资源: