編譯原理遞歸下降子程序1

1、編譯原理課程實驗報告課程實驗題目： 遞歸下降子程序?qū)嶒?作者所在系部： 計算機科學(xué)與工程系 作者所在專業(yè)： 計算機科學(xué)與技術(shù) 作者所在班級： xxxx 作 者 學(xué) 號： xxxxx _作 者 姓 名 ： xxxx 指導(dǎo)教師姓名： xxxxx 完 成 時 間 ： 2011年3月28日 一、實驗?zāi)康耐ㄟ^本實驗，了解遞歸下降預(yù)測分析的原理和過程以及可能存在的回溯問題，探討解決方法，為預(yù)測分析表方法的學(xué)習(xí)奠定基礎(chǔ)。分析遞歸下降子程序的優(yōu)缺點。二、實驗內(nèi)容及要求1 針對算術(shù)表達(dá)式文法：ETE E +TE| TFT T *FT | F(E) |i為其編寫遞歸下降子程序，判定某個算術(shù)表達(dá)式是否正確：如j+k

2、*m，j*k+m輸入：其輸入數(shù)據(jù)應(yīng)該為詞法分析器輸出的記號形式：i+i*i，i*i+i輸出：分析結(jié)果：算術(shù)表達(dá)式結(jié)構(gòu)正確或結(jié)構(gòu)錯誤。三、實驗程序設(shè)計說明1實驗方案設(shè)計 各個函數(shù)之間的調(diào)用關(guān)系如下圖所示：2 程序源代碼源代碼如下：#include<stdio.h>#include<iostream>#include<fstream>#include<string>char a10;int lookahead=0;void E1();void T();void T1();void F();void E() printf("E->TE&

3、#39;n"); T(); E1();void E1()if(alookahead='+') printf("E'->+TE'n"); lookahead+;T();E1(); else printf("T'->n");void T() printf("T->FT'n");F();T1();void T1()if(alookahead='*')printf("T'->*FT'n"); lookahead

4、+;F();T1();else printf("T'->n");void F()if(alookahead='i') printf("F->in"); lookahead+; else if (alookahead='(') lookahead+; E();if(alookahead=')') printf("F->(E)n"); lookahead+; elseprintf("n括號不匹配分析失敗!n"); exit (0); else p

5、rintf("括號不匹配,分析失敗!n"); exit(0); int main()while(1)printf("請輸入算數(shù)表達(dá)式(以#鍵結(jié)束)："); scanf("%s",a);E();if(alookahead='#') printf("句子結(jié)構(gòu)正確n"); else printf("無結(jié)束標(biāo)志，分析失敗n");return 0;3程序的執(zhí)行結(jié)果程序運行結(jié)果如下所示： 四、實驗中出現(xiàn)的問題及解決方法1. 錯誤處理：最初程序只是將所有的錯誤都簡單的顯示為句子結(jié)構(gòu)錯誤，并沒有

6、進(jìn)行具體詳細(xì)的說明和解釋，最后通過修改程序，細(xì)化錯誤類型，使用了對if語句的嵌套，將錯誤分為三種類型。2. 句子結(jié)構(gòu)分析：最初程序只能分析結(jié)構(gòu)比較簡單的句子類型，比如輸入的字符不匹配等問題，輸入類似i+i*+等缺少操作數(shù)結(jié)構(gòu)類型的句子則不能做出正確的判斷，通過修改F（）等相關(guān)函數(shù)解決了這個問題；但此程序只能分析此類文法的句子結(jié)構(gòu)，如果文法改變則需要修改程序，才能進(jìn)一步分析對應(yīng)的句子結(jié)構(gòu)。 盡管，在實驗過程中遇到的問題得到了解決，但是仍然有很多缺陷。尤其是在進(jìn)行錯誤處理時只有三種，并不完善，并沒有對錯誤進(jìn)行詳細(xì)的分析和說明的功能。五、體會、意見或建議 通過本次實驗基本掌握了語法分析的原理和遞歸下降子程序分析方法，通過編寫程序進(jìn)一步復(fù)習(xí)鞏固了c語言的相關(guān)知識，由于對c語言