【文章內(nèi)容簡介】 預(yù)測分析表生成系統(tǒng) *********************** 2. 生成預(yù)測分析表 其它鍵退出 ********************************************************************** 1 ********************************************************************** 請輸入文法的非終結(jié)符號串： EPTQF 請輸入文法的終結(jié)符號串： +*()ixy 請輸入文法的開始符號： E 請輸入文法產(chǎn)生式的條數(shù)： 5 請輸入文法的第 1 條（共 5 條）產(chǎn)生式： ETP 請輸入文法的第 2 條（共 5 條）產(chǎn)生式： P+TP|^ 請輸入文法的第 3 條（共 5 條）產(chǎn)生式： TFQ 請輸入文法的第 4 條（共 5 條）產(chǎn)生式： Q*FQ|^ 請輸入文法的第 5 條（共 5 條）產(chǎn)生式： F(E)|i|x|y ********************************************************************** 分解后的產(chǎn)生式共 10 條 : ********************************************************************** 1. ETP 2. P+TP 3. P^ 4. TFQ 5. Q*FQ 6. Q^ 7. F(E) 8. Fi 9. Fx 沈陽航空工業(yè)學(xué)院課程設(shè)計報告 17 10. Fy ********************************************************************* **********************歡迎使用預(yù)測分析表生成系統(tǒng) ********************** 2. 生成預(yù)測分析表 其它鍵退出 ********************************************************************** 2 預(yù)測分析表已生成！ *********************歡迎使用預(yù)測分析表生成系統(tǒng) *********************** 2. 生成預(yù)測分析表 其它鍵退出 ********************************************************************** 3 LL(1)預(yù)測分析表如下 + * ( ) i x y E 1 1 1 1 P 2 3 3 T 4 4 4 4 Q 6 5 6 6 F 7 8 9 10 *********************歡迎使用預(yù)測分析表生成系統(tǒng) *********************** 2. 生成預(yù)測分析表 其它鍵退出 ********************************************************************** 沈陽航空工業(yè)學(xué)院課程設(shè)計報告 18 5 感謝使用本系統(tǒng)，期待您的下次使用！ Press any key to continue 將系統(tǒng)的運行結(jié)果和第一章中的分析結(jié)果進行比較，可知其運行結(jié)果是正確的。經(jīng)過多次測試，說明了上述現(xiàn)象 的出現(xiàn)不是偶然的，從而驗證了系統(tǒng)設(shè)計的正確性。 沈陽航空工業(yè)學(xué)院課程設(shè)計報告 19 參考文獻 [1] 陳火旺，劉春林等 . 編譯原理（第三版） ［ M］ . 北京：國防工業(yè)出版社， 2021 [2] 霍林．編譯技術(shù)課程設(shè)計與上機指導(dǎo) ［ M］ . 重慶：重慶大學(xué)出版社， 2021 [3] 胡元義，鄧亞玲，談姝辰 .《編譯原理教程 (第二版 )》習(xí)題解析與上機指導(dǎo) [M] .西安：西安電子科技大學(xué)出版社， 2021 [4] 王雷，劉志成，周晶 . 編譯原理課程設(shè)計 [M] . 北京：機械工業(yè)出版社， 2021 [5] Alfred ,Ravi Sethi,Jeffrey ，姜守旭 .編譯原理 [M] .北京：機械工業(yè)出版社， 2021 [6] 高仲儀，金茂忠 .編譯原理及編譯程序構(gòu)造 [M] .北京：北京航空航天大學(xué)出版社， 1990沈陽航空工業(yè)學(xué)院課程設(shè)計報告 20 附 錄（關(guān)鍵部分程序清單） include include include int count=0。 /*分解的產(chǎn)生式的個數(shù) */ int number。 /*所有終結(jié) 符和非終結(jié)符的總數(shù) */ char start。 /*開始符號 */ char termin[50]。 /*終結(jié)符號 */ char non_ter[50]。 /*非終結(jié)符號 */ char v[50]。 /*所有符號 */ char left[50]。 /*左部 */ char right[50][50]。 /*右部 */ char first[50][50],follow[50][50]。 /*各產(chǎn)生式右部的 FIRST 和左部的 FOLLOW 集合 */ char first1[50][50]。 /*所有單個符號的 FIRST 集合 */ char select[50][50]。 /*各單個產(chǎn)生式的 SELECT 集合 */ char f[50],F[50]。 /*記錄各符號的 FIRST 和 FOLLOW 是否已求過 */ char empty[20]。 /*記錄可直接推出 ^的符號 */ char TEMP[50]。 /*求 FOLLOW 時 存放某一符號串的 FIRST 集合 */ int validity=1。 /*表示輸入文法是否有效 */ int ll=1。 /*表示輸入文法是否為 LL(1)文法 */ int M[20][20]。 /*分析表 */ int choose1。 /*用戶輸入時使用 */ char empt[20]。 /*求 _emp()時使用 */ char fo[20]。 /*求 FOLLOW 集合 時使用 */ // 判斷一個字符是否在指定字符串中 int in(char c,char *p) { int i。 if(strlen(p)==0) return(0)。 for(i=0。i++) { if(p[i]==c) return(1)。 /*若在，返回 1*/ if(i==strlen(p)) return(0)。 /*若不在，返回 0*/ } } //分解不含有左遞歸的產(chǎn)生式 void non_re(char *point) { 沈陽航空工業(yè)學(xué)院課程設(shè)計報告 21 int m=0,j。 char temp[20]。 for(j=3。j=strlen(point)1。j++) { if(point[j]!=39。|39。) temp[m++]=point[j]。 else { left[count]=point[0]。 memcpy(right[count],temp,m)。 right[count][m]=39。\039。 m=0。 count++。 } } left[count]=point[0]。 memcpy(right[count],temp,m)。 right[count][m]=39。\039。 count++。 m=0。 } //讀入一個文法 char grammer(char *t,char *n,char *left,char right[50][50]) { char vn[50],vt[50]。 char s。 char p[50][50]。 int i,j,k。 printf(\n 請輸入文法的非終結(jié)符號串： )。 scanf(%s,vn)。 getchar()。 i=strlen(vn)。 memcpy(n,vn,i)。 n[i]=39。\039。 printf(請輸入文法的終 結(jié)符號串： )。 scanf(%s,vt)。 getchar()。 i=strlen(vt)。 memcpy(t,vt,i)。 t[i]=39。\039。 printf(請輸入文法的開始符號： )。 scanf(%c,amp。s)。 getchar()。 printf(請輸入文法產(chǎn)生式的條數(shù)： )。 沈陽航空工業(yè)學(xué)院課程設(shè)計報告 22 scanf(%d,amp。i)。 getchar()。 for(j=1。j=i。j++) { printf(請輸入文法的第 %d 條（共 %d 條）產(chǎn) 生式： ,j,i)。 scanf(%s,p[j1])。 getchar()。 } for(j=0。j=i1。j++) if(p[j][1]!=39。39。||p[j][2]!=39。39。) { printf(\ninput error!)。 validity=0。 return(39。\039。)。 } /*檢測輸入錯誤 */ for(k=0。k=i1。k++) { /*分解輸入的各產(chǎn)生式 */ if(p[k][3]==p[k][0]) { printf(\n 該文法不是一個 LL1 文法！ )。 exit(0)。 } else non_re(p[k])。 } return(s)。 } //將單個符號或符號串并入另一符號串 void merge(ch