词法分析的设计与实现.docVIP

题 目 词法分析的设计与实现 学 院 专业名称 计算机科学与技术 姓 名 导师姓名 2010年 12 月 目录 1．课程设计的目的………………………………………………………………1 2．课程设计的内容………………………………………………………………1 3、 课程设计的要求 ………………………………………………………………1 4．课程设计报告内容……………………………………………………………1 4.1设计功能分析……………………………………………………………1 4.2 设计思路…………………………………………………………………1 4.3 正规文法…………………………………………………………………2 4.4 状态图 …………………………………………………………………3 4.5设计词法分析算法代码 …………………………………………………5 4.6基本测试数据 ……………………………………………………12 4.7结果截图 ………………………………………………………12 5．设计体会……………………………………………………………… 12 6．参考文献………………………………………………………………………13 7．思考题………………………………………………………………………13  词法分析的设计与实现 一、课程设计的目的 1、基本掌握计算机语言的词法分析程序的开发方法。编制一个能够分析三种数、标识符、要运算符和主要关键字的词法分析程序。1．根据以下的正规式，编制正规文法，画出状态图； ????标识符???????? 字母(字母|数字字符)* ???十进制数0 | 1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* (ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制数0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*（ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* ???十六进 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* ?????运算符和分隔符??? + ?- ?* ?/ ?? ? =? (? ) ?； ?????关键字????????????????? if? then? else? while? do ? 2．根据状态图，设计词法分析函数int scan( )，完成以下功能： 1）从键盘读入数据，分析出一个单词。 2）返回单词种别（用整数表示）， 3）返回单词属性（不同的属性可以放在不同的全局变量中）。 3．编写测试程序，反复调用函数scan( )，输出单词种别和属性。 4.4设计词法分析算法代码： #includestring.h #includestdio.h #include stdafx.h union chars{ //联合，可存储字符串，整型和浮点型 char pro_char[15]; int pro_number; float real; }; struct data{ //将每个单元用一个结构来存储，其内容包括：类型，所属的具体类型，以及属性值 char kind[7]; int id; union chars pro; }; int scan(char *a); //对每个用空格打断的单元进行进一步的分析，对其进行进一步的分类 void Prints(char a[15],int id,int a_long); //将分析后的每个token输出 void save(char *a,int id,int x); //将分析后的结果保存到一个结构数组中 char nowChar[15]; //临时的存储单元，用来存储被空格打断以后单元 char kinds[11][8]={ ,INT10,INT8,INT16,IDN, , , ,REAL10,REAL8,REAL16}; //单词的不同种别 struct data link[100]; //用来存放词法分析以后的结果的结构数组 int link_long=0;