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

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

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