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

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

2、*m，j*k+m輸入：其輸入數(shù)據(jù)應該為詞法分析器輸出的記號形式：i+i*i，i*i+i輸出：分析結果：算術表達式結構正確或結構錯誤。三、實驗程序設計說明1實驗方案設計 各個函數(shù)之間的調(diào)用關系如下圖所示：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ù)表達式(以#鍵結束)："); scanf("%s",a);E();if(alookahead='#') printf("句子結構正確n"); else printf("無結束標志，分析失敗n");return 0;3程序的執(zhí)行結果程序運行結果如下所示： 四、實驗中出現(xiàn)的問題及解決方法1. 錯誤處理：最初程序只是將所有的錯誤都簡單的顯示為句子結構錯誤，并沒有

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