完整word版編譯原理實(shí)驗(yàn)報(bào)告逆波蘭式分析

1、河南工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告編譯原理實(shí)驗(yàn)名稱實(shí)驗(yàn)三逆波蘭式分析一. 實(shí)驗(yàn)?zāi)康?. 掌握自底向上分析中算符優(yōu)先分析法的基本原理;2. 掌握優(yōu)先關(guān)系表的構(gòu)造方法。二. 實(shí)驗(yàn)內(nèi)容及要求以便對(duì)任意輸入的簡(jiǎn)單算術(shù)表(后綴式)表示的算術(shù)表達(dá)根據(jù)介紹的算術(shù)表達(dá)式文法編制調(diào)試算符優(yōu)先分析程序， 達(dá)式進(jìn)行分析。將用中綴式表示的算術(shù)表達(dá)式轉(zhuǎn)換為用逆波蘭式 式，并計(jì)算用逆波蘭式表示的算術(shù)表達(dá)式的值。程序輸入一以#結(jié)束的符號(hào)串，如：2*(3+4)#。輸出過程如下:(1 )逆波蘭式(后綴式)為：2&3&4&+* ;(2)計(jì)算結(jié)果：14。三. 實(shí)驗(yàn)過程及結(jié)果(說明：實(shí)驗(yàn)結(jié)果可以是運(yùn)行畫面的抓屏，抓屏圖片要盡可能的小。 代碼如下：

2、#in clude#in clude#defi ne max 100/*存儲(chǔ)后綴表達(dá)式*/*將算術(shù)表達(dá)式轉(zhuǎn)化為后綴表達(dá)式*/*存儲(chǔ)原算術(shù)表達(dá)式*/*作為棧使用*/char exmax;void tran s()char strmax;char stackmax;char ch;int sum,i,j,t,t op=0;prin tf(*n)printf(*輸入一個(gè)求值的表達(dá)式，以#結(jié)束。*n);prin tf(*n);printf(算數(shù)表達(dá)式：”)；/*獲取用戶輸入的表達(dá)式*/i=0;doi+;sca nf(%c, &stri);while(stri!=# & i!=max);sum=i;t=

3、1;i=1; ch=stri;i+;while(ch!=#)switch(ch)case (:/* 判定為左括號(hào)top+;stacktop=ch;break;case ):/* 判定為右括號(hào)while(stacktop!=() ext=stacktop;top-;t+;*/*/ top-; break;case +: case -:/* 判定為加減號(hào)*/while(top!=0&stacktop!=() ext=stacktop;top-;t+;top+;stacktop=ch; break;知casecase /:while(stacktop=*|stacktop=/) ext=stackt

4、op;top-;t+;top+;stacktop=ch;break;case :break;default:while(ch=0&ch=9)ext=ch;t+;ch=stri;i+;i-;ext=&;t+;ch=stri;i+;while(top!=0)ext=stacktop;t+;top-;ext=#;printf(nt 原來表達(dá)式： );for(j=1;jsum;j+)printf(%c,strj);printf(nt 后綴表達(dá)式： ,ex);for(j=1;j=0&ch=9) d=10*d+ch-0; ch=ext;t+; top+; stacktop=d;/* 異常退出 */* 將數(shù)字字符轉(zhuǎn)化為對(duì)應(yīng)的數(shù)值 */ ch=ext;t+; printf(nt 計(jì)算結(jié)果 :%gn,stacktop);void mai n()tran s