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

2、符號(hào)“#”。 (3)從左至右掃描該算術(shù)表達(dá)式，從第一個(gè)字符開始判斷，如果該字符是數(shù)字，則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。 (4)如果不是數(shù)字，該字符則是運(yùn)算符，此時(shí)需比較優(yōu)先關(guān)系。 做法如下：將該字符與運(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)重復(fù)上述操作(1)-(2)直至掃描完整個(gè)簡單算術(shù)表達(dá)式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術(shù)表達(dá)式轉(zhuǎn)化為逆波蘭表示的簡單算術(shù)表達(dá)式。 四、程序代碼：/這是一個(gè)由中綴式生成后綴式的程序 #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請(qǐng)確認(rèn)您輸入的表達(dá)式： ;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錯(cuò)誤: 第j個(gè)位置的)沒有找到與之匹配的(;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逆波蘭表達(dá)式為: ;while(out_chn!=