Lex与Yacc的结合
用Lex与Yacc结合起来使用可以很方便的生成一个新语言的编译程序，不过现在很多国内的图书里面对它们的介绍是分开的，单独的介绍也是比较含糊，不是很清晰。把他们如何结合的介绍更是少的可怜。我用他们做了一个能识别整型数值的加、减、乘、除的编译程序。把我的心得写在下面，供大家参考。

















首先，我就不介绍Lex的语法规则了，因为在一些书上这些是重点介绍的内容，我先把Lex的源程序写在下面，然后讲解。
%{
#define NUMBER 257
#define PLUS 258
#define SUB 259
#define CHEN 260
#define DIV 261
#define LKUO 262
#define YKUO 263
#include <stdio.h>
#include <stdlib.h>
extern int  yylval;
%}
number  [0-9]+
%%
{number}    {yylval=atoi(yytext);printf("%s",yytext);return NUMBER;}
"+"            {printf("%s",yytext);return PLUS;}
"-"            {printf("%s",yytext);return SUB;}
"*"            {printf("%s",yytext);return CHEN;}
"/"            {printf("%s",yytext);return DIV;}
"("        {printf("%s",yytext);return  LKUO;}
")"        {printf("%s",yytext);return  YKUO;}
%%

其中
#define NUMBER 257
#define PLUS 258
#define SUB 259
#define CHEN 260
#define DIV 261
#define LKUO 262
#define YKUO 263
是在Yacc中使用的记号，该记号必须先在YACC中定义，然后，在LEX中使用，YACC告诉LEX需要使用的符号，使用YACC  –d  文件.y来生成一个yytab.h的文件，在该文件中内容就是上面的一系列#define 。。。。
extern int  yylval; 告诉LEX要引用外部的变量yylval。
%%
{number}    {yylval=atoi(yytext);printf("%s",yytext);return NUMBER;}
"+"            {printf("%s",yytext);return PLUS;}
"-"            {printf("%s",yytext);return SUB;}
"*"            {printf("%s",yytext);return CHEN;}
"/"            {printf("%s",yytext);return DIV;}
"("        {printf("%s",yytext);return  LKUO;}
")"        {printf("%s",yytext);return  YKUO;}
%%
这一部分就不解释了。
下面是*.y文件了
%{
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define YYSTYPE int
    %}
%token NUMBER
%token PLUS
%token SUB
%token PLUS
%token CHEN
%token DIV
%token LKUO
%token YKUO
%left  PLUS SUB
%left  CHEN   DIV
%%
com: exp  {printf("=%d\n",$1);};
exp:  exp  PLUS fac {$$=$1+$3;}
         |exp  SUB fac {$$=$1-$3;}
         |fac{$$=$1;};
fac:fac  CHEN term {$$=$1*$3;}
      |fac  DIV term {$$=$1/$3;}
       |term  {$$=$1;};
term:LKUO exp YKUO  {$$=$1;}
         | NUMBER   {$$=$1;};
%%
extern int yylex();
int yyparse();
main()
{
return yyparse();
}
yyerror()
{printf("sytax error");}
其中#define YYSTYPE  int是定义记录记号的值栈的类型为int，当然你也可以定义其他的类型。
我们命名第一个文件为sample.l，用命令pclex  sample.l 处理，生成sample.c文件。
然后我们命名第二个文件为sample1.y，用命令pcyacc  -v  -d  sample1.y
生成sample1.c、yytab.h、yy.lrt（YACC的分析表文件）。






用vc++或者tc编译一个工程，这个工程包含这两个文件*.c文件，其中在tc中编译这个工程的时候，sample1.c为primary  file（该选项在tc中的compile项中设置），生成一个可执行的文件。如niu1.exe，然后编辑一个niu.txt文件，niu.txt文件就是需要识别的数学表达式。如下面的例子：
niu.txt  内容如下
5-2+3*22/2+2-3
用niu1<niu.txt执行结果如下图：

比如niu.txt的内容如下：

用一个错误的语法试试
如果niu.txt的内容如下：
5-3+2+ / 4*2+4   红色代表语法有错误的地方运行结果如下

我以sytax error代表语法错误。

该编译程序还有许多不完善的地方，不过它已经勾勒出了，LEX与YACC结合使用的一个框架，如果你感兴趣的话，可以逐步的完善它。