设计2词法分析之基于Lex实现词法分析报告Word格式文档下载.docx

1、定义正则表达式如下 ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|=|=|!=|=|;|，|（|）|/*|*/White space = “ ”Enter = n在lex中的构造letter A-Za-zdigit 0-9id （letter|_）（letter|digit|_）*error_id （digit）+（letter）+ num digit+whitespace t+ente

2、r n+3.2转换规则定义在Lex中的规则定义构造定义识别保留字规则int|elsereturnvoidifwhile Upper（yytext,yyleng）;printf（%d 行 ,lineno）;%s reserved wordn,yytext）;/保留字定义识别数字规则num printf（%s NUMn/数字定义识别专用符号规则,;（）*/+-=!/*/%s special symboln/特殊符号定义识别标识符规则id printf（%s IDn/标识符定义识别错误的字符串规则当开头为数字的后面为字母的字符串时，是错误的标识符。error_id error:%sn/以数字开头的字

3、符自动报错定义忽略空格规则whitespace /* skip whitespace */忽略空格定义忽略回车规则enter lineno+;/遇到回车自动加行号忽略3.3辅助程序辅助程序集中包括主函数main （）和辅助函数toupper（）。3.3程序代码实现%#include stdlib.hstring.hint yywrap（）;int lineno=1;%delim t ws delim+ id letter（letter|digit）*number digit+error_id （digit）+（letter）+enter nspchar （）ariop （relop （comm

4、ent /*（*/|*）*/reswd （int|else|return|void|if|while）ws comment enter lineno+;reswd fprintf（yyout,%d行tkeywodt%sn,lineno,yytext）;spchar fprintf（yyout,%d行tspchart%snid fprintf（yyout,%d行tidentifiert%snnumber fprintf（yyout,%d行tnumbert%snerror_id fprintf（yyout,%d行terror_idt%snariop fprintf（yyout,%d行tari_op

5、t%snrelop fprintf（yyout,%d行trel_opt%snint yywrap（） return 1;int main（void） char infilename100;输入文件名：）; scanf（%s,infilename）; yyin = fopen（infilename,r yyout = fopen（outw yylex（）; return 0;四、运行结果及分析测试的C语言代码：测试结果 ：测试结果：测试代码：五、总结通过本次课程设计的练习，学会运用Lex自动构造词法分析器，学会了基于Parser Genarator的词法分析器构造方法。掌握了词法分析器的原理以及

6、功能。词法分析是编译过程中的一个阶段，在语法分析前进行。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。词法分析程序的主要任务：读源程序，产生单词符号。 词法分析程序的其他任务：滤掉空格，跳过注释、换行符追踪换行标志，复制出错源程序，宏展开，等等等等。 词法分析工作从语法分析工作独立出来的原因：简化设计，改进编译效率，增加编译系统的可移植性 。 而且从划分关键字，运算符，界符，标识符和常量，才发现数字，字母及符号组合有很多很多，无法全部枚举，所以在新建的文本文档中只象征性的列出几种符号，但这并不影响此法分析结果的完成。 总之，通过本次实验，一点点分析词法分析器的功能，并努力实现它，掌握了课程设计内容的同时也锻炼了自己分析解决问题的能力以及编程能力，收获颇丰！