數(shù)學與計算機學院 編譯原理 實驗報告

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

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

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

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