預(yù)測(cè)分析算法的設(shè)計(jì)與實(shí)現(xiàn)

1、預(yù)測(cè)分析算法的設(shè)計(jì)與實(shí)現(xiàn)程序代碼:IlliIlli855202050/*產(chǎn)生式右部結(jié)構(gòu)*/J*J;J;/*右部長(zhǎng)度*/*;/*右部結(jié)點(diǎn)頭指針*/;+1;/*非終結(jié)符集*/J+1;/*終結(jié)符集*/JP;/*要分析的符號(hào)串*/()*輸出分析表*/(*);();();();(r);()J();();();();();();("所得集為：");();("所得集為：");();();();='y'('y')(y/n):");("n是否繼續(xù)進(jìn)行句型分析？=();('y''n')(&q

2、uot;n(y/n)?");=();('y')i;();("請(qǐng)輸入符號(hào)串(以#結(jié)束):");=();i=0;('#'i<)i=;();("輸入出錯(cuò)！n");();()J=0;=0;=0;(i=0;i<=;)i='0'(i=0;i<=;)i='0'(i=0;i<)Pi=;Pi=;Pi=0;=0;(i=0;i<=;)()n;n=0;/*?*/(n'0'n)('0'n)100+n;n=0;/*?*/(n'0'n

3、)('0'n)n;-1;/*輸出或的內(nèi)容*/(*)k=0;('0'k)("",);("n");/*輸入非終結(jié)符*/()='0'n=0;('#')(n<)('''n'-1()=;=();n='#'/*以"#"標(biāo)志結(jié)束用于判斷長(zhǎng)度是否合法*/k=n;('#')('#'(=()('#'(=()J("n符號(hào)數(shù)目超過限制！n");=1;J("輸入正確確

4、認(rèn)?():");("",);('n')("錄入錯(cuò)誤重新輸入！n");=1;=0;/*輸入終結(jié)符*/()=1;()("n請(qǐng)輸入所有的終結(jié)符，注意：");("以#號(hào)結(jié)束:n");=I一Jn=0;/*初始化數(shù)組*/(n<)='0'n=0;('#')(n<)('''n'-1()=;=();n='#'k=n;('#')('#'(=()('#'(=()J(&quo

5、t;n符號(hào)數(shù)目超過限制！n");=1;k='0'();=I('y''n')('n')("輸入正確確認(rèn)?():");("",);('n')("錄入錯(cuò)誤重新輸入！n");=1;=0;/*產(chǎn)生式輸入*/()i=0,;("請(qǐng)輸入文法產(chǎn)生式的個(gè)數(shù)：");("",);一J();/*消除回車符*/",);("n請(qǐng)輸入文法的個(gè)產(chǎn)生式,并以回車分隔每個(gè)產(chǎn)生式：("n");(i<)

6、("第個(gè)：",i);/*初始化*/(n=0;n<)n='0'/*輸入產(chǎn)生式串*/n=0;('n'(=()n<)('')=;n='0'()*JJPi=(0);=(*)();>=(3);>=;Pi=;n=4;('0'n)=(*)();>=(n);>=;>=;Pi=n-3;Jn");("輸入符號(hào)含非法在成分，請(qǐng)重新輸入！/*判斷產(chǎn)生式正確性*/(*)n;(100>(0)('-'1)('>'2)J(

7、n=3;'0'n;n)(-1(n)JJ(U)J(i=0;i<)(PiU)*J=Pi;j=0;(j<Pi)(100>>)(U,>);J(>-100)(>);(U,>);(>)=>J(j>=Pi)/*當(dāng)產(chǎn)生式右部都能推出空時(shí)*/(U,-1);/*加入集*/(U,)*JJ;/*用于處理*/一J一J(<100)=U-100;()(>)一J=>()=(*)();>=;(U-100)U-100=;>=;/*指向集的最后一個(gè)元素*/=>=-100;()=>(-1)(U,);=>(

8、)(<100)=-100;()(-1>)=>(V)i;*J(100V)/*當(dāng)為初始符時(shí)*/(V,-1,0);(i=0;i<)=Pi;(>V)=>()=>()(Pi-100PiV)(Pi);(V,Pi,0);(>)(V,>,1);=>()(Pi-100PiV)(Pi);(V,Pi,0);(V,>,1);(V,)(<100)/*為終結(jié)符時(shí)*/=V-100;()(>)一J=>()=(*)();>=;>=;(V-100)V-100=;>=;/*指向集的最后一個(gè)元素*/=>(0)=-100;()=

9、>(V,0);=>=-100;()=>(-1)(V,1);=>/*輸出或集*/(*)i;*Ji=0;(i)=i;(":t",i);()(-1>)("",>);("#");=>("n");/*計(jì)算和*/()i;i=0;('0'i)(i)(100+i);Ji=0;('0'i)(100+i);/*構(gòu)造預(yù)測(cè)分析表*/()i;*J*J(i=0;i<)=Pi;(>)=>-100;()(-1>)Pi-100>=i;=>=

10、>()=Pi-100;()(-1>)Pi-100>=i;Pi-100=i;=>(100<=>)/*不含空的非終結(jié)符*/=>-100;()Pi-100>=i;=>/*終結(jié)符或者空*/(-1>)=Pi-100;()(-1>)Pi-100>=i;/*當(dāng)含有#號(hào)時(shí)*/Pi-100=i;=>/*為終結(jié)符*/Pi-100>=i;/*輸出分析表*/()("構(gòu)造預(yù)測(cè)分析表如下：n");("t");(i=0;i<)("t",i);("#tn")

11、;("-t");(i=0;i<=;)("-t");("n");(i=0;i<)("t",i);(j=0;j<=;)(-1ij)("R()t",ij);("t");("n");(*);/*r表使用的產(chǎn)生式的序號(hào)*/的分析過程：n",);("步驟t分析符號(hào)棧t當(dāng)前指示字符t使用產(chǎn)生式序號(hào)n");=0;=0;("t");();("tt-n",);('#')(1

12、00>)()();("t",);();("ttt出棧、后移n",);("不匹配！",);("此串不是此文法的句子！n");J/*當(dāng)為非終結(jié)符時(shí)*/r=-100();(-1r)(r);J("t",);();("ttn",r);("此串不是此文法的句子！n");('#')(0'#')("t",);();("ttt分析成功！n",);("是給定文法的句子！n",);

13、(>0)(100>)("此串不是此文法的句子！n");Jr=-100;(-1r)(r);/*產(chǎn)生式右部代替左部，指示器不移動(dòng)*/J("t",);();();(0'#')("ttt分析成功！n",);("是給定文法的句子！n",);("ttn",r);("此串不是此文法的句子！n");/*初始化棧及符號(hào)串*/()i;/*分析棧的初始化*/(i=0;i<)i='0'0=-1;/*#(-1)入棧*/1=100;/*初始符入棧*/=1

14、;/*顯示符號(hào)棧中內(nèi)容*/()i;(i=0;i<=;)(100<=i)("",i-100);(-1i)("",i);("#");/*棧頂出棧*/()(r)i;();=Pr;(-1>)JPr;(i=0;i<Pr;)逆序入棧*/-i=>*=>運(yùn)行結(jié)果演示E:zzu編譯原浬侏澤2驗(yàn)肓導(dǎo)實(shí)驗(yàn)2閔僉2.exe請(qǐng)輸入所有的非終結(jié)符，注意：請(qǐng)將開始符放在第一位，并以井號(hào)結(jié)束:shABttSB輸入正確確認(rèn)?>：y請(qǐng)輸入所有的終結(jié)符，注意：以#號(hào)結(jié)束：ab倏法b正入入輸a.$冃-012心T17一Tl7一Tl7.穿穿算ttSABSABttattttS!R<0>errorerrorerrorerrorArR<1>errorerrorerrorerrorBR<2>errorerrorerrorerror杲否繼續(xù)進(jìn)行句型分析？<9/n>：<y/n>?y請(qǐng)輸入符號(hào)串以#結(jié)束：abtt半：歹摞刀祈伺'伐當(dāng)前指示字符0#Sa1#BAa2#Bb+aa3#Bb+bE:zzu編譯原