编译原理实验报告姓名:叶玉虎班级:计12２班指导老师:王森玉实验日期:2015／5/1１实验内容:１。求出每个非终结符得FIRST集合２、求出每个产生式右部得FIＲＳT集合3。求出每个非终结符得Follｏw集合实验环境:ＶｉsｕaｌＳｔudiｏ2010实验目得:ﻩ让同学们掌握FIＲST集合与FＯLＬＯＷ集合得求法实验代码:#includｅ〈stdio、h＞#ｉｎcｌude〈ｓtring、ｈ〉＃ｄeｆiｎｅMAX５０cｈａrcss[MAＸ］[MＡＸ］;//保存所有得产生式ｉｎtｃount=０;intｃｎｔ=0;sｔructＬ{／／保存所有得终结符ﻩcharch;iｎtflag;/／1:能推出ε,0:不能,初值:-1ｉｎtnum;chaｒfiｒst［ＭＡX］;ｉnts;//firｓt得长度ﻩchaｒfｏllｏw［MAX］;ﻩintｌ;/／folｌow得长度}ｌ［MAX］;//对输入得格式进行控制,并校验输入就是否符合格式ｉｎthanｄle(ｃhara［］){intleｎ,i＝0,j,k;ﻩleｎ=ｓｔrlｅn(a);wｈiｌe(a[i］!＝10)ﻩ｛ﻩif(a［i]=='＄＇)ﻩﻩﻩrｅturｎ2;if((＇’==a［ｉ］)||(９＝＝a［i]))ﻩ{ﻩﻩi++;ﻩﻩｃontinuｅ;ﻩﻩ}ﻩｉf((ａ［i］>=＇Ａ’)＆＆(a[ｉ］〈=’Ｚ’)){ﻩﻩﻩｉｆ((a［i+１］！=’-')||(ａ[i+2]！='>＇))ﻩﻩ{ﻩﻩﻩpriｎtf(”产生式格式错误＼n＂);ﻩｒｅｔuｒｎ-1;ﻩ｝elseﻩﻩ｛ﻩﻩj=ｉ;ﻩﻩﻩk=0;ﻩﻩﻩｗｈｉle((a［j]！＝’')&&(a[j]！=9)＆＆(a［j]！＝＇$＇)&&(a[ｊ］！＝10))ﻩﻩ｛ﻩﻩif(ａ［j］==’｜’)ﻩﻩﻩ{ﻩﻩﻩﻩﻩcss［coｕnｔ］［k]＝'\0’;ﻩﻩﻩｃｏｕnt++;ﻩﻩﻩｉf((ａ［ｊ＋1］＝＝'’)|｜(a［j］＝＝9)｜|(a［j］=＝＇$’)｜|(ａ[ｊ]==１0))ﻩﻩﻩﻩ｛ﻩﻩprｉntf("产生式格式错误\n");ﻩﻩﻩreturn０;ﻩ}ﻩｃｓｓ［coｕｎｔ］［0］=a[i］;ﻩﻩﻩﻩｃｓs[ｃｏunt］［１］=a［ｉ+1］;ﻩﻩcss［couｎt]［2］＝a[ｉ＋2］;ﻩﻩﻩﻩk=3;ﻩﻩﻩﻩj++;ﻩﻩﻩcontinｕe;ﻩﻩﻩﻩ｝ﻩﻩﻩcsｓ[cｏunｔ］［k］=a［j];ﻩﻩﻩk++;ﻩﻩj++;ﻩ｝ﻩﻩcss［counｔ]［k]=’\0＇;ﻩﻩﻩｉ=j;ﻩﻩcoｕnt++;ﻩﻩ}ﻩ}ﻩﻩelseﻩ{ﻩﻩﻩprintf(＂产生式格式错误\n");ﻩﻩﻩreturｎ-１;ﻩ}ﻩ｝ﻩreturn０;｝/／从键盘获得输入intinｐｕｔ(){chaｒa[MAX＊MＡＸ］;ﻩintv;pｒｉntf("输入产生式,产生式之间以空格回车或Tab键分隔,并以＄键结束。\ｎ＂);ｐｒintｆ(”用表示虚拟符号ε,终结符用大写字母表示,其她字符表示非终结符\n”);ﻩwhile(1)｛ﻩfgｅts(a,ＭAX＊MAX,stdin);ﻩﻩv=ｈandle(a);ﻩif(ｖ=＝－1)ﻩﻩﻩｒeturｎ—１;ﻩｉf(v==2)ﻩﻩretuｒn0;ﻩ}｝//求出能推出ε得非终结符voidｓeeｋEmpty()｛ﻩinｔi,j,k,ｔ;ﻩｉntflag=0,fｌａg2=0;ﻩintlｅn,ｃ;ｃhaｒａ［ＭAX][MAX],ch;fｏr(i＝0;i〈couｎｔ;i＋+)ﻩ｛ﻩstrcpy(a[i］,ｃｓs［ｉ]);ﻩ}//求出含有得非终结符得个数,并把各终结符保存起来ﻩｆｏr(i=０;i〈couｎｔ;ｉ+＋)ﻩ｛ﻩﻩfor(ｊ=0;ｊ<cｎｔ;j++)｛if(l［j]、ch==a[i][０］)ﻩ｛ﻩﻩl［j]、num++;ﻩﻩﻩﻩｆｌaｇ=1;ﻩﻩﻩbreak;ﻩﻩﻩ｝ﻩｅlｓeﻩﻩﻩﻩｆｌag=0;ﻩﻩ｝ﻩiｆ((！cnt)||(!fｌag))ﻩﻩ｛ﻩl[cnt］.ch=a[i］［０］;ﻩl［ｃnｔ］、ｆlag＝-1;ｌ［cｎt].nuｍ=1;ﻩｌ[cｎt]。s=0;ﻩﻩl［cnｔ]、ｌ=0;cnｔ++;ﻩ