實(shí)驗(yàn)4LR(1)分析法

1、河南工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告課程名稱編譯原理_實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)四LR(1)分析法院系信息科學(xué)與工程學(xué)院姓名蘇朋輝指導(dǎo)老師侯惠芳批改日期一. 實(shí)驗(yàn)?zāi)康膶I(yè)班級(jí)計(jì)科F1402班學(xué) 號(hào) 201416010211日 期 2017.5.6成 績1.掌握LR(1)分析法的基本原理2 .掌握LR(1)分析表的構(gòu)造方法3 .掌握LR(1)驅(qū)動(dòng)程序的構(gòu)造方法二. 實(shí)驗(yàn)內(nèi)容及要求構(gòu)造LR(1)分析程序，禾U用它進(jìn)行語法分析，判斷給出的符號(hào)串是否為該文法識(shí)別的句 子，了解LR (K)分析方法是嚴(yán)格的從左向右掃描，和自底向上的語法分析方法。根據(jù)某一文法編制調(diào)試 LR (1)分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。本次實(shí) 驗(yàn)的目

2、的主要是加深對(duì) LR (1)分析法的理解。程序輸入/輸出示例：對(duì)下列文法，用LR (1)分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析：(1) E-E+T(2) E-E T(3) T-T*F(4) T-T/F(5) F-(E)(6) F-i輸出的格式如下：(1)LR (1 )分析程序，編制人：姓名，學(xué)號(hào)，班級(jí) 輸入一以#結(jié)束的符號(hào)串(包括+ */ () i#):在此位置輸入符號(hào)串 (3)輸出過程如下：步驟狀態(tài)棧符號(hào)棧剩余輸入串動(dòng)作10#i+i*i#移進(jìn)(4)輸入符號(hào)串為非法符號(hào)串(或者為合法符號(hào)串)備注：(1)在所用產(chǎn)生式”一列中如果對(duì)應(yīng)有推導(dǎo)則寫出所用產(chǎn)生式；如果為匹配終結(jié)符則 寫明匹配的終結(jié)符；如分析異

3、常出錯(cuò)則寫為分析出錯(cuò)”；若成功結(jié)束則寫為 分析成功I在此位置輸入符號(hào)串為用戶自行輸入的符號(hào)串。注意：1表達(dá)式中允許使用運(yùn)算符（+-*/）、分割符（括號(hào)）、字符i，結(jié)束符#;2如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息（該信息越詳細(xì)越好）；3對(duì)學(xué)有余力的同學(xué)，測試用的表達(dá)式事先放在文本文件中，一行存放一個(gè)表達(dá)式，同時(shí)以 分號(hào)分割。同時(shí)將預(yù)期的輸出結(jié)果寫在另一個(gè)文本文件中，以便和輸出進(jìn)行對(duì)照；4.可采用的其它的文法。三. 實(shí)驗(yàn)過程3.1代碼如下：#in clude#in clude#in clude#in clude using n amespace std;初始化預(yù)測分析表string actio

4、n126=s5, error, error, s4, error, error, error, s6, error, error, error, acc,error,r2s7, error, r2, r2,error, r4, r4, error, r4, r4,s5, error, error, s4, error, error,error, r6, r6, error, r6, r6,s5, error, error, s4, error, error, s5, error, error, s4, error, error, error, s6, error, error, s11, er

5、ror,error,error,error,r1,r3,r5,r7,r3,r5,error,error,error,r1, r1,r3, r3,r5, r5error,error,error,error, error, error, error, error, error, error,;string go123 = 1, 2, 3,error, error error, error error, error 8, 2, 3,error, error,9, 3,error, 10,error, error, error, error, error, error, error, error,;c

6、har Vt6 = i, +, *, (, ), #; / 終結(jié)符表string LR6 = E-E+T, E-T, T-T*F, T-F, F-(E), F-i; /LR 文法stack S; 狀態(tài)棧stack X;/符號(hào)棧char in put10; 輸入字符int num(stri ng s) /判斷字符串中的數(shù)字int i;string str =;for(i nt j = 0; j = O & sj = 9)str = str + sj;i = atoi(str.c_str();return i;void preview(char *c)for(i nt j = 0; cj!=#;

