LL1语 法分析c++实现,first集,follow集,分析表,分析栈.docVIP

/／ＬL(1)文法(源代码) ＃iｎｃludｅ ”sｔｄｉｏ。h＂ ＃inｃlude ”stｄｌib。ｈ＂ #deｆinｅ ＭaｘRuleNum　8 #ｄｅfine ＭａｘVｎNuｍ　５ ＃defｉne MaxVｔNum 5 ＃ｄeｆine ＭaｘStackＤepth 20 #ｄefiｎｅ　ＭａxＰLｅnｇｔｈ　20 ＃defiｎe　MaxSｔLｅngtｈ ５０ struct ｐＲNode ／＊产生式右部结构*/ ｛ 　ｉnt rCｕrｓoｒ;　 sｔrucｔ pＲNｏde *neｘt; ｝; strucｔ pNｏｄe { 　int lCursｏｒ; int rLength; ／＊右部长度＊/ ｓtrｕｃt pRNoｄe *rＨead;　/＊右部结点头指针*/ ｝; ｃhar　Vｎ［MaxVｎNum + 1］; /*非终结符集*/ int vnNum; char Vｔ［MaxVｔNｕm　+ １］; ／*终结符集*/ int vtＮum; sｔrｕct　pNode P［MaｘRｕleＮum］; iｎt PＮum;　 chaｒ buｆfｅr[MａxPＬenｇth + 1］; char cｈ; char sｔ[MａxStLengtｈ];　/＊要分析得符号串*/ ｓtruｃt colｌｅctNode { int nVt; 　struｃt　collectＮodｅ *next; }; sｔruct　ｃollectＮｏｄｅ＊ fｉｒst［MaxVnNuｍ　+ 1］; /*fiｒst集*/ sｔｒuct colleｃtNｏde＊　folｌoｗ［ＭａxVnNuｍ + 1］; /＊follow集＊/ inｔ aｎａlｙｓeTａble［MaxVｎNum ＋　1］[MａxVｔNum +　1 ＋ １］; ｉnt aｎalyseＳtack［ＭaxSｔackＤepth + 1］; /*分析栈＊/ int　topＡnalysｅ; /*分析栈顶＊/ void Iｎit();/*初始化*/ inｔ IｎdeｘCh(chａr ch); ｖoid IｎpuｔVt(); /＊输入终结符＊/ void InpｕtVn();／＊输入非终结符＊/ void ShowChArray(chaｒ*　coｌleｃt,　int　nuｍ);／＊输出Vn或Ｖt得内容＊/ ｖoid InputP();/*产生式输入*／ ｂoｏl ChｅckP(ｃhar　＊ st);／＊判断产生式正确性＊/ void First(int U); ｖｏid AｄdFirｓｔ(iｎt　U, iｎt nCh); /*加入ｆirsｔ集＊/ ｂool HavｅEmpty(int　ｎＶn);　 voiｄ Foｌlｏw(ｉnt V);/*计算follow集*/ ｖｏid AdｄFoｌlow(int V, iｎt nCｈ, iｎt　kiｎｄ); voiｄ ShoｗCｏlｌect(sｔｒucｔ　colleｃtNode *＊ｃoｌlecｔ);/*输出firsｔ或follow集＊/ void FirstFolloｗ();/*计算first与fｏllow*/ vｏid CreatｅAT();／＊构造预测分析表*／ voiｄ SｈｏwＡT();/*输出分析表＊/ void Ｉdｅｎtｉfy(char ＊ｓｔ); voｉd InｉtStack(); ｖoｉd ShowＳtack(); voｉd Pｏp(); ｖoiｄ Pusｈ(int　ｒ); int　mａin() ｛ char todo,cｈ; Iniｔ(); InputVn(); 　InpuｔVt(); InputP(); 　ｇeｔchaｒ(); ＦiｒsｔFolloｗ(); 　ｐｒinｔｆ(”所得fｉrst集为:＂); 　ShoｗCoｌlect(firｓt); prｉntf(＂所得ｆｏｌｌow集为:”); SｈoｗCoｌleｃｔ(folloｗ); ＣreatｅAT(); ShowAT(); ｔｏdo = ’y’; 　while(y＇ ＝＝ ｔodo) { printf(”＼n就是否继续进行句型分析?(y　／ n):”); ｔodo ＝　geｔchar(); 　 whiｌｅ(’ｙ’ != todo ＆ ＇n ！＝ ｔodo) ｛ 　 pｒiｎｔf(＂\n(y　/ ｎ)？　＂); 　toｄo　＝　gｅｔｃhar(); } if(’y　＝= todo) 　 { 　　iｎt i; 　 InitSｔacｋ(); 　 prｉｎｔf(请输入符号串(以＃结束) : ＂); 　ch ＝　ｇeｔchａr(); 　　i ＝ 0; 　　　ｗhｉle(#’　!= ch ｉ MaxＳｔLｅngtｈ) { 　 if(