Lex/Yacc Lex结合Yacc

86 阅读 0 评论 57 点赞

我是靠谱客的博主自觉板栗，最近开发中收集的这篇文章主要介绍Lex/Yacc Lex结合Yacc，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

这次就来尝试lex结合yacc。

简单lex

先写个简单lex，如下：

%{
#include "name.tab.h"
#include <stdio.h>
#include <string.h>
extern char* yylval;
%}
char [A-Za-z]
num [0-9]
eq [=]
name {char}+
age {num}+
%%
{name} { yylval = strdup(yytext);
return NAME;}
{eq} {return EQ;}
{age} {yylval = strdup(yytext);
return AGE;}
%%
int yywrap()
{
return 1;
}

这个lex的意思是说，

1. 提取符合name规则的内容，也就是A-Za-z组成的单词

2. 提取eq，也就是=

3. 提取age，也就是0-9组成的数字。

然后把提取出来的内容放到一个变量yylval里面。

编译使用名flex name.lex，产生一个.c文件，就是lex.yy.c，如截图所示：

简单yacc例子

接下来先写个yacc文件，如：

%{
typedef char* string;
#define YYSTYPE string
#include "lex.yy.c"
%}
%token NAME EQ AGE
%%
file : record file
| record
;
record : NAME EQ AGE {
printf("%s is %s years old!!!", $1, $3); }
;
%%
int main()
{
yyparse();
return 0;
}
int yyerror(char* msg)
{
printf("Error : %s n", msg);
}

这里有几个东西需要说明一下：

1. #define YYSTYPE string, YYSTYPE是指yylval变量的类型，yylval是用来在lex里面把内容填充进去，然后yyac里面访问的。

2. NAME EQ AGE这3个token也是在yacc里面定义，然后lex里面使用的。

3. record : NAME EQ AGE意思是说，符合NAME EQ AGE这种类型的内容提出来。看lex的定义可以知道，这种内容应该是 “NAME=AGE"的形式，NAME是指A-Za-z组成的单词，AGE是0-9组成的数字。

创建一个yacc文件name.y，把上面的内容丢进去，同样编译一下：

bison -d name.y

看一下截图：