逆波蘭式分析實驗報告

1、.實 驗 報 告姓名：孫巖學(xué)號：1408080211班級：惠普開發(fā)142學(xué)校：青島科技大學(xué)Mail: 電話：178教師：宮生文實驗報告：實驗名稱：逆波蘭式分析實驗?zāi)康暮鸵髮⒎呛缶Y式用來表示的算術(shù)表達式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達式，并計算用逆波蘭式來表示的算術(shù)表達式的值。實驗內(nèi)容和步驟：一、實驗內(nèi)容對于這個實驗，總共用了三個函數(shù)，即主函數(shù)、算術(shù)表達式轉(zhuǎn)換為后綴表達式函數(shù)、根據(jù)后綴表達式求取表達式的計算值。主要完成的功能是接收一個包含加減乘除以及括號的算數(shù)表達式，進而將其轉(zhuǎn)換為后綴表達式，從而通過此后綴表達式求出該算數(shù)表達式的值。二、實驗步驟1、基于實驗的內(nèi)容，構(gòu)造程序所需的模塊2、根據(jù)已

2、建構(gòu)的模塊，寫出各個模塊的相應(yīng)程序代碼3、在主函數(shù)中調(diào)用模塊來完成所要得到的效果在本程序中，首先定義了數(shù)組常量exmax，用于存儲后綴表達式，操作對象在前，運算符在后；其次，是trans()函數(shù)，它的作用是將算數(shù)表達式轉(zhuǎn)換為后綴表達式；其次是compvalue()函數(shù)，它的作用是根據(jù)后綴表達式求取對應(yīng)算數(shù)表達式的算數(shù)值；最后是主函數(shù)模塊，主要是通過對以上幾個模塊的調(diào)用。實驗代碼如下：#include#include#include#define max 100char exmax; /*存儲后綴表達式*/void trans() /*將算術(shù)表達式轉(zhuǎn)化為后綴表達式*/char strmax; /

3、*存儲原算術(shù)表達式*/char stackmax; /*作為棧使用*/char ch;int sum,i,j,t,top=0;printf(*n);printf(*輸入一個求值的表達式，以#結(jié)束。*n);printf(*n);printf(算數(shù)表達式：);i=0; /*獲取用戶輸入的表達式*/doi+;scanf(%c,&stri);while(stri!=# & i!=max); sum=i;t=1;i=1;ch=stri;i+;while(ch!=#)switch(ch)case (: /*判定為左括號*/top+;stacktop=ch; break; case ): /*判定為右括號*

4、/while(stacktop!=() ext=stacktop;top-;t+;top-;break; case +: /*判定為加減號*/case -: while(top!=0&stacktop!=()ext=stacktop;top-;t+;top+;stacktop=ch;break;case *: /*判定為乘除號*/ case /:while(stacktop=*|stacktop=/)ext=stacktop;top-;t+;top+;stacktop=ch;break;case :break;default:while(ch=0&ch=9) /*判定為數(shù)字*/ext=ch;t

5、+;ch=stri;i+;i-;ext=#;t+;ch=stri;i+;while(top!=0)ext=stacktop;t+;top-;ext=#;printf(nt原來表達式：);for(j=1;jsum;j+)printf(%c,strj); printf(nt后綴表達式：,ex);for(j=1;j=0&ch=9) d=10*d+ch-0; /*將數(shù)字字符轉(zhuǎn)化為對應(yīng)的數(shù)值*/ ch=ext;t+; top+; stacktop=d;ch=ext;t+;printf(nt計算結(jié)果:%gn,stacktop);int main()trans();compvalue();return 0;三、實驗過程記錄：實驗截圖： 程序中出現(xiàn)的問題 1、程序中的數(shù)組使用與平常使用的不太一樣，即對數(shù)組的存取都是從下標(biāo)為1的地方開始。四、實驗總結(jié)： 通過這次實踐，我主要有幾個方面的收獲： 1. 對語法制導(dǎo)翻譯原理有了進一步的理解。 2. 對逆波蘭式的翻譯過程在實踐中的應(yīng)用有了深刻地認(rèn)識和理解，把所學(xué)的知識應(yīng)用于實踐中。更深刻的理解了編譯原理的實際應(yīng)用。 3. 本次試驗激發(fā)了我的學(xué)習(xí)興趣，培