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

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

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

3、TE? | ? T→FT? T?→*FT? | ?F→(E) | i然后構(gòu)造每個非終結(jié)符的 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)文法；然后為每一個非終結(jié)符，構(gòu)造相應(yīng)的遞歸過程，過程的名字表示規(guī)則左部的非終結(jié)符；過程體按規(guī)則右部符號串的順序編寫。然后再為每個非終結(jié)符設(shè)計一個對應(yīng)的函數(shù)，通過各函數(shù)之間的遞歸調(diào)用從而實現(xiàn)遞歸下降語法分析的功能。（8）編寫 ）編寫 C++ C++代碼 代碼用到的變量

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

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