編譯原理課程設(shè)計--中間代碼生成器設(shè)計---逆波蘭式的生成

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

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

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

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

5、;/p><p>　　(5)重復(fù)上述操作(1)-(2)直至掃描完整個簡單算術(shù)表達式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術(shù)表達式轉(zhuǎn)化為逆波蘭表示的簡單算術(shù)表達式。</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;/*計數(shù)器*/</p><p>　　

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

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

10、amp;str[i]);/*注: str[0]沒有數(shù)據(jù)*/</p><p>　　if(i>=max)printf("表達式長度過長!");</p><p>　　}while(str[i]!='#' && i!=max);</p><p>　　sum=i;/*數(shù)組長度,即表達式長度*/</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原表達式是: ");</p><p>　　for(j=

25、1;j<sum;j++)</p><p>　　printf("%c",str[j]);</p><p>　　printf("\n后綴表達式是: ");</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ù)運算符,進行四則運算*/</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)化為對

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計算結(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><