编译原理课程设计 词法分析

编译原理课程设计 词法分析

ID:12540721

大小:299.00 KB

页数:10页

时间:2018-07-17

编译原理课程设计 词法分析_第1页
编译原理课程设计 词法分析_第2页
编译原理课程设计 词法分析_第3页
编译原理课程设计 词法分析_第4页
编译原理课程设计 词法分析_第5页
资源描述:

《编译原理课程设计 词法分析》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、编译原理课程设计词法分析程序姓名:*******班级:********************学号:************日期:2011-12-30词法分析程序设计课程设计目的:运用所学习的知识和语言,设计编制和调试一个具体的词法分析程序,通过运行程序从而加深对词法分析的理解。课程设计要求:通过对PL/0词法分析程序(GETSYS)的分析,编制一个具有以下功能的词法分析程序:a.输入待进行词法分析的源程序,输出为单词串,即由(单词,类别)所组成的二元组序列;b.有一定的错误检查能力,例如能发现2a这类不能作为单词的字符串。课程设计思路:词法分析所

2、能分辨的符号有,常数,字符,关键字,界符,运算符等类型,设计的程序要求可以分辨各种不同的类型,可以运用C语言文件操作的功能,导入一个已经存在的文本文件,对文本文件的内容进行此法分析,并且把分析结果导入到另外一个文件当中。主要变量说明:运用C语言的宏定义功能,1~11这十二个数字分别用来表示不同的关键字,12代表标示符类型ID,13代表常数类型INT,14代表界符类型JF,15代表运算符类型YSF。定义一个长度为30的数组,用来存放标示符和常量。设置指向固定文件的指针write和read,用来进行对文件的操作。算法描述:A.设置一个字符串匹配函数lo

3、oksame,对于以字母开头的字符串,对其进行与关键字的匹配,如果对于匹配关键字的字符串,则将字符串识别为关键字。B.设置一个字符类型和字符串输出函数out,把从文件中读出的字符串,以及它预定义的类型输出,同时将词法分析的一段结果输入到指定文件中,同时输出到命令窗口。C.设置一个报错函数error,对于文件中未能够识别的字符进行报错处理,输入报错信息“书写格式错误,未被识别”。D.设置功能函数function,进行具体的词法分析功能,不断对文件中的字符进行读出,按照字符串类型进判断分类,调用字符串匹配函数用来识别关键字,调用out函数,用来识别普通

4、的常量以及标示符,同时对于界符和运算符进行识别,同时输出到指定的文件中。在本函数中还设置了屏蔽注释内容的功能,因为注释并不实际参与程序的运行,设置屏蔽注释内容夫人功能,不把它反映在在此法分析的结果中。E.运用主函数,对上面设置的函数进行调用,完成具体的词法分析功能。F具体的程序代码:/*该语言的关键字:beginendifthenelsefordowhileandornot*//*该语言的界符:;,:,(,),{,}等//*该语言的运算符:+,?=,-,*,>,>=,<,<=等/#include#include#

5、include#include#defineID12#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","A

6、ND","OR","NOT"};for(i=0;i<22;i++){if(strcmp(key[i],a)==0)/*该字符串是否与关键字相匹配*/return(i%11+1);}return0;}/*本函数的意思是,查询一个字符串,看其是否与指定的字符相匹配,如果匹配返回1个非零的值,如果不匹配,则返回一个0值*/voidout(inta,char*b){FILE*write;write=fopen("E:\b.txt","a+");if(write==NULL){printf("文件打开失败");exit(0);}fprintf(write,

7、"%dt",a);fwrite(b,strlen(b),1,write);fprintf(write,"");fclose(write);printf("%d%20stt",a,b);}//这个函数的意思就是吧a输入到指定文件中,然后从该文件中读出字符串,放到一个数组中输出//interror(){printf("书写格式错误,未被识别");return0;}voidfunction(FILE*fp){charch='';inti,c;while(ch!=EOF){ch=fgetc(fp);while(ch==''

8、

9、ch=='t'

10、

11、

12、ch==''){ch=fgetc(fp);}if(isalpha(ch))//isalpha()判断是否为英文字母

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。