版权声明:您好,转载请留下本人博客的地址,谢谢 https://blog.csdn.net/hongbochen1223/article/details/45498895
lex和yacc可以帮助你编写程序转换结构化输入。既包括从输入文件中寻找模式的简单文本搜索程序,也包括将源程序变换为最佳的目标代码的C编译程序等。
lex使用一系列对可能标记的描述,产生一个能识别那些标记的C例程(我们成为词法分析器。词法分析程序(lexer),或成为扫描程序)。
lex使用的标记描述称为正则表达式。yacc采用简明的语法描述并产生在一个能分析语法的C例程。即分析程序。yacc分析程序自动检测输入的标记序列是否匹配语法中的某条规则,并且一旦输入不匹配任一条规则,他就会检测语法错误。
最简单的lex程序
%%
.|\n ECHO
%%
将它的标准输入拷贝到标准输出。
用lex识别单词
构建一个识别不同类型英语单词的简单程序。识别动词和非动词
%{
/**
* 这个例子演示了非常简单的识别
* 动词/非动词
*/
/**
* {% %}为定义部分,定义一个段,介绍了将拷贝到最终程序中的
* 原始C程序代码。也就是说这一部分的内容C程序里面是可以使用
* 的。如果有后来文件中必须包含的头文件,那么也需要在这里面
* 包含。其中,{% %}里面的内容使用C实现,lex将其中的内容直接
* 拷贝到生成的C文件。
*
* lex中的注释必须使用空白符缩进来正确标识,否则将会被lex
* 解释成别的东西。
* 后面的%%标记这一部分结束
* 下面一部分是规则段,每个规则都有两部分组成,模式和动作,
* 由空白分开。当lex生成的词法分析程序识别出某个模式时,将
* 执行相应的动作,其中模式是unix样式的正则表达式
*/
/**
* 规则"|"表示下一个模式应用相同的动作,因此所有的
* 动词都使用为最后一个动词指定的动作
*
* island为什么不匹配is而是匹配island或者是两者都匹配呢?
*
* yytext数组包含匹配模式的文本
* lex有一套简单的消除歧义规则:
* 1:lex模式只匹配输入字符或字符串一次
* 2:lex执行当前输入的最长可能匹配的动作。
* 因为lsland是比is长的匹配u,所以lex把island
* 来看做匹配上面那条“包括一切”的规则
*
* 最后一行是默认情况语句。"."匹配换行符意外的任意单个字符,
* "\n"匹配一个换行符,ECHO输出匹配的模式。
*
* 最后部分是用户子例程序,有任意合法的C代码组成。
*
* 使用命令进行编译
* lex simple.lex //生成lex.yy.c
* gcc lex.yy.c -o simple
*
*/
%}
%%
[\t ]+ /* 忽略空白 */;
is |
am |
are |
were |
was |
be |
being |
been |
do |
does |
did |
will |
would |
should |
can |
could |
has |
have |
had |
go {printf("%s : is a verb\n",yytext);}
[a-zA-Z]+ {printf("%s: is not a verb\n",yytext);}
.|\n {ECHO; /* 通常的默认状态 */}
%%
int main()
{
yylex();
return 0;
}
//必须要包含的函数
int yywrap()
{
return 1;
}
下面是我的程序的运行结果: