词法分析程序的设计与实现.doc

词法分析程序的设计与实现.doc

ID:48416462

大小:195.00 KB

页数:8页

时间:2020-01-24

词法分析程序的设计与实现.doc_第1页
词法分析程序的设计与实现.doc_第2页
词法分析程序的设计与实现.doc_第3页
词法分析程序的设计与实现.doc_第4页
词法分析程序的设计与实现.doc_第5页
资源描述:

《词法分析程序的设计与实现.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、word格式实验一词法分析程序设计与实现一、实验目的及内容调试并完成一个词法分析程序,加深对词法分析原理的理解。二、实验原理(状态转换图)1、C语言子集(1)关键字:beginifthenwhiledoend所有关键字都是小写。(2)运算符和界符::=+–*/<<=<>>>==;()#(3)其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:ID=letter(letter

2、digit)*NUM=digitdigit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字,词法分析阶段通常被忽略。2、各种单词

3、符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then3>20while4<>21do5<=22end6<23letter(letter

4、digit)*10>=24digitdigit*11=25*13;26/14(27+15)28....word格式-16#01、词法分析程序的功能输入:所给文法的源程序字符串。输出:二元组(syn,token或sum)构成的序列。其中:syn为单词种别码;token为存放的单词自身字符串;sum为整型常数。二、软件平台及工具PC机以及VISUALC++6.0软件。三、实验方法、步骤(或:程序

5、代码或操作过程)(1)程序代码:#include#include#includecharprog[80],token[8];charch;intsyn,p,m=0,n,row,sum=0;char*rwtab[6]={"begin","if","then","while","do","end"};voidscaner(){for(n=0;n<8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}....word格式if((c

6、h>='a'&&ch<='z')

7、

8、(ch>='A'&&ch<='Z')){m=0;while((ch>='0'&&ch<='9')

9、

10、(ch>='a'&&ch<='z')

11、

12、(ch>='A'&&ch<='Z')){token[m++]=ch;ch=prog[p++];}token[m++]='';p--;syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif((ch>='0'&&ch<='9')){{sum=0;while((ch>='0'&&ch<='9

13、')){sum=sum*10+ch-'0';ch=prog[p++];}}p--;syn=11;if(sum>32767)syn=-1;....word格式}elseswitch(ch){case'<':m=0;token[m++]=ch;ch=prog[p++];if(ch=='>'){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=23;p--;}break;case'>':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){sy

14、n=24;token[m++]=ch;}else{syn=20;p--;....word格式}break;case':':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18;token[m++]=ch;}else{syn=17;p--;}break;case'*':syn=13;token[0]=ch;break;case'/':syn=14;token[0]=ch;break;case'+':syn=15;token[0]=ch;break;case'-':syn=16;token[0]=ch;break;

15、case'=':syn=25;token[0]=ch;break;case';':syn=26;token[0]=ch;break;case'(':syn=27;token[0]=ch;break;case')':syn=28;token[0]=ch;break;case'#':syn=0;token[0]=ch;break;case'':syn=-2;break;default:syn=-1;break;}}voidmain(){p=0;....word格式row=1;cout<<"Pleaseinputstring:"<

16、et(ch);prog[p++]=ch;}while(ch!='#

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

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

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