编译原理试验报告FIRST集和FOLLOW集

1、Important #defineMAGS50 intNONEMAGS=0; stringstrings;/ 产生式 stringVn;/ 非终结符 stringVt;/ 终结符 stringfirstMAGS;/ 用于存放每个终结符的 first 集 stringFirstMAGS;/ 用于存放每个非终结符的 first 集 stringFollowMAGS;/ 用于存放每个非终结符的 follow 集 intN;/ 产生式个数 structSTR stringleft; stringright; ; /求 VN 和 VT voidVNVT(STRGp) inti,j; for(i=0;iN

2、;i+) for(j=0;j=A else if(Vt.find(pi.leftj)100) Vt+=pi.leftj; for(j=0;j=A else Important voidgetlr(STRGp,inti) intj; for(j=0;j) pi.left=strings.substr(0,j); pi.right=strings.substr(j+2,strings.length()-j); /对每个文法符号求 first 集 stringLetter_First(STRGp,charch) intt; if(!(Vt.find(ch)100) firstVt.find(ch)=

3、ch; returnfirstVt.find(ch)-1; if(!(Vn.find(ch)100) for(inti=0;i100) if(FirstVn.find(ch).find(pi.right0)100) FirstVn.find(ch)+=pi.right0; if(pi.right0=G) if(FirstVn.find(ch).find(G)100) FirstVn.find(ch)+=G; if(!(Vn.find(pi.right0)100) if(pi.right.length()=1) stringff; ff=Letter_First(p,pi.right0); fo

4、r(inti_i=0;i_i100) Important else for(intj=0;j100) stringtt; for(intt=1;tTT.length();t+) tt+=TTt; TT=tt; tt=; for(t=0;t100) FirstVn.find(ch)+=TTt; else for(t=0;t100) FirstVn.find(ch)+=TTt; break; returnFirstVn.find(ch); /求每个非终结符的 Follow 集 stringLetter_Follow(STRGp,charch) intt,k; NONEVn.find(ch)+; i

5、f(NONEVn.find(ch)=2) NONEVn.find(ch)=0; returnFollowVn.find(ch); Important iN;i+) for(intj=0;jpi.right.length();j+) if(pi.rightj=ch) if(j+1=pi.right.length() stringgg; gg=Letter_Follow(p,pi.left0); NONEVn.find(pi.left0)=0; for(intk=0;k100) FollowVn.find(ch)+=ggk; else stringFF; for(intjj=j+1;jj100)

6、stringtt; for(intt=1;tTT.length();t+) tt+=TTt; TT=tt; tt=; for(t=0;t100 else for(t=0;t100) FF+=TTt; break; Important k100) FollowVn.find(ch)+=FFk; else for(k=0;k100) stringdd; dd=Letter_Follow(p,pi.left0); NONEVn.find(pi.left0)=0; for(k=0;k100) FollowVn.find(ch)+=ddk; returnFollowVn.find(ch); voidre

7、sult() coutn 该文法不是 LL(1) 型文法 endl; /主函数 intmain() inti,j,k; coutN; coutn 请输入各产生式( G 代表空) :endl; STRGp=newSTRMAGS; for(i=0;istrings; getlr(p,i); VNVT(p); coutendl; coutn=endl; cout 非终结符 tFIRSTttFOLLOWendl; Important iVn.length();i+) coutVnitt; stringpp; pp=Letter_First(p,Vni); for(j=0;j+1pp.length();j+) coutppj,; coutpppp.length()-1 ; Follow0+=#; cout ; stringppp; ppp=Letter_Follow(p,Vni); for(k=0;k+1p