Lex与Yacc的结合

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结合使用的一个框架，如果你感兴趣的话，可以逐步的完善它。