1、實(shí)驗(yàn)二遞歸下降分析器設(shè)計(jì)與實(shí)現(xiàn)1、實(shí)驗(yàn)?zāi)康模?1)掌握自上而下語(yǔ)法分析的要求與特點(diǎn)。(2)掌握遞歸下降語(yǔ)法分析的基本原理和方法。(3)掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法。2、實(shí)驗(yàn)內(nèi)容：編程實(shí)現(xiàn)給定算術(shù)表達(dá)式的遞歸下降分析器。算術(shù)表達(dá)式文法如下：E->E+T|TT->T*F|FF->(E)|i3、設(shè)計(jì)說(shuō)明：首先改寫(xiě)文法為L(zhǎng)L(1)文法；然后為每一個(gè)非終結(jié)符，構(gòu)造相應(yīng)的遞歸過(guò)程， 過(guò)程的名字表示規(guī)則左部的非終結(jié)符；過(guò)程體按規(guī)則右部符號(hào)用的順序編寫(xiě)。4、設(shè)計(jì)分析這個(gè)題目屬于比較典型的遞歸下降語(yǔ)法分析。需要先將原算術(shù)表達(dá)式方法改寫(xiě)為L(zhǎng)L(1)文法為：E->TE'E'-&

2、gt;+TE'| £T->FT'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í)，則編寫(xiě)語(yǔ)句If(當(dāng)前讀到的輸入符號(hào)=a)讀入下一個(gè)輸入符號(hào)(2)當(dāng)遇到非終結(jié)符 可寸，則編寫(xiě)語(yǔ)句調(diào)用A() o(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、程序代碼#

3、include<stdio.h>void E();void T();void E1();void T1();void F();char s100;int i, SIGN;int main()printf("請(qǐng)輸入一個(gè)語(yǔ)句，以#號(hào)結(jié)束語(yǔ)句(直接輸入#號(hào)推出)n");while( 1 )SIGN = 0;i=0;scanf("%s",&s);if( s0 = '#')return 0;E();if(si='#')printf(" 正確語(yǔ)句！ n");printf("請(qǐng)輸入一個(gè)語(yǔ)

4、句，以#號(hào)結(jié)束語(yǔ)句n");return 1;void E()if(SIGN=0)T();E1();void E1()if(SIGN=0)if(si='+') +i；T()；E1()； else if(si!='#'&&si!=')') printf("語(yǔ)句有誤！ n");SIGN=1;void T()if(SIGN=0)F()；T1()；void T1()if(SIGN=0)if(si='*')+i；F()；T1()； else if(si!='#'&&

5、si!=')'&&si!='+') printf("語(yǔ)句有誤！ n");SIGN=1;void F()if(SIGN=0)if(si='(')+i；E()；if(si=')')+i；else if(si= '#')printf("語(yǔ)句有誤！ n");SIGN=1;+i；else if(si='i')+i；elseprintf(" 語(yǔ)句有誤！ n");SIGN=1;6、測(cè)試用例(1)只含有一個(gè)字符的形式：iaAc：C ,C ：

6、 Docuaents and 5£七6!1三=人占1111="&1口11桌面,實(shí)裝二二算術(shù)表達(dá)式遞歸下降分析程序謾請(qǐng)輸入需識(shí)別的句子:設(shè)請(qǐng)輸入需識(shí)別的句子:皿fail請(qǐng)輸入需識(shí)別的句子創(chuàng)fail(2)含有'+'的形式:i+ii+i+ii+*C： Doceiits and SettAda i. mi str at or 桌面，賣監(jiān)二;算術(shù)表達(dá)式遞歸下降分析程序謾一請(qǐng)輸入需識(shí)別的句子:"訓(xùn)jj Lie cess請(qǐng)輸入需識(shí)別的句子:""i*success含有'*'的形式:*s *C ： YDocuBents a

7、nd SettingsAAdBiiii虧tra>td:r'桌面，實(shí)裝二:茸術(shù)表達(dá)式遞歸下降分析程序設(shè).I請(qǐng)輸入需識(shí)別的句子=i*iJ5 no cess同輸入需識(shí)別的句子success Ini x： V,Docwients and 5et"!1蕓5111>1*111三七工0±<111桌面上賣姜二:算術(shù)表達(dá)式遞歸下降分析程/設(shè).I請(qǐng)輸入需識(shí)別的句子eeppor*|Pfe導(dǎo)w any key 七口 continue Ini xs *C ： V,DocuBents and SettingsAAdBiiii虧tra>t0:rt桌面，實(shí)裝二:算術(shù)表達(dá)式遞

8、歸下降分析程序謾.I請(qǐng)輸入需識(shí)別的句子ei'i'or?|Pfe£g any key 七口 continue含有(，)的形式:(i )()c： ,C： VDocnaeikts and Se t tings'Adaini str sit 口工桌面，賣裝二-算術(shù)表達(dá)式遞歸下降分析程存設(shè)一請(qǐng)輸入需識(shí)別的句子CFPOP?Pi*E3臺(tái) any key 七口 continue,：=：,. rC ： VDocuents and Set tin的,Adaiiii str&AioiA桌面、實(shí)會(huì)二:算術(shù)表達(dá)式遞歸下降分析程序設(shè).I請(qǐng)輸入需識(shí)別的句子;fail(5)綜合形式:

9、(i+i ) *i (i+i)*(i+i) i+i*i i+i* (*i+ (i+ liic：C ： DocoBents and互tr.toiA桌面,賣裝二二算術(shù)表達(dá)式遞歸下降分析程一謾-請(qǐng)輸入 需骸別 的句子CFPOP?|Pres：s any key to continuec1'. ,C ADocuaents ajid 3/ttinf；式AAini三tratuir、桌面1實(shí)裝二二篁術(shù)表達(dá)式遞歸下降分祈程，設(shè).i瞌I人需幟刖的句子:仃+Ujnlis any key t。cointinue7、系統(tǒng)實(shí)施系統(tǒng)實(shí)施環(huán)境為VC+6.0，在系統(tǒng)的實(shí)施過(guò)程中存在的問(wèn)題主要是程序輸入錯(cuò) 誤，沒(méi)有大的技

10、術(shù)問(wèn)題，經(jīng)過(guò)調(diào)試和修改，系統(tǒng)最終能夠運(yùn)行并實(shí)現(xiàn)上述所有功 能。以下列出程序運(yùn)行時(shí)的幾個(gè)界面：(1)系統(tǒng)運(yùn)行初始界面：(2)導(dǎo)入文法選擇要導(dǎo)入的文本遞歸下降分析器非終結(jié)符號(hào)集合1w刪除終結(jié)符號(hào)集合 添加文法開(kāi)始符號(hào)刪除si產(chǎn)生式集合添加刪除導(dǎo)人文法薪凝面清除文法(G)保存文法關(guān)閉S->MH S->a H->LSo H-> ”>皿 K->8(3)生成非終結(jié)符集合，終結(jié)符集合，空用的非終結(jié)符集合，非終結(jié)符號(hào)的FIRST集合，非終結(jié)符號(hào)的FOLLO侔合，各產(chǎn)生式的SELECT1合，預(yù)測(cè)分析表:GS:S->MHH->LSoK->dILK->&#

11、169;L'>eHfM->KM->bLM可以推出空串的非線結(jié)符集合為； 與凡K, M 非終結(jié)符號(hào)的FI RST集合：FIRST =吼 a, d,b, e )FIRST(H) = ®, e FIRST(K)二 & 四)FIRST(L) = e 分析句子|保帝吉果| 關(guān)閉 |1回lJULLp。1. ur Z JHL11Z -SELECT(S->a)二"I j U, l_r, D, TT, a SELECT(H->LSo)= e SELECT(H->«)二虬視t 0 )SELECT(K->dML)= d SELECT(K->)=場(chǎng)內(nèi)祗 SELECT(L->eHf)= e SELECT »->K)二 d，電3 1 #， )SELECT(M=>bLM)二 b 輸入的文法是一個(gè)LL(l)文法” 下面是生成的預(yù)測(cè)分析表；abefd#SaMHMH一MHMHMHHLSo®K電電dML8LeHfMbLMKKKK分析句子(A)保存結(jié)果(D美閉8、實(shí)驗(yàn)總結(jié)通過(guò)本次試驗(yàn)實(shí)踐掌握了自上而下語(yǔ)法分析法的特點(diǎn)。掌握了遞 歸下降語(yǔ)法分析的基本原理和方法。運(yùn)用遞歸下降分析法完成了本試 驗(yàn)的語(yǔ)法分析構(gòu)造，并且成功的分析出每種正確的句子和錯(cuò)誤的句 子。函數(shù)的構(gòu)造是根據(jù)