編譯原理遞歸下降子程序課程設計報告

1、編譯原理課程設計報告 編譯原理課程設計報告2011 年 12 月 2 日 設計題目 遞歸下降分析程序的實現學 號 專業(yè)班級 計算機科學與技術學生姓名 指導教師 羅珣為右部的產生式 ②不含回路。b.克服回溯，構造不帶回溯的自上而下分析的文法條件 （6）滿足 ）滿足 LL(1) LL(1)文法的三個條件： 文法的三個條件：①. 文法不含左遞歸， ②. 對于文法中每一個非終結

2、符 A 的各個產生式的候選首符集兩兩不相交。即，若 A→? 1|? 2|…|? n 則 FIRST(? i)∩FIRST(? j)＝? (i?j)③. 對文法中的每個非終結符 A，若它存在某個候選首符集包含 ?，則FIRST(? i)∩FOLLOW(A)=? i=1,2,...,n（7）因此我們可以把設計要求的文法首先改寫為 ）因此我們可以把設計要求的文法首先改寫為 LL(1) LL(1)文法 文法E→TE?E?→+

3、TE? | ? T→FT? T?→*FT? | ?F→(E) | i然后構造每個非終結符的 FIRST 和 FOLLOW 集合：FIRST(E) ={ ( , i }FIRST(E?)={ + , ? }FIRST(T) ={ ( ,I } FIRST(T?)={ * , ? }FIRST(F) ={ ( , I }FOLLOW(E) ={ ) , # }FOLLOW(E?)={ ) , # }FOLLO

4、W(T) ={ + , ) , # } FOLLOW(T?)={ + , ) , # }FOLLOW(F) ={ * , + , ) , # }確定改寫后的文法為 LL(1)文法；然后為每一個非終結符，構造相應的遞歸過程，過程的名字表示規(guī)則左部的非終結符；過程體按規(guī)則右部符號串的順序編寫。然后再為每個非終結符設計一個對應的函數，通過各函數之間的遞歸調用從而實現遞歸下降語法分析的功能。（8）編寫 ）編寫 C++ C++代碼 代碼用到的變量

5、和幾個功能識別函數： 用到的變量和幾個功能識別函數： ①.advance=0; // 字符串小標，表示使 IP 指向下一輸入符號。②. void E(); // 功能識別函數,表示規(guī)則 E->TE'void E1(); // 功能識別函數,表示規(guī)則 E'->+TE'/ε void T(); // 功能識別函數,表示規(guī)則 T->FT' void

6、T1(); // 功能識別函數,表示規(guī)則 T'->*FT'/ε void F(); // 功能識別函數,表示規(guī)則 F->(E)/i因為每個非終結符有對應的子程序的定義，功能識別函數的編寫過程中， 當需要從某個非終結符出發(fā)進行展開(推導)時，就調用這個非終結符對應的子程序。功能識別函數的設計與編寫： 功能識別函數的設計與編寫：（1）當遇到終結符 a 時，則編寫語句If(當前讀到的輸入符