欢迎来到天天文库
浏览记录
ID:55579093
大小:143.50 KB
页数:19页
时间:2020-05-18
《安工大王森玉编译原理实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、编译原理实验报告老师:王森玉姓名:学号:班级:实验内容:输入一个文法1.求出每个非终结符的FIRST集合2.求出每个产生式右部的FIRST集合3.求出每个非终结符的Follow集合实验环境:VisualC++6.0实验目的:让同学们通过编写代码求出FIRST集合和FOLLOW集合,加深对这两种集合求法的理解。实验内容一:测试文法:S->S;D
2、DD->(T)
3、HH->a
4、(S)T->T+S
5、S源码:#include#include#defineMAX50charcss[MAX][MAX];//保存所有的产生式intco
6、unt=0;intcnt=0;structL{//保存所有的终结符charch;intflag;//1:能推出ε,0:不能,初值:-1intnum;charfirst[MAX];ints;charfollow[MAX];intl;}l[MAX];//对输入的格式进行控制,并校验输入是否符合格式inthandle(chara[]){intlen,i=0,j,k;len=strlen(a);while(a[i]!=10){if(a[i]=='~')return2;if((''==a[i])
7、
8、(9==a[i])){i++;continue;}if((a[i]>
9、='A')&&(a[i]<='Z')){if((a[i+1]!='-')
10、
11、(a[i+2]!='>')){printf("产生式格式错误");return-1;}else{j=i;k=0;while((a[j]!='')&&(a[j]!=9)&&(a[j]!='~')&&(a[j]!=10)){if(a[j]=='
12、'){css[count][k]=' ';count++;if((a[j+1]=='')
13、
14、(a[j]==9)
15、
16、(a[j]=='~')
17、
18、(a[j]==10)){printf("产生式格式错误");return0;}css[coun
19、t][0]=a[i];css[count][1]=a[i+1];css[count][2]=a[i+2];k=3;j++;continue;}css[count][k]=a[j];k++;j++;}css[count][k]=' ';i=j;count++;}}else{printf("产生式格式错误");return-1;}}return0;}//从键盘获得输入intinput(){chara[MAX*MAX];intv;printf("输入产生式,产生式之间以空格回车或Tab键分隔,并以~键结束.");printf("用#表示空符号ε,非终结
20、符用大写字母表示,其他字符表示终结符");while(1){fgets(a,MAX*MAX,stdin);v=handle(a);if(v==-1)return-1;if(v==2)return0;}}//求出能推出ε的非终结符voidseekEmpty(){inti,j,k,t;intflag=0,flag2=0;intlen,c;chara[MAX][MAX],ch;for(i=0;i21、j=0;j22、23、(!flag)){l[cnt].ch=a[i][0];l[cnt].flag=-1;l[cnt].num=1;l[cnt].s=0;l[cnt].l=0;cnt++;flag=1;continue;}}c=count;while(c){for(i=0;i24、(j=0;j25、26、(a[i][j]>'Z')){flag2=1;brea27、k;}}if(flag2){for(k=0;k
21、j=0;j22、23、(!flag)){l[cnt].ch=a[i][0];l[cnt].flag=-1;l[cnt].num=1;l[cnt].s=0;l[cnt].l=0;cnt++;flag=1;continue;}}c=count;while(c){for(i=0;i24、(j=0;j25、26、(a[i][j]>'Z')){flag2=1;brea27、k;}}if(flag2){for(k=0;k
22、
23、(!flag)){l[cnt].ch=a[i][0];l[cnt].flag=-1;l[cnt].num=1;l[cnt].s=0;l[cnt].l=0;cnt++;flag=1;continue;}}c=count;while(c){for(i=0;i24、(j=0;j25、26、(a[i][j]>'Z')){flag2=1;brea27、k;}}if(flag2){for(k=0;k
24、(j=0;j25、26、(a[i][j]>'Z')){flag2=1;brea27、k;}}if(flag2){for(k=0;k
25、
26、(a[i][j]>'Z')){flag2=1;brea
27、k;}}if(flag2){for(k=0;k
此文档下载收益归作者所有