实验二 词法分析器
一、实验目的
掌握词法分析器的构造原理，掌握手工编程或LEX编程方法之一。
二、实验内容
编写一个LEX源程序，使之生成一个词法分析器，能够输入的源程序转换为单词序列输出。
三、实验环境
Flex+VC6.0
四、实验注意
1.Id正则表达式：{letter}({letter}|{digit})*
2.Num正则表达式：{digit}+(\.{digit}+)?(E[+-]?{digit}+)?
3.注释：(\/\*(.)*\*\/)
4.关键字再加上其他字符就又能编程id，所以在词法分析时，id的判断应该放在关键字前面，这样才不会误判
5.由于本程序知识简单的打印数字，因此没有考虑数字的转换
6.">="比">"多一个字符，它应该放在前面判断，其他类似的也应该如此安排
五、实验代码
*******************************************************************************
实验文件：lex.l、lex.yy.c
实验结果：lex.exe
运行方式：打开lex.exe,弹出input.txt,在其中输入所要测试的程序，保存并关闭,即可在output.txt中看到所得结果
*******************************************************************************
%{
void Install(char *type);
%}
%option noyywrap
delim [ \t]
newline [\n]
digit [0-9]
num {digit}+(\.{digit}+)?(E[+-]?{digit}+)?
letter [A-Za-z]
id {letter}({letter}|{digit})*
key ("if"|"while"|"do"|"break"|"true")
basic ("int"|"float"|"bool"|"char")
op (">="|""|"<"|"="|"!="|"+"|"-"|"*"|"/")
comment (\/\*(.)*\*\/)
%%
delim {;}
newline {printf("\n");}
{num} {Install("Num");}
{key} {Install("Key");}
{basic} {Install("Basic");}
{op} {Install("Op");}
";" {Install("Comma");}
{id} {Install("ID");}
{comment} {Install("Comment");}
"(" |
"[" |
"{" {Install("lbracket");}
")" |
"]" |
"}" {Install("rbracket");}
%%
void Install(char *s)
{
fprintf(yyout, "%s:%s ", s, yytext);
}
int main()
{
printf("please input the test program in input.txt\n");
system("input.txt");
yyin = fopen("input.txt", "r");
yyout = fopen("output.txt", "w" );
yylex();
fclose(yyout);
fclose(yyin);
printf("analysis result in output.txt\n");
system("output.txt");
return 0;
}
六、实验小结
本次的实验由于使用了flex，所以代码较短，麻烦的事flex的正则式表达，由于该使用规则只有简单介绍，而网上找的教程难免有比重就轻之嫌，所以得到上述表达式着实费力，且有的没有成功，例如bracket的(\ ((.)*\ ))或者("("(.)*")")使用时都没有成功，所以便单独写出，有点不伦不类。至于其他的，都较为简单，完。
2021-03-23 17:07:36
402KB
1
详情查看博客：https://blog.csdn.net/weixin_44155115/article/details/103441240
识别保留字：if、int、for、while、do、return、break、continue等等；单词种别码为1。
其他的都识别为标识符；单词种别码为2。
常数为整数或浮点数；单词种别码为3。
运算符包括：+、-、*、/、=、>、=、<=、!= ；单词种别码为4。
分隔符包括： “，”“；”“（”“）”“{”“}”等； 单词种别码为5。
处理注释（去掉注释）： /* */
2020-01-03 11:40:50
7KB
1
该词法分析器是编译原理课程设计时的项目，使用c语言编写，文件夹中的大部分文件都是当时使用的参考文件，文件夹‘词法分析器’为完成的可以直接运行的词法分析器，解压后可以直接运行。
2019-12-21 19:59:15
2.15MB
1