Yacc 与 Lex-词法分析器工具

1.下载词法分析器工具
http://download.csdn.net/download/pikaxuji/4382949
2.解压后如图所示

先安装flex-2.5.4a-1.exe
再安装第一个文件，安装后会在同一个目录
以我的为例：D:\Mysoft\GnuWin32\GnuWin32
打开此文件的bin目录：shift+右键打开命令行
输入flex c.l 得到一个lex.yy.c文件
c.l则是根据Lex和Yacc语法编写的文件

c.l

%{   #include <stdio.h>   #include <stdlib.h>%}RESERVED else|if|int|return|void|whileSYMBOLS "+"|"-"|"*"|"/"|"<"|"<="|">"|">="|"=="|"!="|"="|";"|","|"("|")"|"["|"]"|"{"|"}"|"/*"|"*/"ID [a-zA-Z]+NUM [0-9]+SPACE [ \n\t\r]+%%{RESERVED} {    printf("%s\t\t\t保留字\n",yytext);}{SYMBOLS} {    printf("%s\t\t\t特殊符号\n",yytext);}{NUM} {     printf("%d\t\t\t数字\n",atoi(yytext));  }{ID} {     printf("%s\t\t\t标识符\n",yytext);      }{SPACE} |. {   /*什么也不做,滤掉白字符和其它字符*/   }%%int main(){         char* infilename="C:\CLionProject\CLex\gcd.cm";   printf("文件名:%s\n",infilename);         yyin= fopen(infilename,"r");//读取文件         return yylex(); }`这里写代码片`int yywrap()//此函数必须由用户提供{    return 1;}

C:\CLionProject\CLex\gcd.cm

int gcd (int u, int v){   if (v == 0)   return u ;   else   return gcd(v,u-u/v*v);   /* u-u/v*v == u mod v */}void main(void){    int x;   int y;   x = input();   y = input();   output(gcd(x,y));}

用CLion运行lex.yy.c
输出：

文件名:gcd.cm
int 保留字
gcd 标识符
( 特殊符号
int 保留字
u 标识符
, 特殊符号
int 保留字
v 标识符
) 特殊符号
{ 特殊符号
if 保留字
( 特殊符号
v 标识符
== 特殊符号
0 数字
) 特殊符号
return 保留字
u 标识符
; 特殊符号
else 保留字
return 保留字
gcd 标识符
( 特殊符号
v 标识符
, 特殊符号
u 标识符
- 特殊符号
u 标识符
/ 特殊符号
v 标识符
* 特殊符号
v 标识符
) 特殊符号
; 特殊符号
/* 特殊符号
u 标识符
- 特殊符号
u 标识符
/ 特殊符号
v 标识符
* 特殊符号
v 标识符
== 特殊符号
u 标识符
mod 标识符
v 标识符
*/ 特殊符号
} 特殊符号
void 保留字
main 标识符
( 特殊符号
void 保留字
) 特殊符号
{ 特殊符号
int 保留字
x 标识符
; 特殊符号
int 保留字
y 标识符
; 特殊符号
x 标识符
= 特殊符号
input 标识符
( 特殊符号
) 特殊符号
; 特殊符号
y 标识符
= 特殊符号
input 标识符
( 特殊符号
) 特殊符号
; 特殊符号
output 标识符
( 特殊符号
gcd 标识符
( 特殊符号
x 标识符
, 特殊符号
y 标识符
) 特殊符号
) 特殊符号
; 特殊符号
} 特殊符号