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

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

2、*m，j*k+m輸入：其輸入數(shù)據(jù)應(yīng)該為詞法分析器輸出的記號(hào)形式：i+i*i，i*i+i輸出：分析結(jié)果：算術(shù)表達(dá)式結(jié)構(gòu)正確或結(jié)構(gòu)錯(cuò)誤。三、實(shí)驗(yàn)程序設(shè)計(jì)說明1實(shí)驗(yàn)方案設(shè)計(jì) 各個(gè)函數(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括號(hào)不匹配分析失敗!n"); exit (0); else p

5、rintf("括號(hào)不匹配,分析失敗!n"); exit(0); int main()while(1)printf("請(qǐng)輸入算數(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é)果程序運(yùn)行結(jié)果如下所示： 四、實(shí)驗(yàn)中出現(xiàn)的問題及解決方法1. 錯(cuò)誤處理：最初程序只是將所有的錯(cuò)誤都簡(jiǎn)單的顯示為句子結(jié)構(gòu)錯(cuò)誤，并沒有

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