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

1、實(shí)驗(yàn)二 遞歸下降分析器設(shè)計(jì)與實(shí)現(xiàn)1、 實(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í)現(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、>+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é)符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<stdio.

3、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ǔ)句，以#號(hào)結(jié)束語(yǔ)句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("語(yǔ)句有誤！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("語(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è)字符的形式： 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í)施過(guò)程中存在的問(wèn)題主要是程序輸入錯(cuò)誤，沒(méi)有大的技術(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)入的文本（3）生成非終結(jié)符集合，終結(jié)符集合，空串的非終結(jié)符集合，非終結(jié)符號(hào)的FIRST集合，非終結(jié)符號(hào)的FOLLOW集合，各產(chǎn)生式的SELECT集合，預(yù)測(cè)分析表：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ù)文法分析的遞歸過(guò)程，所編寫(xiě)每個(gè)函數(shù)的功能，以文法的右部為函數(shù)名，對(duì)應(yīng)的左部為相應(yīng)分析過(guò)程。此分析法簡(jiǎn)單，直觀，易構(gòu)造分析程序，但是不適于文法過(guò)于復(fù)雜的，不易