數(shù)學(xué)與計(jì)算機(jī)學(xué)院 編譯原理 實(shí)驗(yàn)報(bào)告

1、數(shù)學(xué)與計(jì)算機(jī)學(xué)院編譯原理實(shí)驗(yàn)報(bào)告年級(jí)2005級(jí)學(xué)號(hào)2005430076姓名趙浩鑫成績(jī)專業(yè)網(wǎng)絡(luò)工程實(shí)驗(yàn)地點(diǎn)主樓402指導(dǎo)教師何欣楓實(shí)驗(yàn)項(xiàng)目遞歸下降分析器的設(shè)計(jì)實(shí)驗(yàn)日期一、實(shí)驗(yàn)?zāi)康氖褂眠f歸子程序法設(shè)計(jì)一個(gè)語(yǔ)法分析程序，理解自頂向下分析方法的原理，掌握手工編寫語(yǔ)法分析程序的方法。二、實(shí)驗(yàn)原理首先將上述文法改寫成EBNF形式，根據(jù)遞歸下降分析算法基本思想編寫程序。遞歸下降法的實(shí)現(xiàn)思想是對(duì)應(yīng)文法中每個(gè)非終結(jié)符編寫一個(gè)遞歸過(guò)程。每個(gè)過(guò)程的功能是識(shí)別

2、由該終結(jié)符推出的串，當(dāng)某終結(jié)符的產(chǎn)生式有多個(gè)候選時(shí)按LL(1)形式唯一地確定選擇某個(gè)候選進(jìn)行推導(dǎo)。三、實(shí)驗(yàn)要求1、使用遞歸下降分析算法分析表達(dá)式文法：exp::=expaddopterm|termaddop::=|term::=termmulopfact|factmulop::=|fact::=(exp)|number其中number可以是多位的十進(jìn)制數(shù)字串（整數(shù)即可），因此這里還需要一個(gè)小的詞法分析器來(lái)得到number的值。2、該詞法

3、分析器以子程序形式出現(xiàn)，當(dāng)需要進(jìn)行詞法分析時(shí)進(jìn)行調(diào)用；3、能夠識(shí)別正確和錯(cuò)誤的表達(dá)式；4、在進(jìn)行語(yǔ)法分析的過(guò)程中，計(jì)算輸入表達(dá)式的值。四、實(shí)驗(yàn)結(jié)果（程序）及分析1.首先是建立數(shù)學(xué)表達(dá)式的文法EBNF。expressiontermaddopTermaddop““|““termfactmulopfactmulop““|““factnum|“(“expression“)“2.分析過(guò)程?看第一條非終結(jié)產(chǎn)生式expressiontermaddop

4、Term先定義函數(shù)intexpression（），result值就是我們要處理的表達(dá)式的值。右邊的產(chǎn)生式中，第一個(gè)是term，我們就直接調(diào)用term函數(shù)完成。然后是0到無(wú)限次的addopterm，那么用一個(gè)循環(huán)即可。文法中使用非終結(jié)符號(hào)addop直接在代碼以＇＋＇｜｜＇＇代替addop。代碼如下。intexpression()intresult=term()調(diào)用term()函數(shù)。while(TOKEN==||TOKEN==)TOKEN用