編譯原理實(shí)驗(yàn)報(bào)告(預(yù)測(cè)分析表方法)

1、預(yù)測(cè)分析表方法一、實(shí)驗(yàn)?zāi)康睦斫忸A(yù)測(cè)分析表方法的實(shí)現(xiàn)原理。 二、實(shí)驗(yàn)內(nèi)容：編寫一通用的預(yù)測(cè)法分析程序，要求有一定的錯(cuò)誤處理能力，出錯(cuò)后能夠使程序繼續(xù)運(yùn)行下去，直到分析過程結(jié)束?？赏ㄟ^不同的文法（通過數(shù)據(jù)表現(xiàn)）進(jìn)行測(cè)試。三、實(shí)驗(yàn)步驟1算法數(shù)據(jù)構(gòu)造： 構(gòu)造終結(jié)符數(shù)組：char vt105=“id， +”；構(gòu)造非終結(jié)符數(shù)組： char vn10=;構(gòu)造 follow 集數(shù)組： char *follow1010= （可將 follow 集與預(yù)測(cè)分析表合并存放） 數(shù)據(jù)構(gòu)造示例（使用的預(yù)測(cè)分析表構(gòu)造方法1 ） ：/*data1.h 簡單算術(shù)表達(dá)式數(shù)據(jù)*/char vn105= ?, ?, 嗚, 嗚?, ?;

2、 / 非終結(jié)符表int length_vn=5; / 非終結(jié)符的個(gè)數(shù)終結(jié)符表，？, ？;/ 糊 1 char vt155=,?, ?, ? / int終結(jié)符白個(gè)數(shù) length_vt=6; 糊唇,?呸,？呆？,，？?, ？?char fa1510=嗚？呸，空產(chǎn)生式表：0:e-te 1:e-+te 2:e-6:f-（e） 7:f-id 空/ 3:t-ft 4:t-*ft 5:t-analysis_table1011=0,-1,-1,0,-2,-2,0,0,0,0,0,int-1,1,-1,-1,2,2,0,0,0,0,0,3,-2,-1,3,-2,-2,0,0,0,0,0,-1,5, 4,-1,

3、5, 5,0,0,0,0,0,7,-2,-2,6,-2,-2,0,0,0,0,0;/ 預(yù)測(cè)分析表,-1 表示出錯(cuò)， -2 表示該行終結(jié)符的 follow 集合，用于錯(cuò)誤處理，正數(shù)表示產(chǎn)生式在數(shù)組 fa 中的編號(hào)，0 表示多余的列。（ 1 ） 預(yù)測(cè)分析表的構(gòu)造方法1給文法的正規(guī)式編號(hào)： 存放在字符數(shù)組中， 從 0 開始編號(hào)， 正規(guī)式的編號(hào)即為該正規(guī)式在數(shù)組中對(duì)應(yīng)的下標(biāo)。如上述 fa 數(shù)組表示存儲(chǔ)產(chǎn)生式。構(gòu)造正規(guī)式數(shù)組：char p1010= e-te， e-+te，.;（正規(guī)式可只存儲(chǔ)右半部分，如 e-te 可存儲(chǔ)為 te ，正規(guī)式中的符號(hào)可替換，如可將e 改為 m ）構(gòu)造預(yù)測(cè)分析表： int

4、analyze_table1010= /數(shù)組元素值存放正規(guī)式的編號(hào)，-1表示出錯(cuò)（ 2）預(yù)測(cè)分析表的構(gòu)造方法2可使用三維數(shù)組analyze_table101010= char或char *analyze_table1010=2.針對(duì)預(yù)測(cè)分析表構(gòu)造方法1的查預(yù)測(cè)分析表的方法提示：(1)查非終結(jié)符表得到非終結(jié)符的序號(hào)no1(2)查終結(jié)符表得到終結(jié)符的序號(hào)no2(3) 根據(jù)no1和no2查預(yù)測(cè)分析表得到對(duì)應(yīng)正規(guī)式的序號(hào) no3=analyze_tableno1no2,如果 no3=-1表示出錯(cuò)。(4) 根據(jù)no3查找對(duì)應(yīng)的正規(guī)式 fano3(5) 對(duì)正規(guī)式進(jìn)行處理3 .錯(cuò)誤處理機(jī)制緊急方式的錯(cuò)誤恢復(fù)

