加減乘除計算器設(shè)計報告畢業(yè)論文.doc

-0-目錄1概述11設(shè)計題目12設(shè)計目的-0213設(shè)計內(nèi)容-0214設(shè)計時間-022設(shè)計環(huán)境與工具-023設(shè)計原則31遞歸下降法的描述311實現(xiàn)思想-02312算法的特點-03313構(gòu)造遞歸下降語法分析程序-0332逆波蘭式的描述321逆波蘭式的定義-03322產(chǎn)生逆波蘭式的前提：中綴算術(shù)表達(dá)式-044設(shè)計概要41數(shù)據(jù)結(jié)構(gòu)的說明-0442變量的說明-0443函數(shù)的說明-0544詳細(xì)的算法描述及程序框圖441主函數(shù)的說明和框圖-05442子函數(shù)的說明及框圖-075源程序-096運(yùn)行結(jié)果-157設(shè)計評價及體會71設(shè)計心得-1872經(jīng)驗教訓(xùn)-198參考文獻(xiàn)-19-1-算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計1概述11設(shè)計題目用遞歸下降法實現(xiàn)算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計，中間代碼選用逆波蘭式。12設(shè)計目的通過設(shè)計、編制、調(diào)試一個算術(shù)表達(dá)式的語法及語義分析程序，加深對語法及語義分析原理的理解，并實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。13設(shè)計內(nèi)容（1）選擇遞歸下降法完成算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計，中間代碼選用逆波蘭式。（2）寫出符合分析方法要求的文法，給出分析方法的思想。（3）編制好分析程序后，設(shè)計若干用例，上機(jī)測試并通過所設(shè)計的分析程序14設(shè)計時間20周一周2.設(shè)計環(huán)境與工具M(jìn)icrosoftVisualC+6.03.設(shè)計原則31遞歸下降法的描述311實現(xiàn)思想它的主要原理是，對每個非終極符按其產(chǎn)生式結(jié)構(gòu)構(gòu)造相應(yīng)語法分析子程序，其中終極符產(chǎn)生匹配命令，而非終極符則產(chǎn)生過程調(diào)用命令。因為文法遞歸-2-相應(yīng)子程序也遞歸，所以稱這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎是一致的。文法中每個非終結(jié)符對應(yīng)一個遞歸過程(子程序)，每個過程的功能是識別由該非終結(jié)符推出的串，當(dāng)某非終結(jié)符的產(chǎn)生式有多個候選式時能夠按LL(1)形式可唯一地確定選擇某個候選式進(jìn)行推導(dǎo)。312算法的特點遞歸下降法是語法分析中最易懂的一種方法。遞歸下降法要滿足的條件：假設(shè)A的全部產(chǎn)生式為A1|2|n，則必須滿足如下條件才能保證可以唯一的選擇合適的產(chǎn)生式predict(Ai)predict(Aj)=,當(dāng)ij.313構(gòu)造遞歸下降語法分析程序采用了遞歸子程序方法進(jìn)行語法分析,對文法中的每個非終極符號按其產(chǎn)生式結(jié)構(gòu)產(chǎn)生相應(yīng)的語法分析子程序,完成相應(yīng)的識別任務(wù)。其中終結(jié)符產(chǎn)生匹配命令，非終結(jié)符則產(chǎn)生調(diào)用命令。每次進(jìn)入子程序之前都預(yù)先讀入一個單詞。因為使用了遞歸下降方法,所以程序結(jié)構(gòu)和層次清晰明了,易于手工實現(xiàn),且時空效率較高。實際的語法分析工作,從調(diào)用總程序的分析子程序開始，根據(jù)產(chǎn)生式進(jìn)行遞歸調(diào)用各個分析子程序。32逆波蘭式的描述321逆波蘭式的定義將運(yùn)算對象寫在前面，而把運(yùn)算符號寫在后面。用這種表示法表示的表達(dá)式也稱做后綴式。逆波蘭式的特點在于運(yùn)算對象順序不變，運(yùn)算符號位置-3-反映運(yùn)算順序。采用逆波蘭式可以很好的表示簡單算術(shù)表達(dá)式，其優(yōu)點在于易于計算機(jī)處理表達(dá)式。322產(chǎn)生逆波蘭式的前提：中綴算術(shù)表達(dá)式4.設(shè)計概要41數(shù)據(jù)結(jié)構(gòu)的說明staticcharexprEXP_LEN；/算術(shù)表達(dá)式輸入字符緩沖區(qū)42變量的說明#defineEXP_LEN100/定義輸入字符緩沖區(qū)的長度/*-出錯代碼的宏定義-*/#defineINVALID_CHAR_TAIL0/表達(dá)式后跟有非法字符#defineCHAR_AFTER_RIGHT1/右括號后連接非法字符#defineLEFT_AFTER_NUM2/數(shù)字后非法直接連接左括號#defineINVALID_CHAR_IN3/表達(dá)式中含有非法字符#defineNO_RIGHT4/缺少右括號#defineEMPTY_BRACKET5/括號內(nèi)無表達(dá)式#defineUNEXPECTED_END6/預(yù)期外的算術(shù)表達(dá)式結(jié)束usingnamespacestd；constn=20；conststringErrCod