《編譯原理實(shí)驗(yàn)報(bào)告二遞歸下降語法分析程序.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《編譯原理實(shí)驗(yàn)報(bào)告二遞歸下降語法分析程序.doc（8頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

編譯原理實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)名稱： 編寫遞歸下降語法分析程序 實(shí)驗(yàn)類型： 驗(yàn)證型實(shí)驗(yàn) 指導(dǎo)教師： 專業(yè)班級(jí)： 姓名： 學(xué)號(hào)： 電子郵件： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)成績： 日期：201 年 5 月 25 日 一、 實(shí)驗(yàn)?zāi)康? 通過設(shè)計(jì)、調(diào)試遞歸下降語法分析程序，實(shí)現(xiàn)用詞法分析從源程序中分出各種單詞并對(duì)詞法分析程序提供的單詞序列進(jìn)行語法檢查和結(jié)構(gòu)分析，熟悉并掌握常用的語法分析方法。 明確語法分析器的功能，在詞法分析的基礎(chǔ)上進(jìn)一步分析程序； 加深對(duì)課堂教學(xué)的理解； 提高語法分析方法的實(shí)踐能力； 通過本實(shí)驗(yàn)，應(yīng)達(dá)到以下目標(biāo)： 1、掌握遞歸下降的結(jié)構(gòu)模型。 2、掌握語法分析的實(shí)現(xiàn)方法。 3、上機(jī)調(diào)試編出的語法分析程序。 二、 實(shí)驗(yàn)過程 有了第一次的經(jīng)驗(yàn)，這次還是先畫出流程圖。 流程圖如下： 三、實(shí)驗(yàn)結(jié)果 語法分析實(shí)驗(yàn)成功。 賦值時(shí)少寫數(shù)字： 缺少括號(hào)時(shí)： 附（txt文檔內(nèi)容）： 程序運(yùn)行后寫入的： 四、討論與分析 這個(gè)程序是在實(shí)驗(yàn)一的基礎(chǔ)上寫的，用的遞歸下降的方法。不止能識(shí)別，還能判斷一些語法的正誤。剛看書上附錄的代碼時(shí)，頭都大了，覺得自己完成不了。但是真正一步一步看下去，畫出了流程圖，就很清晰明白了。一個(gè)函數(shù)嵌套一個(gè)函數(shù)，一步一步往細(xì)處走，剛開始是大體輪廓，然后就深入，直到最低層的判斷。 書上的程序還是有一些漏洞，比如要寫多個(gè)語句時(shí)，if，for，while在語句內(nèi)不能加括號(hào)，不然只能分析至第一個(gè)，遇到“｝”就結(jié)束了，所以在txt文件里寫程序代碼的時(shí)候要注意不能加｛｝，這樣才可以全部printf出來。 五、附錄：關(guān)鍵代碼（給出適當(dāng)注釋，可讀性高） 全部代碼附vc++，這里粘貼主程序，以及各類函數(shù)。 int TESTparse(); int TESTscan(); int program(); int compound_stat(); int statement(); int expression_stat(); int expression(); int bool_expr(); int additive_expr(); int term(); int factor(); int if_stat(); int while_stat(); int for_stat(); int write_stat(); int read_stat(); int declaration_stat(); int declaration_list(); int statement_list(); int compound_stat(); #include #include int TESTscan(); int TESTparse(); FILE *fin,*fout； void main() { int es=0; es=TESTscan(); if(es>0) printf("詞法分析有錯(cuò)！編譯停止！\n"); else { printf("詞法分析成功！\n"); } if(es==0) { es=TESTparse(); if(es==0) printf("語法分析成功！\n"); else printf("語法分析錯(cuò)誤！\n"); } } 六、實(shí)驗(yàn)者自評(píng) 這個(gè)實(shí)驗(yàn)比第一個(gè)有難度，是在第一個(gè)完成的基礎(chǔ)上進(jìn)行的。把這里面的遞歸和嵌套搞明白了，整個(gè)程序就好寫了。 感覺還可以加一些東西，比如這個(gè)程序識(shí)別類型只能是int整型，可以加上char，float，double等。在語句里可以多加一些常用的，do while，scanf，printf，等。