C语言小子集的词法分析程序.doc

沈阳航空航天大学 上 机 实 验 报 告 实验名称：编译方法 实验题目：C语言小子集的词法分析程序 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 班级 学 号： 学号 姓 名： 姓名 指导教师： 老师 实验问题： 设计一个程序，输入C语言小子集的程序片段，输出单词序列，实现语言小子集程序的词法分析功能。 实验要求： 1. 设计单词属性字， 2. 设计各类表格（表示符表、常量表、单词符号及机内表示） 3. 画出总控流程图，确定各个子程序的功能并画出控制流程图 4. 编码实现词法分析程序 5. 设计3-5个测试实例，要求覆盖上述功能，并完成测试 实验的定义表: 在本程序中为设计程序中的保留字、整数、标示符等在机内的表示，通过唯一一个符号对应唯一的一个种别码来实现符号在机内表示，如表1. 表1 C语言小子集的定义表 种别码 符号 种别码 符号 种别码 符号 0 # 11 = 22 } 1 标示符 12 == 23 ; 2 整数 13 ！= 24 , 3 + 14 25 void 4 - 15 || 26 int 5 * 16 = 27 float 6 / 17 ( 28 char 7 % 18 ) 29 if 8 19 [ 30 else 9 = 20 ] 31 while 10 21 { 32 do 33 return 四．课程设计思路： 词法分析所能分辨的符号有，常数，字符，关键字，界符，运算符等类型，设计的程序要求可以分辨各种不同的类型，可以运用C语言文件操作的功能，导入一个已经存在的文本文件，对文本文件的内容进行此法分析，并且把分析结果导入到另外一个文件当中。 五．主要变量说明： 运用C语言的宏定义功能，具体变量看实验的定义表，分1到33个数字，定义一个长度为30的数组，用来存放标示符和常量。设置指向固定文件的指针write和read，用来进行对文件的操作。 六．算法描述： 设置一个字符串匹配函数looksame，对于以字母开头的字符串，对其进行与关键字的匹配，如果对于匹配关键字的字符串，则将字符串识别为关键字。 设置一个字符类型和字符串输出函数out，把从文件中读出的字符串，以及它预定义的类型输出，同时将词法分析的一段结果输入到指定文件中，同时输出到命令窗口。 设置一个报错函数error，对于文件中未能够识别的字符进行报错处理，输入报错信息“书写格式错误，未被识别”。 设置功能函数function,进行具体的词法分析功能，不断对文件中的字符进行读出，按照字符串类型进判断分类，调用字符串匹配函数用来识别关键字，调用out函数，用来识别普通的常量以及标示符，同时对于界符和运算符进行识别，同时输出到指定的文件中。在本函数中还设置了屏蔽注释内容的功能，因为注释并不实际参与程序的运行，设置屏蔽注释内容夫人功能，不把它反映在在此法分析的结果中。 E.运用主函数，对上面设置的函数进行调用，完成具体的词法分析功能。 七．调试程序： 文件说明，程序中运用的两个文件存放在E盘中，文件名为a和b。 文件a的内容为： 程序运行的结果为： 文件b在执行后的内容变为： 八．实验心得体会： 这次课程设计频繁的使用了C语言中的文件操作函数，对这方面的知识有了更加深刻的了解，在设计过程中，对各种函数的使用也更加熟练，与此同时对编译原理中词法分析的功能有了更加深刻的了解和认识。由于自己时间的原因，没有画流程图，在设计的过程中体会到了克服困难所带来的喜悦，如果再有类似的设计题目一定会好好的进行研究，肯定会使自己受益无穷，这次实验设计使我深深的认识到只要肯努力就没有克服不了的难关，希望自己以后不论是学习还是生活，都用这种不服输的态度去面对。 程序代码： /*该语言的关键字 ：begin end if then else for do while and or not */ /*该语言的界符： ； ， ： ， （ ， ） ， ｛ ， ｝等/ /*该语言的运算符：+，?=,-,*,,=,,=等/ #include stdio.h #include ctype.h #include string.h #include stdlib.h #define ID 12 #define INT 13 #define JF 14 #define YSF 15 #define N 30 char TOKEN[N]; FILE *write; int looksame(char *a) { int i; Char*key[22]={begin,end,if,then,else,for,