编译原理实验一

《编译原理实验一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理实验一词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求1、  待分析的简单语言的词法（1）   关键字：begin if  then  while  do  end所有关键字都是小写。（2）   运算符和界符：:=   +   –  *  /  <  <=  <>  >  >=  =  ;  (  )  #（3）   其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter

2、digit）*NUM=digitdigit*（4）   空格

3、由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的种别码词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。附加功能：滤除注释/*......*/三、实验代码#include#include#includecharprog[80],token[8];charch;

4、intsyn,p,m=0,n,row,sum=0;char*rwtab[6]={"begin","if","then","while","do","end"};voidscaner(){/*共分为三大块，分别是标示符、数字、符号，对应下面的ifelseif和else*/for(n=0;n<8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}if((ch>='a'&&ch<='z')

5、

6、(ch>='A'&&ch<='Z'))//可能是标示符或者变量名{m=

7、0;while((ch>='0'&&ch<='9')

8、

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

10、

11、(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<='

12、9')){sum=sum*10+ch-'0';ch=prog[p++];}}p--;syn=11;if(sum>32767)syn=-1;}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

13、(ch=='='){syn=24;token[m++]=ch;}else{syn=20;p--;}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'/':m=0;m=0;token[m++]=ch;//滤除注释if(ch=='*'){syn=14;token[0]=ch;}if(ch=='/'){to

14、ken[m++]=ch;ch=prog[p++];}break;case'+':syn=15;token[0]=ch;break;case'-':syn=16;token[0]=ch;break;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

15、'':syn=-2;break;default:syn=-1;break;}}intmain(){p=0;row=1;cout<<"Pleaseinputstring:"<