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
Simplecalculator.Featuresfloatingpointarithmeticusing
theaddition,subtraction,multiplicationanddivide
operators,andunaryminus.Expressionscanbegrouped
usingparentheses,andsimpleerrorrecoveryissupported.
************************************************************/
#include<ctype.h>
#include<stdio.h>
#defineYYSTYPEdouble/*doubletypeforYACCstack*/
%}
%tokenNUMBER
%%
lines:linesexpr' '{printf("%g ",$2);}
|lines' '
|/*e*/
|error' '{yyerror("reenterlastline:");yyerrok();}
;
expr:expr'+'term{$$=$1+$3;}
|expr'-'term{$$=$1-$3;}
|term
;
term:term'*'factor{$$=$1*$3;}
|term'/'factor{$$=$1/$3;}
|factor
;
factor:'('expr')'{$$=$2;}
|'('exprerror{$$=$2;yyerror("missing')'");yyerrok();}
|'-'factor{$$=-$2;}
|NUMBER
;
%%
intmain(void)
{
returnyyparse();
}
intyylex(void)
{
intc;
while((c=getchar())=='');
if(c=='.'||isdigit(c)){
ungetc(c,stdin);
scanf("%lf",&yylval);
returnNUMBER;
}
returnc;
}
/************************************************************
calc.y
Simplecalculator.Featuresfloatingpointarithmeticusing
theaddition,subtraction,multiplicationanddivide
operators,andunaryminus.Expressionscanbegrouped
usingparentheses,andsimpleerrorrecoveryissupported.
************************************************************/
#include<ctype.h>
#include<stdio.h>
#defineYYSTYPEdouble/*doubletypeforYACCstack*/
%}
%tokenNUMBER
%%
lines:linesexpr' '{printf("%g ",$2);}
|lines' '
|/*e*/
|error' '{yyerror("reenterlastline:");yyerrok();}
;
expr:expr'+'term{$$=$1+$3;}
|expr'-'term{$$=$1-$3;}
|term
;
term:term'*'factor{$$=$1*$3;}
|term'/'factor{$$=$1/$3;}
|factor
;
factor:'('expr')'{$$=$2;}
|'('exprerror{$$=$2;yyerror("missing')'");yyerrok();}
|'-'factor{$$=-$2;}
|NUMBER
;
%%
intmain(void)
{
returnyyparse();
}
intyylex(void)
{
intc;
while((c=getchar())=='');
if(c=='.'||isdigit(c)){
ungetc(c,stdin);
scanf("%lf",&yylval);
returnNUMBER;
}
returnc;
}
下面是我电脑上测试的时候的一些截图，希望对你配置机器有帮助：
参考文献：
[1] 吕映芝,张素琴,蒋维杜,编译原理.北京: 清华大学出版社, 1998.1
[2] IBM的一篇翻译教程《Yacc 与 Lex 快速入门》http://www.ibm.com/developerworks/cn/linux/sdk/lex/index.html
英文资源:
Lex and Yacc, Levine, Mason 和 Branson, O�Reilly 及其合作公司，2nd Ed。
Program Development in UNIX, J. T. Shen, Prentice-Hall India。
Compilers: Principles, Techniques and Tools, Ahoo, Sethi 和 Ullman, Addison-Wesley Pub. Co., 1985，11。
Lex and Yacc and compiler writing指导。
Java 版的 Lex 指导, 叫做
Jlex。
使用 Lex 和 Yacc 的 formalizing a grammar实例。
使用 Lex 和 Yacc 的 formalizing a grammar实例。