1、大學(xué)信息工程學(xué)院計算機科學(xué)與技術(shù)系上機實驗報告課程名稱：編譯原理實驗實驗日期：2016年7月5日姓名： 班級：13計科學(xué)號：指導(dǎo)教師： 實驗成績：一、 實驗名稱LL1文法的實現(xiàn)二、 實驗功能實現(xiàn)文法EE+T|E-T|TTT*F|T/F|FF（E）Fid消除左遞歸ETD First(ETD) = First(T) = Fitst(F) = (,idD+TD First(D+TD) = +D-TD First(D-TD) = -D Follow(D) = ),#TFB First(TFB) = First(F) = (,idB*FB First(B*FB) = *B/FB First(B/FB)

2、= /B Follow(B) = +,-,),#F(E) First(F(E) = (Fid First(Fid) = idFollow(E) = ),#Follow(D) = Follow(E) = ),#Follow(T) = (First(D) ) Follow(D) = +,-,),#Follow(B) = Follow(T) = +,-,),#Follow(F) = (First(B) ) Follow(T) = *,/,+,-,),#預(yù)測分析表id+-*/()#EETDETD-DD+TDD-TDDDTTFB-TFB-BBBB*FBB/FBBBFFid-F(E)-三、 實驗環(huán)境Cod

3、e:Blocks四、 源代碼#include #include #include #define LINE 5#define ROW 8char AnalStack20; /分析棧char SpareStack20; /剩余棧char TerSymbol20 = i, +, -, *, /, (, ), # ;/終結(jié)符char NTerSymbol20 = E,D,T,B,F; /非終結(jié)符int j = 0, b = 0,l = 0 ,top = 0;typedef struct LLType char nonchar; /非終結(jié)符 char production5; /產(chǎn)生式int leng

4、th; /產(chǎn)生式長度LL1Type;LL1Type e, d, d1, d2, t, c, c1, c2, f, f1;LL1Type PreTableLINEROW;void print()int a;for (a = 0; a = top + 1; +a)printf(%c, AnalStacka);printf(tt);void print1()int j;for(j = 0; j b; +j)printf( );for (j = b; j l; +j)printf(%c, SpareStackj);printf(ttt);int main()int m, n, k = 1, flag

5、= 0, finish = 0;char ch, x;LL1Type str;e.nonchar = E;strcpy(duction, TD); /ETDe.length = 2;d.nonchar = D;strcpy(duction, +TD);/D+TDd.length = 3;d1.nonchar = D;strcpy(duction, -TD);/D-TDd1.length = 3;d2.nonchar = D;strcpy(duction, .); /Dd2.length = 1;t.nonchar = T;strcpy(du

6、ction, FB);/TFBt.length = 2;c.nonchar = B;strcpy(duction, *FB);/B*FBc.length = 3;c1.nonchar = B;strcpy(duction, /FB);/B/FBc1.length = 3; c2.nonchar = B;strcpy(duction, .);/Bc2.length = 1;f.nonchar = F;strcpy(duction, (E);/F(E)f.length = 3;f1.nonchar = F;strcpy(duction, i)

7、;/Fidf1.length = 1;for (m = 0; m LINE; m+)/初始化預(yù)測分析表for (n = 0; n ROW; n+)PreTablemn.nonchar = N; /填充預(yù)測分析表PreTable00 = e; PreTable05 = e;PreTable11 = d;PreTable12 = d1;PreTable16 = d2; PreTable17 = d2;PreTable20 = t; PreTable25 = t;PreTable31 = c2; PreTable32 = c2;PreTable33 = c;PreTable34 = c1;PreTa

8、ble36 = c2; PreTable37 = c2;PreTable40 = f1;PreTable45 = f;printf(Please Enter A String to analyze:);do /讀入分析串，放入剩余棧中scanf(%c, &ch);if (ch!=i & ch!=+ & ch!=- & ch!=* & ch!=/ & ch!=( & ch!=) & ch!=#)printf(Input characters are illegal!n);exit(1);SpareStackj = ch;j+; while (ch!=#);l = j;/分析串長度ch = Spa

9、reStack0;/當前分析字符AnalStacktop= #;AnalStack+top = E;/#,E進棧printf(nSteptAnalysis stacktRemaining stringtProductionn);dox = AnalStacktop-; /為當前棧頂字符printf(%dt, k+);for (j = 0; j ROW; j+) /判斷是否為終結(jié)符if (x = TerSymbolj)flag = 1;break;if (flag = 1) /如果是終結(jié)符if (x = #)print();print1();finish = 1; /結(jié)束標記printf(Acc

10、ept!n);getchar();exit(1);if (x = ch)print();print1();printf(%c matchingn, ch);ch = SpareStack+b; /下一個輸入字符flag = 0; /恢復(fù)標記else/出錯處理print();print1();printf(%c Error!n, ch);/輸出出錯終結(jié)符exit(1);else/非終結(jié)符處理for (j = 0; j LINE; j+)if (x = NTerSymbolj)m = j;break;for (j = 0; j , str.nonchar);/輸出產(chǎn)生式左邊字符for (j = 0; j = 0; j-)/產(chǎn)生式逆序入棧AnalStack+top =