5、方法(拋棄某些符號(hào)，繼續(xù)向下分析)(1)棧頂為非終結(jié)符 a,串中當(dāng)前單詞屬于follow (a),則從棧中彈出 a (此時(shí)可認(rèn)為輸入串中缺少a表示的結(jié)構(gòu))，繼續(xù)分析。 錯(cuò)誤編號(hào)為1(2)棧頂為非終結(jié)符 a,串中當(dāng)前單詞不屬于follow (a),則可使串指針下移一個(gè)位置(認(rèn)為輸入串中當(dāng)前單詞多余)，繼續(xù)分析。 錯(cuò)誤編號(hào)為2(3)棧頂為終結(jié)符，且不等于串中當(dāng)前單詞，則從棧中彈出此終結(jié)符(認(rèn)為輸入串中缺少當(dāng)前單詞)或者將串指針下移一個(gè)位置(認(rèn)為串中當(dāng)前單詞多余)。在程序中可選擇上述兩種觀點(diǎn)中的一種進(jìn)行處理。錯(cuò)誤編號(hào)3因此error ()函數(shù)的編寫方式可按如下方式處理error (int error

6、num ) if (errornum=1 )else if (errornum=2 )else /或者可用choose case語句處理 4 .增加了錯(cuò)誤處理的預(yù)測(cè)分析程序預(yù)測(cè)分析程序的算法：將“#”和文法開始符依次壓入棧中； 把第一個(gè)輸入符號(hào)讀入a；do把棧頂符號(hào)彈出并放入x中；if(x vt) if(x = a) 將下一輸入符號(hào)讀入a;else error(3); else if(mx,a = xfy1y2 yk”) 按逆序依次把yk、yk?1、y1壓入棧中；輸出“x-y1y2 - yk;； e else error2) else if (afollowx ) error(1);afoll

7、ow (x-2表示)在前述的數(shù)據(jù)定義中查表為/while(x!= #)給定算術(shù)表達(dá)式文法，編寫程序。 測(cè)試數(shù)據(jù)：1.算術(shù)表達(dá)式文法-+te|- te| 一 ft一*ft |/ ft |%ft| 一 (e) |id|nume- tee t t f給定一符合該文法的句子，如 id+id*id$ ,運(yùn)行預(yù)測(cè)分析程序，給出分析過程和每一步的分析結(jié) 果。輸出形式參考下圖（$為結(jié)束符）：#include#include#include# define tt 0char aa20=;int pp=0;# if ttchar vn5=e,e,t,t,f; /非終結(jié)符表int length_vn=5;非終結(jié)符的

8、個(gè)數(shù)char vt10=*,t,m,+,-,(,),i,n,#;/ 終結(jié)符表l-/m-% i-id n-numint length_vt=10;/終結(jié)符的個(gè)數(shù)char fa126=te,+te,-te,null,ft,*ft,ft,mft,null,(e),i,;/產(chǎn)生式表:0:e-te1:e-+te 2:e-te 3:e-空char f126=e-,e-,e-,e-,t-,-, -, -, -,f-,f-,f-;int analysis_table510=-2,-2,-2,-2,-2,0,-1,0,0,-1,-2,-2,-2,1,2,-2,3,-2,-2,3,-2,-2,-2,-1,-1,4

9、,-1,4,4,-1,5,6,7,8,8,-2,8,-2,-2,8, -1,-1,-1,-1,-1,9,-1,10,11,-1;學(xué)資學(xué)習(xí)網(wǎng)# elsechar vn4=a,z,b,y; /非終結(jié)符表int length_vn=4; /非終結(jié)符的個(gè)數(shù)char vt5=a,l,d,b,#;/終結(jié)符表終結(jié)符的個(gè)數(shù)length_vt=5; / intchar fa66=az,abl,null,dy ,y,null;char f66=a-,z-,b-,y-;int analysis_table45=0,-2,-1,-2,-1,1,-2,2,-2,2,-2,-1,3,-2,-2,-2,5,-2,4,-2;

10、# endifchar stack50;int top=-1;void initscanner() / 程序初始化：輸入并打開源程序文件int i=0;file *fp;if(fp=fopen(a.txt,)=null)printf(open error!);exit(0);char ch=fgetc(fp);while(ch!=eof)aai=ch;i+;ch=fgetc(fp);fclose(fp);void push(char a)top+;stacktop=a;char pop()return stacktop-;int includevt(char x)for(int i=0;ile

11、ngth_vt;i+)if(vti=x) return 1;return 0;int includean(char x,char a)int i,j;for(i=0;ilength_vn;i+)if(vni=x) break;for(j=0;j=0)int h=includean(x,a);軸潼晴蘢展開非終結(jié)符s%sn,fh,fah);int k;for(k=0;k10;k+)if(fahk=0) break;if(k=4)/printf(+pop %c n,x);elsewhile(k!=0)/按逆序依次把 yk、yk?1、y1壓入棧中k-;push(fahk);else if(includean(x,a)=-1)flag=1;軸潼晴蘢出錯(cuò)，從棧頂彈出cn,x);x=pop();elseflag=1;軸潼晴蘢出錯(cuò)，跳過cn,a);pp+;a=aapp;elseflag=1;軸潼晴蘢出錯(cuò)，跳過cn,a);pp+;a=aapp;while(x!=#);if(flagg=0)printf(%cttt%ct