最新語義分析及中間代碼生成程序設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)實(shí)驗(yàn)報(bào)告及源代碼北京交通大學(xué)免費(fèi)下載-展示頁
2025-07-30 10:29本頁面
【正文】 orinfo lang。 vectorchar last。 vectorstring right。//include include iostreaminclude stringinclude VECTORinclude stackusing namespace std。通過這次實(shí)驗(yàn)，我對(duì)語義分析以及中間代碼部分有了一定的提高，對(duì)以后的學(xué)習(xí)有了一定程度上的幫助。在分析階段，每當(dāng)遇到有規(guī)約的項(xiàng)目，判斷一下，打印出此部運(yùn)算的四元式，這樣一步一步分析，知道輸入的算術(shù)表達(dá)式計(jì)算分析完畢。 //定義四元式計(jì)算方法5. 實(shí)驗(yàn)代碼詳見附件6. 程序測(cè)試 功能測(cè)試程序運(yùn)行顯示如下功能菜單：選擇打印文法：選擇構(gòu)造FirstVt集和LastVT集：選擇構(gòu)造算符優(yōu)先矩陣： 文法測(cè)試測(cè)試1:1+2*3測(cè)試2:2+3+4*5+(6/2)7. 學(xué)習(xí)總結(jié)本次實(shí)驗(yàn)完成了語義及中間代碼生成的設(shè)計(jì)原理與實(shí)現(xiàn)，所采用的方法為算符優(yōu)先分析方法， 首先根據(jù)文法求出此文法的FirstVT集和LastVT集，然后根據(jù)他們求出此文法的算符優(yōu)先矩陣。 比較兩個(gè)運(yùn)算符的優(yōu)先級(jí) 1 0 1void out(char now,int avg1,int avg2)。 //求算符優(yōu)先矩陣void test()。 //打印文法void fun()。 //算符優(yōu)先矩陣4. 程序結(jié)構(gòu)描述：本程序一共有8功能函數(shù)：void get()。}。 vectorchar first。3. 主要數(shù)據(jù)結(jié)構(gòu)描述：本程序采用的是算符優(yōu)先文法，文法以及算符優(yōu)先矩陣是根據(jù)第四次實(shí)驗(yàn)來修改的，所以主要的數(shù)據(jù)結(jié)構(gòu)也跟第四次差不多，主要為文法的表示，F(xiàn)irstVT集和LastVT集以及算符優(yōu)先矩陣：struct info{ char left。輸出為輸入串的四元式序列中間文件。2. 設(shè)計(jì)要求（1）給出每一產(chǎn)生式對(duì)應(yīng)的語義動(dòng)作；（2）設(shè)計(jì)中間代碼四元式的結(jié)構(gòu)（暫不與符號(hào)表有關(guān)）。語義分析及中間代碼生成程序設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)XXX 1028XXX2 計(jì)科1XXX班1. 程序功能描述完成以下描述賦值語句和算術(shù)表達(dá)式文法的語法制導(dǎo)生成中間代碼四元式的過程。G[A]:A→V:=EE→E+T∣ET∣T→T*F∣T/F∣FF→(E)∣iV→i說明：終結(jié)符號(hào)i 為用戶定義的簡(jiǎn)單變量,即標(biāo)識(shí)符的定義。（3）輸入串應(yīng)是詞法分析的輸出二元式序列，即某算術(shù)表達(dá)式“實(shí)驗(yàn)項(xiàng)目一”的輸出結(jié)果。（4）設(shè)計(jì)兩個(gè)測(cè)試用例（盡可能完備），并給出程序執(zhí)行結(jié)果四元式序列。 vectorstring right。 vectorchar last。算符優(yōu)先矩陣采用二維字符數(shù)組表示的：char mtr[9][9]。 //獲取文法void print()。 //求FirstVT 和 LastVTvoid matrix()。 //測(cè)試文法int cmp(char a,char b)。 //打印四元式int ope(char op,int a,int b)。由于此文法和第四次文法基本相同，只是多了一條賦值語句，所以采用的規(guī)則和第四次基本相同。由于本次實(shí)驗(yàn)部分代碼和第四次實(shí)驗(yàn)的代碼比較相似，只需增加一點(diǎn)四元式的分析計(jì)算打印過程，就能夠順利完成本次實(shí)驗(yàn)。// : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。struct info{ char left。 vectorchar first。}。char mtr[9][9]。void get()。 //打印文法void fun()。 //求算符優(yōu)先矩陣void test()。 //比較兩個(gè)運(yùn)算符的優(yōu)先級(jí) 1 0 1void out(char now,int avg1,int avg2)。 //定義四元式計(jì)算方法int main(){ int choose。 cout 獲取文法請(qǐng)按 1 endl。 cout 構(gòu)造FirstVT集和LastVT集請(qǐng)按 3 endl。 cout 文法測(cè)試請(qǐng)按 5 endl。 cout **************************************** endl。 cin choose。 switch(choose){ case 1: get()。 case 2: print()。 case 3: fun()。 case 4: matrix()。 case 5: test()。 default:break。}void get(){ info temp,temp1,temp2。E39。 (ET)。 (i)。T39。 (T/F)。 = 39。 ((E))。 (temp)。 (temp2)。 cout
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1