1、山东科技大学学生课程设计1词法分析程序 一、设计目的通过编写并上机调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将其分解成各类单词的词法分析方法。二、设计要求要求将用模拟语言书写的源程序进行词法分析，输出源程序清单，Token 文件和错误信息文件，若有错误，必须输出错误在源程序中行号和列号，并将符号表和字符串以文件的形式写出来。3、设计说明基于 Parser Genarator 的词法分析器构造方法。Lex 输入文件由 3 个部分组成：定义集（definition），规则集（rule ）和辅助程序集（auxiliary routine）或用户程序集（user routin
2、e）。这三个部分由位于新一行第一列的双百分号分开，因此，Lex 输入文件的格式如下definitions%rules%auxiliary routines而且第一部分用“%” 和“%”括起来。第一和第三个部分为 C 语言的代码 和函数定义，第二个部分为一些规山东科技大学学生课程设计2则。3.1 正规式定义定义正则表达式如下ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|=|=|!=|=|;
3、|，|（| ）|/*|*/White space = “ ”Enter = n在 lex 中的构造letter A-Za-zdigit 0-9id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+ num digit+whitespace t+enter n+3.2 转换规则定义在 Lex 中的规则定义构造定义识别保留字规则山东科技大学学生课程设计3“int“|“else“|“return“|“void“|“if“|“while“ Upper(yytext,yyleng);printf(“%d 行 “,lineno);printf(“%
4、s reserved wordn“,yytext);/保留字定义识别数字规则num printf(“%d 行 “,lineno);printf(“%s NUMn“,yytext);/数字定义识别专用符号规则“,“|“;“|“(“|“)“|“|“|“*“|“/“|“+“|“-“|“|“=“|“#include #include int yywrap();int lineno=1;%delim t ws delim+ letter A-Za-zdigit 0-9id letter(letter|digit)*number digit+error_id (digit)+(letter)+enter
5、nspchar (“|“|“|“|“(“|“)“|“;“|“=“|“,“)ariop (“+“|“-“|“*“|“/“)relop (“|“=“|“=“|“!=“)comment /*(*/|*)*/reswd (int|else|return|void|if|while)%ws comment enter lineno+;reswd fprintf(yyout,“%d 行tkeywodt%sn“,lineno,yytext);山东科技大学学生课程设计5spchar fprintf(yyout,“%d 行tspchart%sn“,lineno,yytext);id fprintf(yyout,
6、“%d 行tidentifiert%sn“,lineno,yytext);number fprintf(yyout,“%d 行tnumbert%sn“,lineno,yytext);error_id fprintf(yyout,“%d 行terror_idt%sn“,lineno,yytext);ariop fprintf(yyout,“%d 行tari_opt%sn“,lineno,yytext);relop fprintf(yyout,“%d 行trel_opt%sn“,lineno,yytext);%int yywrap() return 1;int main(void)char inf
7、ilename100;printf(“输入文件名：“);scanf(“%s“,infilename);yyin = fopen(infilename,“r“);yyout = fopen(“out“,“w“);yylex();return 0;四、运行结果及分析测试的 C 语言代码：山东科技大学学生课程设计6测试结果 ：测试的 C 语言代码：山东科技大学学生课程设计7测试结果：测试代码：山东科技大学学生课程设计8测试结果：山东科技大学学生课程设计9五、总结通过本次课程设计的练习，学会运用 Lex 自动构造词法分析器，学会了基于 Parser Genarator 的词法分析器构造方法。掌握了词法
8、分析器的原理以及功能。词法分析是编译过程中的一个阶段，在语法分析前进行。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。词法分析程序的主要任务：读源程序，产生单词符号。 词法分析程序的其他任务：滤掉空格，跳过注释、换行符追踪换行标志，复制出错源程序，宏展开，等等等等。 词法分析工作从语法分析工作独立出来的原因：简化设计，改进编译效率，增加编译系统的可移植性 。 而且从划分关键字，运算符，界符，标识符和常量，才发现数字，字母及符号组合有很多很多，无法全部枚举，所以在新建的文本文档中只象征性的列出几种符号，但这并不影响此法分析结果的完成。 总之，通过本次实验，一点点分析词法分析器的功能，并努力实现它，掌握了课程设计内容的同时也锻炼了自己分析解决问题的能力以及编程能力，收获颇丰！
