1、1實驗?zāi)康?設(shè)計、實現(xiàn)一個簡單的計算器程序2實驗原理2.1多項式計算器的實現(xiàn)， 采用后綴表達式來對輸入的計算表達式進行計算。2.2 對后綴表達式進行符號識別、詞法分析、語法分析。3. 主要儀器設(shè)備操作系統(tǒng)： WindowsXP開發(fā)語言： Visual Studio C+6.04.主要內(nèi)容和步驟將表達式轉(zhuǎn)換為后綴表達式， 編寫程序源代碼5軟件編程與設(shè)計#include #include #define MaxSize 99void translate(char str,char exp)/* 將算術(shù)表達式轉(zhuǎn)換成后綴表達式 */struct/*top 為棧頂 */*定義一個含 data 和 top

2、 的結(jié)構(gòu)體*/* 將 str 的每一個數(shù)轉(zhuǎn)換成 ch*/*ch 對應(yīng)不同的符號的時候?qū)?yīng)的轉(zhuǎn)換情況 */* 當(dāng)是(的時候，將此括號存入棧 op*/op.top+;op.dataop.top=ch;break;casewhile(op.dataop.top != ()/*括號內(nèi)的轉(zhuǎn)換優(yōu)先級最高，故先提取表達式*/char dataMaxSize;int top;op;char ch;int i = 0,t = 0;op.top = -1;ch = stri;i+;while(ch != 0)switch(ch)case (:expt=op.dataop.top;op.top-; t+;op.to

3、p-;break;case +:case -:while(op.top != -1&op.dataop.top != ()expt = op.dataop.top;op.top-; t+;op.top+; /* 恢復(fù)可插入位置 */op.dataop.top = ch;break;case *:case /:while(op.top = /|op.top = *)/* 優(yōu)先級 */expt = op.dataop.top;op.top-; t+;op.top+;op.dataop.top = ch;break;case : /* 忽略空格，排除誤操作 */break;default:w

4、hile(ch = 0&ch = 0&ch = 9)d = 10*d+ch0;ch = expt;t+;st.top+;st.datast.top = d;return st.datast.top;int main()char strMaxSize,expMaxSize;printf(請輸入一個求值表達式n);/*從后綴表達式中獲取操作數(shù)，#作用在此/*可以提到前面去*/*str 為算術(shù)表達式,exps 為后綴表達式*/*輸入一個算術(shù)表達式*/gets(str);printf(原表達式是:%sn,str);translate(str,exp);printf(后綴表達式：%sn,exp);printf(計算結(jié)果：gn,cal_value(exp);/*通過后綴表達式來求值 */ system(pause