词法分析程序设计与实现

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

1、实验一词法分析程序设计与实现实验目的及内容调试并完成一个词法分析程序，加深对词法分析原理的理解。二、实验原理(状态转换图)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■16#0输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。二、软件平台及工具PC机以及VISUALC++6.0软件。三、实验方法、步骤（或：程序代码或操作过程）（1）程序代码：#include#include

5、ing.h>#includecharprog[80],token[8];charch;inisyn，p，m=0，n，row，sum=0;char*rwtab[61={nbeginn；,ir,,uthen，7，whileu,,'doH；,endn};voidscaner(){for(n=0;n<8;n++)tokenfnl=NULL;ch=progfp++l;while(ch=-'){ch=progrp];P++;if((ch〉=’a’&&ch<=Y)

6、

7、(ch〉=W&&ch<=.Z’))m=0;while((ch>=,0'&&ch<=,9,)

8、

9、(c

10、h>=,a,&&ch<=,z,)

11、

12、(ch>='A,&&ch<=,Z,)){token[m++l=ch;ch=prog[p++l;}token[m++]=’’;P-;syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+l;break;}}elseif((ch>=,0'&&ch<='9')){{sum=O;while((ch>=,0,&&ch<=,9,)){$um=sum*10+ch-,0';ch=progfp++];}}P-;syn=l1;if(sum>32767)syn=-1;}elseswitch(c

13、h)case1<,:m=0;token[m++]=ch;ch=progfp++l;if（ch==,>,）{syn=21;token[m++l=ch;}elseif（ch==-'）{syn=22;token[m++]=ch;}else{syn=23;P~;}break;case,>':m=0;token[m++]=ch;ch=progfp++l;if（ch==,=,）{syn=24;token[m++]=ch;}else{syn=20;P-;break;case’:■:m=0;token[m++]=ch;ch=progfp++];if(ch==,=,){syn=18;toke

14、n[m++l=ch;}else{syn=17;P-;}break;case’*’:syn=13;token[0]=ch;break;case’/’:syn=14;token[0]=ch;break;case’+•:syn=15;token[01=ch;break;case’-■:syn=16;token[0]=ch;break;case,=l:syn=25;token[01=ch;break;case’;’:syn=26;token[0]=ch;break;case’(■:syn=27;token[0]=ch;break;case’)’:syn=28;token[0]=ch

15、;break;case’#’:syn=0;token[01=ch;break;case’’:syn=-2;break;default:syn=-l;break;}}voidmain(){p=0;row=l;cout«MPleaseinputstring:’’《endl;docin.get(ch);prog[p++l=ch;}while(ch!=’#’);p=0;doscaner();switch(syn){case11:cout<<"("<