编译原理实验_简单词法分析(含源代码和实验结果)

《编译原理实验_简单词法分析(含源代码和实验结果)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、附录一实验报告样式《编译原理》实验报告实验2简单词法分析姓名陈婷婷学号班级计科1001班时间：2012/4/5地点:文波同组人：无指导教师：朱少林实验目的通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法；掌握词法分析的实现方法；上机调试编出的词法分析程序。实验内容⑴掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。⑵掌握词法分析的实现方法。⑶上机调试编出的词法分析程序。⑷为简单起见，假设编译语言为具有下特征的C_minus。该词法分析器要求至

2、少能够识别C_minus中的以下几类单词：a．关键字：elseifintreturnvoidwhile共6个，所有的关键字都是保留字，并且必须是小写；b．标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID=letter(letter

3、digit)*；c．常数：NUM=(+

4、-

5、ε)digitdigit*(.digitdigit*

6、ε)(e(+

7、-

8、ε)digitdigit*

9、ε)，letter=a

10、..

11、z

12、A

13、..

14、Z

15、，digit=0

16、..

17、9，包括整数，如123,-123,+123等；小数，如123.45,+123.45,-123.45；科学计数法表示的常数，如

18、+1.23e3，-2.3e-9；d．专用符号：+-*/<<=>>===!==;,()[]{}/**/；实验环境软件：VC++6.0实验前准备1、方案设计：①准备模拟数据：本实验中使用“测试文件.c”②程序思想：该实验要识别关键字、标识符、常数、专用符号（分界符、算术运算符和关系运算符）。对于关键字本实验主要识别10个（break、do、elsefloatifintforswitchmainchar），使用的数据结构为：structKey//用于关键字和标识符及常数，由于常数有科学计数法的表示，所以该实验中把常数当做字符串进行检测输出{charname[20];inti;intt;};Key

19、keyword[10];//存放10个关键字然后在函数voidinitial()对Keykeyword[10]进行初始化。函数intsearch_key(char*teststring,FILE*f)用来将识别到的以字母开头的字符串teststring与定义的关键字一一比较，如果是关键字则把它写入文件f中，否则在检验是否是标识符；如果是关键字则返回1,否则返回0.对与标识符和常数，使用的数据结构是一样的，这是因为识别一个标识符和识别一个常数都是要读入多个字符才能识别一个完整的，而且标识符表和常数表都是在识别过程中建立的，都所以用到的数据结构为：structKey//用于关键字和标识符及常数

20、{charname[20];inti;intt;};structkey_infor//记录标识符表，常数表的相关信息{structKey*head;intkey_length;};识别到一个以字母开头的符号串后如果不是关键字，就调用voidsearch_table(char*teststring,key_infor*p,FILE*f)与已经识别到的标识符一一比较，如果是新的则赋予新的i值并打印输出到屏幕并且写入f中（只要是标志符就写入文件f中）。Main()中将识别到的标识符（不重复）写入另外的文件中。search_table中关键部分如下：while(j

21、ring,point[j].name)){j++;}//与已有的标识符一一比较if(j==i)//说明是新的标识符{strcpy(point[j].name,teststring);p->key_length++;point[j].i=j;point[j].t=6;}识别到一个完整的常数则进行与标识符相似的处理，voidsearch_number(char*teststring,key_infor*p,FILE*f)的思想与voidsearch_table(char*teststring,key_infor*p,FILE*f)的基本一致。Main()中将识别到的常数（不重复）写入另外的文件

22、中。如果既不是字母开头也不是数字开头，则调用voidsearch_sign(charx,FILE*file,FILE*f)，该函数实现对专用符号的识别，并把识别到的专用符号写入文件f中。该实验有六个输出文件，存放输出结果。其中与标志符相关的有两个，一个存放识别到的所有标识符（有重复，即测试文件中的所有标识符），一个存放不重复的（重复的只存一次），与常数相关的文件类似也2个，另外的的两个分别存放识别到的专用符号和关键字。1