編譯原理實驗-中間代碼生成

1、 實驗四 中間代碼生成一實驗目的：掌握中間代碼的四種形式（逆波蘭式、語法樹、三元式、四元式）。二實驗內(nèi)容：1、 逆波蘭式定義:將運算對象寫在前面，而把運算符號寫在后面。用這種表示法表示的表達式也稱做后綴式。2、 抽象（語法）樹：運算對象作為葉子結(jié)點，運算符作為內(nèi)部結(jié)點。3、 三元式：形式 序號：（op,arg1,arg2）4、 四元式：形式 （op,arg1,arg2,result）三、以逆波蘭式為例的實驗設計思想及算法 (1)首先構(gòu)造一個運算符棧，此運算符在棧內(nèi)遵循越往棧頂優(yōu)先級越高的原則。(2)讀入一個用中綴表示的簡單算術表達式，為方便起見,設該簡單算術表達式的右端多加上了優(yōu)先級最低的特殊

2、符號“#”。 (3)從左至右掃描該算術表達式，從第一個字符開始判斷，如果該字符是數(shù)字，則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。 (4)如果不是數(shù)字，該字符則是運算符，此時需比較優(yōu)先關系。 做法如下：將該字符與運算符棧頂?shù)倪\算符的優(yōu)先關系相比較。如果，該字符優(yōu)先關系高于此運算符棧頂?shù)倪\算符，則將該運算符入棧。倘若不是的話，則將此運算符棧頂?shù)倪\算符從棧中彈出，將該字符入棧。 (5)重復上述操作(1)-(2)直至掃描完整個簡單算術表達式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術表達式轉(zhuǎn)化為逆波蘭表示的簡單算術表達式。 四、程序代碼：/這是一個由中綴式生成后綴式的程序 #inc

3、lude#include#include#include#define maxbuffer 64void main()char display_out(char out_chmaxbuffer, char ch32);/int caculate_array(char out_ch32);static int i=0;static int j=0;char chmaxbuffer,smaxbuffer,outmaxbuffer;coutch;for(i=0;imaxbuffer;i+)outi=chi;cout請確認您輸入的表達式： ;while(outj!=#)coutoutj;j+;cout

4、#endl;display_out(s,out);/caculate_array;char display_out(char out_ch32,char ch) int top=-1;int i=0,datamaxbuffer,n;int j=0;char sta20;while(chi!=#)if(isalnum(chi)while(isalnum(chi)out_chj=chi;j+;i+;out_chj= ;j+; elseswitch(chi)case +:case -: if(statop=(|top=-1)top+; statop=chi;i+;else /j-;out_chj=s

5、tatop;j+;top-; /i+;break;/break;case *:case /:if(statop=*&statop=/)out_chj=statop;j+;/i+;top-;elsetop+;statop=chi;i+;break ;/break;case (:top+; statop=chi;i+;break;case ):if(statop=()top-;i+;if(top=-1)/cout錯誤: 第j個位置的)沒有找到與之匹配的(;chi=#;j=0;else /while(statop!=()out_chj=statop;top-;j+;/break;break;/*case #: out_chj=#;j+;break;*/default:cout your input is errorendl;chi=#;j=0;break;while(top!=-1)out_chj=statop;j+;top-;out_chj=#;n=0;cout逆波蘭表達式為: ;while(out_chn!=