1、<p>　　編譯原理課程設(shè)計(jì)報(bào)告</p><p>　　實(shí)驗(yàn)題目：中間代碼生成器設(shè)計(jì)---逆波蘭式的生成</p><p><b>　　實(shí)驗(yàn)原理：</b></p><p>　　為了使編譯程序有較高的目標(biāo)程序質(zhì)量，或要求從編譯程序邏輯結(jié)構(gòu)上把與機(jī)器無(wú)關(guān)和與機(jī)器有關(guān)的工作明顯的分開(kāi)來(lái)時(shí)，許多編譯程序都采用了某種復(fù)雜性介于源程序語(yǔ)言和機(jī)器語(yǔ)言之

2、間的中間語(yǔ)言。常用的幾種中間語(yǔ)言有: 逆波蘭式、四元式、三元式、樹(shù)表示。本課程設(shè)計(jì)主要實(shí)現(xiàn)逆波蘭式的生成。</p><p>　　逆波蘭式的定義和設(shè)計(jì)思想及算法</p><p>　　1、逆波蘭式定義: 將運(yùn)算對(duì)象寫(xiě)在前面，而把運(yùn)算符號(hào)寫(xiě)在后面。用這種表示法表示的表達(dá)式也稱(chēng)做后綴式。逆波蘭式的特點(diǎn)在于運(yùn)算對(duì)象順序不變，運(yùn)算符號(hào)位置反映運(yùn)算順序。采用逆波蘭式可以很好的表示簡(jiǎn)單算術(shù)表達(dá)式，其優(yōu)點(diǎn)在

3、于易于計(jì)算機(jī)處理表達(dá)式。</p><p>　　2、生成逆波蘭式的設(shè)計(jì)思想及算法</p><p>　　(1)首先構(gòu)造一個(gè)運(yùn)算符棧，此運(yùn)算符在棧內(nèi)遵循越往棧頂優(yōu)先級(jí)越高的原則。</p><p>　　(2)讀入一個(gè)用中綴表示的簡(jiǎn)單算術(shù)表達(dá)式，為方便起見(jiàn),設(shè)該簡(jiǎn)單算術(shù)表達(dá)式的右端多加上了優(yōu)先級(jí)最低的特殊符號(hào)“#”。</p><p>　　(3)從左至右

4、掃描該算術(shù)表達(dá)式，從第一個(gè)字符開(kāi)始判斷，如果該字符是數(shù)字，則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。</p><p>　　(4)如果不是數(shù)字，該字符則是運(yùn)算符，此時(shí)需比較優(yōu)先關(guān)系。</p><p>　　做法如下：將該字符與運(yùn)算符棧頂?shù)倪\(yùn)算符的優(yōu)先關(guān)系相比較。如果該字符優(yōu)先關(guān)系高于此運(yùn)算符棧頂?shù)倪\(yùn)算符，則將該運(yùn)算符入棧。倘若不是的話，則將此運(yùn)算符棧頂?shù)倪\(yùn)算符從棧中彈出，將該字符入棧。<

5、;/p><p>　　(5)重復(fù)上述操作(1)-(2)直至掃描完整個(gè)簡(jiǎn)單算術(shù)表達(dá)式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡(jiǎn)單算術(shù)表達(dá)式轉(zhuǎn)化為逆波蘭表示的簡(jiǎn)單算術(shù)表達(dá)式。</p><p>　　1.3.2 核心代碼及其結(jié)果顯示</p><p>　　#include<stdio.h></p><p>　　#include &

6、lt;stdlib.h></p><p>　　#include<math.h></p><p>　　#define max 100</p><p>　　char ex[max];</p><p>　　void trans()</p><p><b>　　{</b></p&g

7、t;<p>　　char str[max];</p><p>　　char stack[max];</p><p><b>　　char ch;</b></p><p>　　int sum,j,t,top=0;</p><p>　　int i=0;/*計(jì)數(shù)器*/</p><p>　　

8、printf("*****************************************\n");</p><p>　　printf("*說(shuō)明:以 # 號(hào)為結(jié)束標(biāo)志.\n");</p><p>　　printf("******************************************\n");</p&

9、gt;<p>　　printf("表達(dá)示: ");</p><p><b>　　do</b></p><p><b>　　{</b></p><p><b>　　i++;</b></p><p>　　scanf("%c",&

10、amp;str[i]);/*注: str[0]沒(méi)有數(shù)據(jù)*/</p><p>　　if(i>=max)printf("表達(dá)式長(zhǎng)度過(guò)長(zhǎng)!");</p><p>　　}while(str[i]!='#' && i!=max);</p><p>　　sum=i;/*數(shù)組長(zhǎng)度,即表達(dá)式長(zhǎng)度*/</p>

11、<p><b>　　t=1;</b></p><p><b>　　i=1;</b></p><p>　　ch=str[i];</p><p><b>　　i++;</b></p><p>　　while(ch!='#')</p>&l

