編譯原理遞歸下降分析法實驗

《編譯原理遞歸下降分析法實驗》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、計算機科學(xué)與工程學(xué)院《編譯原理》試驗報告［二］專業(yè)班級10計算機工程02試驗地點計算機大樓8號機房學(xué)生學(xué)號1005080214指導(dǎo)教師蔡瓊學(xué)生姓名劉子龍試驗時間2012-11-24試驗項目算法與數(shù)據(jù)結(jié)構(gòu)試驗類別基礎(chǔ)性（）設(shè)計性（）綜合性（V）其它（）試（1）掌握自上而下語法分析的要求與特點。驗（2）掌握遞歸下降語法分析的基本原理和方法。目（3）掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。的及要求成績評定表類另IJ評分標準分值得分合計上機表現(xiàn)積極出勤、遵守紀律主動完成設(shè)計任務(wù)30分程序與報告程序代碼規(guī)范、功能正確報告詳實完整、體現(xiàn)收獲70分備注：評閱教師：日期：年月曰試驗內(nèi)容一、實驗?zāi)康暮鸵?、實驗?zāi)?/p>

2、的：(1)掌握自上而下語法分析的要求與特點。(2)掌握遞歸下降語法分析的基本原理和方法。(3)掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。2、實驗內(nèi)容：編程實現(xiàn)給定算術(shù)表達式的遞歸下降分析器。算術(shù)表達式文法如下：E+E+T丨T

3、EF^(E)

4、i二、設(shè)計分析根據(jù)實驗要求，采用遞歸下降的方法進行詞法分析。遞歸I降分析法是一種確定的自上而卜分析方法，它的基本方法是給文法每一個非終結(jié)符號設(shè)計一相應(yīng)的子程序。由于文法的產(chǎn)生式往往是遞歸的，因而這些子程序也是遞歸的，也就是說，只要調(diào)用第一個產(chǎn)生式，程序就會執(zhí)行到結(jié)束，其他子程序?qū)谄渲姓{(diào)用。過程體按規(guī)則右部符號串的順序編寫，構(gòu)造一個數(shù)組S，用來存放輸入字符申，構(gòu)

5、造一個函數(shù)readO,將3□中將要匹配的字符讀入ch中，用于字符匹配時做比較，走產(chǎn)生式右部的表法式，遇到終結(jié)符，就進行匹配，失敗則程序結(jié)束，字符串不滿足要求；遇到非終結(jié)符，則調(diào)用相應(yīng)的函數(shù)。當讀到字符串的標識符’號時，程序結(jié)朿，字符串滿足要求。三、源程序代碼/氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺l/hl/,//文法G[E]:E—>E+T

6、T//T—>T*F

7、F//F—>(E)

8、i//

9、、vJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJx

10、vJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJx#T%#T%#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^!#include#include#include^defineMax50voidEfunctionO;voidEEfunctionO;voidTfunctionO;voidTTf

11、unctionO;voidFfunctionO;staticinti=-l;charch;charstr[Max];voidTheEnd(){printf("Wrong!rT);exit(0);}voidread(){i++;if(*(str+i)!=’#’)ch=*(str+i);else{printf("分析結(jié)果如下：");printf("Right!rT);exit⑹；}}voidEfunction(){_printf("tErT);TfunctionO；EEfunctionO；}voidEEfunctionO{_EElab:printf("tEErT);if(c

12、h=={read0;TfunctionO;gotoEElab;}_else{if(ch!=’#’&&ch!=’)’)TheEnd();}}voidTfunctionO{_printf("tT");FfunctionO;TTfunctionO;}voidTTfunctionO{_TT_lab:printf("tTT");if(ch==’*’){read0;FfunctionO；gotoTTlab;}_else{if(ch!=’+’&&ch!=’)’&&ch!=’#’)TheEnd();}}voidFfunctionO{_printf("tF");if(ch==C){re

13、ad0;EfunctionO;if(ch!=’)’)TheEnd();elseread0;}elseif(ch==，1)read0;elseTheEnd();}intmain(){printf("遞歸下降分析法:");charq[2]={"#"};printf(〃請輸入字符串：〃)；gets(str);strcat(str,q);if(strlen(str)