7、j+)cout cj;cout en dl;void print(int i, char *c) /剩余輸入串的輸出for(i nt j = i; cj-1!=#; j+)cout cj;cout t;int same(char a) /用于查找終結(jié)符for(int i=0;i6;i+)if(a=Vti)retur n i;return -1;void an alyse()*分析程序bool flag = true; /循環(huán)條件控制int step = 1, poi nt = 0, state = 0; /步驟、指針、狀態(tài) char ch1,ch2;int m, n, l; /用于判斷終結(jié)符，

8、分析表，表達(dá)式右部的長度stri ng strl;/用于判斷對(duì)應(yīng)分析表中的符號(hào)string str2 = #, str3 = 0; /記錄符號(hào)棧的所有元素coutvv姓名：蘇朋輝 學(xué)號(hào)：201416010211 班級(jí)：計(jì)科 F1402 班e ndle ndl;coutvv請輸入要規(guī)約的字符串，并以#號(hào)結(jié)束：in put;cout 您輸入的字符串為：;preview(i nput);X.push( #);S.push(0);cout 步驟 t 狀態(tài)棧 t 符號(hào)棧 t 輸入串vv t vv 動(dòng)作vv endl;cout vv step+ vv t vv str3 vv t vv str2 vv t

9、;prin t(po in t, i nput);cout vv 初始化vv endl; /* 初始化 while(flag)*進(jìn)入循環(huán)state = S.top();ch1 = in putpo in t;m = same(ch1);str1 = actio nstatem;*進(jìn)動(dòng)彳乍if(str10=s)n=nu m(str1);S.push( n);X.push(ch1); str2=str2+ch1; ch2=n+48;str3=str3+ch2;poin t+;cout vv step+ vv t vv str3 vv t vv str2 vv t;pri nt(po in t, i

10、 nput);cout vv str1 vv : vv 移進(jìn)vv endl;else if(str10=r)/*歸約動(dòng)作n=nu m(str1);l = LRn - 1.le ngth() - 3;for(i nt i = 1; i v= l; i+)S.pop();str3 = str3.substr(0, str3ength() - 1);X.pop();str2 = str2.substr(0, str2ength() - 1);X.push(LRn - 10); str2 = str2 + LRn - 10;state = S.top();if(LR n - 10 = E)S.push

11、( num(gostate0); ch2 = num(gostate0) + 48; str3 = str3 + ch2;else if(LRn - 10 = T)S.push( num(gostate1); ch2 = num(gostate1) + 48; str3 = str3 + ch2;else if(LRn - 10 = F)S.push( num(gostate2); ch2 = num(gostate2) + 48; str3 = str3 + ch2;cout step+ t str3 t str2 t; prin t(po in t, i nput);cout str1 :

12、 LRn - 1 歸約 endl;出錯(cuò)else if(str1 =error)cout Error!n 程序錯(cuò)誤，分析結(jié)束！ endl;flag = false;*分析成功else if(str1 = acc)cout Acc!n分析成功，終止程序！ iFTr進(jìn)進(jìn)ir丹粉 作始移F-E-移移F-T-E- i 5 6 4 2 6 5 6 4 I s r r r s s r r r并以#號(hào)結(jié)束:狀態(tài)棧符號(hào)棧#E+irror!惶序錯(cuò)誤，分析結(jié)束!主輸入要規(guī)約的字符串， h-bii# 您輸入的字符昌為：i十ii a驟姓名:址級(jí):學(xué)號(hào):2014160102111 :試三下怖譯原理實(shí)鯊報(bào)告模板L Rexe圖3n a40503020101601G54i4F打輸人串 i+ii# +ii# + 11 +iiJt +ii# ii#歸歸歸i F T if#一 匕逆 逆逆 作如移F TE-移移 肉” 5G4.2.65 r r r S 四、實(shí)驗(yàn)總結(jié)(心得)通過完成實(shí)驗(yàn)，對(duì)L