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

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

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

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

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

5、;/p><p>　　(5)重復上述操作(1)-(2)直至掃描完整個簡單算術表達式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術表達式轉化為逆波蘭表示的簡單算術表達式。</p><p>　　1.3.2 核心代碼及其結果顯示</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("*說明:以 # 號為結束標志.\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ù)字字符轉化為對

32、應的數(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計算結果為: %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><