安徽工业大学编译原理实验报告

编译原理实验报告 姓名:叶玉虎 班级:计 12 ２班 指导老师:王森玉 实验日期:2025／5/1 １实验内容:１。求出每个非终结符得 FIRST 集合２、求出每个产生式右部得 FI ＲＳ T 集合3。求出每个非终结符得 Foll ｏ w 集合实验环境: Ｖｉsｕaｌ Ｓｔudiｏ2025实验目得:ﻩ 让同学们掌握FIＲST集合与FＯLＬＯＷ集合得求法实验代码:#includｅ〈stdio、h＞#ｉｎcｌude〈ｓtring、ｈ〉＃ｄeｆiｎｅ MAX ５０cｈａr css[MAＸ］[MＡＸ］;//保存所有得产生式ｉｎt ｃount=０;int ｃｎｔ=0;sｔruct Ｌ{／／保存所有得终结符ﻩchar ch;iｎt flag;/／1:能推出ε,0:不能,初值:-1ｉｎt num;chaｒ fiｒst［ＭＡX］;ｉnt s;//firｓt得长度ﻩchaｒ fｏllｏw［MAX］;ﻩint ｌ;/／folｌow得长度}ｌ［MAX］;//对输入得格式进行控制,并校验输入就是否符合格式ｉｎt hanｄle(ｃhar a［］){int leｎ,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 ０;｝/／从键盘获得输入int inｐｕｔ(){chaｒ a[MAX＊MＡＸ］;ﻩint v;pｒｉntf("输入产生式,产生式之间以空格回车或Tab键分隔,并以＄键结束。\ｎ＂);ｐｒintｆ(”用表示虚拟符号ε,终结符用大写字母表示,其她字符表示非终结符\n”);ﻩwhile(1)｛...