12、t;p><b>　　{</b></p><p>　　switch(ch)</p><p><b>　　{ </b></p><p>　　case '(':top++;</p><p>　　stack[top]=ch;break;</p><p>　　

13、case ')':while(stack[top]!='(')</p><p><b>　　{ </b></p><p>　　ex[t]=stack[top];</p><p><b>　　top--;</b></p><p><b>　　t++;<

14、/b></p><p><b>　　}</b></p><p>　　top--;break;</p><p><b>　　case '+':</b></p><p>　　case '-':while(top!=0&&stack[top]!=&#

15、39;(')</p><p><b>　　{ </b></p><p>　　ex[t]=stack[top];</p><p><b>　　top--;</b></p><p><b>　　t++;</b></p><p><b>　　

16、}</b></p><p><b>　　top++;</b></p><p>　　stack[top]=ch;break;</p><p><b>　　case '*':</b></p><p>　　case '/':while(stack[top]==

17、'*'||stack[top]=='/')</p><p><b>　　{</b></p><p>　　ex[t]=stack[top];</p><p><b>　　top--;</b></p><p><b>　　t++;</b></p

18、><p><b>　　}</b></p><p><b>　　top++;</b></p><p>　　stack[top]=ch;break;</p><p>　　case ' ':break;</p><p>　　default: while(ch&g

19、t;='0'&&ch<='9')</p><p><b>　　{</b></p><p><b>　　ex[t]=ch;</b></p><p><b>　　t++;</b></p><p>　　ch=str[i];<

20、/p><p><b>　　i++;</b></p><p><b>　　}</b></p><p><b>　　i--;</b></p><p>　　ex[t]='&';</p><p><b>　　t++;</b&g

21、t;</p><p><b>　　}</b></p><p>　　ch=str[i];</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p>　　while(top!=0)</p><p

22、>　　if(stack[top]!='(')</p><p><b>　　{ </b></p><p>　　ex[t]=stack[top];</p><p><b>　　t++;</b></p><p><b>　　top--;</b></p>

23、;<p><b>　　} </b></p><p><b>　　else </b></p><p><b>　　{</b></p><p>　　printf("error");</p><p><b>　　top--;</b

24、></p><p><b>　　exit(0);</b></p><p><b>　　}</b></p><p>　　ex[t]='#';</p><p>　　printf("\n原表達(dá)式是: ");</p><p>　　for(j=

25、1;j<sum;j++)</p><p>　　printf("%c",str[j]);</p><p>　　printf("\n后綴表達(dá)式是: ");</p><p>　　for(j=1;j<t;j++)</p><p>　　printf("%c",ex[j]);<

26、/p><p><b>　　}</b></p><p>　　void compvalue()</p><p><b>　　{ </b></p><p>　　float stack[max],d;</p><p><b>　　char ch;</b></p

27、><p>　　int t=1,top=0;</p><p><b>　　ch=ex[t];</b></p><p><b>　　t++;</b></p><p>　　while(ch!='#')</p><p><b>　　{ </b><

28、;/p><p>　　switch(ch)</p><p><b>　　{</b></p><p>　　case '+':stack[top-1]=stack[top-1]+stack[top];/*根據(jù)運(yùn)算符,進(jìn)行四則運(yùn)算*/</p><p>　　top--;break;</p><p&

29、gt;　　case '-':stack[top-1]=stack[top-1]-stack[top];</p><p>　　top--;break;</p><p>　　case '*':stack[top-1]=stack[top-1]*stack[top];</p><p>　　top--;break;</p>

30、<p>　　case '/':if(stack[top]!=0)</p><p>　　stack[top-1]=stack[top-1]/stack[top];</p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　pr

31、intf("\n\tchu0error!\n");</p><p><b>　　exit(0);</b></p><p><b>　　}</b></p><p>　　top--;break;</p><p>　　default:d=0;/*判斷是否為數(shù)字,是則將數(shù)字字符轉(zhuǎn)化為對(duì)

32、應(yīng)的數(shù)值,并入棧*/</p><p>　　while(ch>='0'&&ch<='9')</p><p><b>　　{ </b></p><p>　　d=10*d+ch-'0';</p><p><b>　　ch=ex[t];<

33、/b></p><p><b>　　t++;</b></p><p><b>　　}</b></p><p><b>　　top++;</b></p><p>　　stack[top]=d;</p><p><b>　　}</b&g

34、t;</p><p><b>　　ch=ex[t];</b></p><p><b>　　t++;</b></p><p><b>　　}</b></p><p>　　printf("\n計(jì)算結(jié)果為: %g\n",stack[top]);</p>

35、<p><b>　　}</b></p><p>　　void main()</p><p><b>　　{</b></p><p><b>　　trans();</b></p><p>　　compvalue();</p><p><