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

1、實(shí)驗(yàn)二 遞歸下降分析器設(shè)計(jì)與實(shí)現(xiàn)1、 實(shí)驗(yàn)?zāi)康模海?）掌握自上而下語法分析的要求與特點(diǎn)。（2）掌握遞歸下降語法分析的基本原理和方法。（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ì)說明：首先改寫文法為LL(1)文法；然后為每一個非終結(jié)符，構(gòu)造相應(yīng)的遞歸過程，過程的名字表示規(guī)則左部的非終結(jié)符；過程體按規(guī)則右部符號串的順序編寫。4、設(shè)計(jì)分析這個題目屬于比較典型的遞歸下降語法分析。需要先將原算術(shù)表達(dá)式方法改寫為LL(1)文法為：E->TE'E'-

2、>+TE'|T->FT'T'->*FT'|F->(E)|i然后再為每個非終結(jié)符設(shè)計(jì)一個對應(yīng)的函數(shù)，通過各函數(shù)之間的遞歸調(diào)用從而實(shí)現(xiàn)遞歸下降語法分析的功能。具體方法為：（1）當(dāng)遇到終結(jié)符a時，則編寫語句If(當(dāng)前讀到的輸入符號=a)讀入下一個輸入符號（2）當(dāng)遇到非終結(jié)符A時，則編寫語句調(diào)用A()。（3）當(dāng)遇到A->規(guī)則時，則編寫語句If(當(dāng)前讀到的輸入符號不屬于Follow(A)error()（4）當(dāng)某個非終結(jié)符的規(guī)則有多個候選式時，按LL(1)文法的條件能唯一地選擇一個候選式進(jìn)行推導(dǎo).5、程序代碼#include<stdio.

3、h>void E();void T();void E1();void T1();void F();char s100;int i, SIGN;int main()printf("請輸入一個語句，以#號結(jié)束語句（直接輸入#號推出）n");while( 1 )SIGN = 0;i=0;scanf("%s",&s);if( s0 = '#')return 0;E();if(si='#')printf("正確語句！n");printf("請輸入一個語句，以#號結(jié)束語句n");r

4、eturn 1;void E()if(SIGN=0)T();E1();void E1()if(SIGN=0)if(si='+')+i;T();E1();else if(si!='#'&&si!=')')printf("語句有誤！n");SIGN=1;void T()if(SIGN=0)F();T1();void T1()if(SIGN=0)if(si='*')+i;F();T1();else if(si!='#'&&si!=')'&&

5、;si!='+')printf("語句有誤！n");SIGN=1;void F()if(SIGN=0)if(si='(')+i;E();if(si=')')+i;else if(si= '#')printf("語句有誤！n");SIGN=1;+i;else if(si='i')+i;elseprintf("語句有誤！n");SIGN=1;6、測試用例（1）只含有一個字符的形式： i a A (2) 含有+的形式： i+i i+i+i i+ +(3) 含有*

6、的形式： i*i i*i*i i* *(4) 含有（）的形式： （i） （） （ （i）(5) 綜合形式： （i+i）*i (i+i)*(i+i) i+i*i i+i* (*i+ (i+ Iii7、系統(tǒng)實(shí)施系統(tǒng)實(shí)施環(huán)境為VC+6.0,在系統(tǒng)的實(shí)施過程中存在的問題主要是程序輸入錯誤，沒有大的技術(shù)問題，經(jīng)過調(diào)試和修改，系統(tǒng)最終能夠運(yùn)行并實(shí)現(xiàn)上述所有功能。以下列出程序運(yùn)行時的幾個界面：（1）系統(tǒng)運(yùn)行初始界面：(2)導(dǎo)入文法選擇要導(dǎo)入的文本（3）生成非終結(jié)符集合，終結(jié)符集合，空串的非終結(jié)符集合，非終結(jié)符號的FIRST集合，非終結(jié)符號的FOLLOW集合，各產(chǎn)生式的SELECT集合，預(yù)測分析表：8、實(shí)驗(yàn)總結(jié)通過本次試驗(yàn)實(shí)踐掌握了自上而下語法分析法的特點(diǎn)。掌握了遞歸下降語法分析的基本原理和方法。運(yùn)用遞歸下降分析法完成了本試驗(yàn)的語法分析構(gòu)造，并且成功的分析出每種正確的句子和錯誤的句子。函數(shù)的構(gòu)造是根據(jù)文法分析的遞歸過程，所編寫每個函數(shù)的功能，以文法的右部為函數(shù)名，對應(yīng)的左部為相應(yīng)分析過程。此分析法簡單，直觀，易構(gòu)造分析程序，但是不適于文法過于復(fù)雜的，不易