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