遞歸下降分析器設(shè)計與實現(xiàn)

1、實驗二 實驗二 遞歸下降分析器設(shè)計 遞歸下降分析器設(shè)計與實現(xiàn) 與實現(xiàn)1、實驗?zāi)康模?實驗?zāi)康模海?）掌握自上而下語法分析的要求與特點。（2）掌握遞歸下降語法分析的基本原理和方法。 （3）掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。 2、實驗內(nèi)容： 、實驗內(nèi)容：編程實現(xiàn)給定算術(shù)表達式的遞歸下降分析器。算術(shù)表達式文法如下： EE+T|T TT*F|F F(E)|i3、設(shè)計說明： 、設(shè)計說明：首先改寫文法為LL(1)文法；然后為每一個非終結(jié)符，構(gòu)造相應(yīng)的遞

2、歸過程，過程的名字表示規(guī)則左部的非終結(jié)符；過程體按規(guī)則右部符號串的順序編寫。 4、設(shè)計分析 、設(shè)計分析這個題目屬于比較典型的遞歸下降語法分析。需要先將原算術(shù)表達式方法改寫為LL(1)文法為：ETE' E'+TE'|ε TFT' T'*FT'|ε F(E)|i然后再為每個非終結(jié)符設(shè)計一個對應(yīng)的函數(shù)，通過各函數(shù)之間的遞歸調(diào)用從而實現(xiàn)遞歸下降語法分析的功能。具體方法為：（1）當遇到終結(jié)符a時，則

3、編寫語句If(當前讀到的輸入符號==a)讀入下一個輸入符號（2）當遇到非終結(jié)符A時，則編寫語句調(diào)用A()。（3）當遇到Aε規(guī)則時，則編寫語句 If(當前讀到的輸入符號不屬于Follow(A))error()（4）當某個非終結(jié)符的規(guī)則有多個候選式時，按LL(1)文法的條件能唯一地選擇一 個候選式進行推導(dǎo). 5、程序代碼 、程序代碼#include void E();void T(); void E1();void T1(); void F