實(shí)驗(yàn)三語義分析及中間代碼生成.doc

1、實(shí)驗(yàn)三 語義分析及中間代碼生成、實(shí)驗(yàn)?zāi)康耐ㄟ^上機(jī)實(shí)習(xí)，加深對語法制導(dǎo)翻譯原理的理解，掌握將語法分析所識(shí)別的語法 范疇變換為某種中間代碼的語義翻譯方法。二 、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)簡單的高級語言源程序的語義處理過程。三 試驗(yàn)要求(一) 程序設(shè)計(jì)要求(1) 目 標(biāo) 機(jī)： 8086 及其兼容處理器( 2) 中間代碼：三地址碼或者四元式(3)設(shè)計(jì)結(jié)果：語法分析樹(節(jié)點(diǎn)具有屬性)、三地址碼表、符號表、TOKEN串表( 4) 語義分析內(nèi)容要求：1) 變量說明語句2) 賦值語句3) 控制語句 ( 任選一種 )( 5) 其它要求：1) 將詞法分析(掃描器)作為子程序，供語法語義程序調(diào)用；2) 使用語法制導(dǎo)的語義翻譯方法

2、；3) 編程語言自定；4) 最好提供源程序輸入界面；5) 目標(biāo)代碼生成暫不做；6) 編譯后，可查看 TOKEN串、語法分析樹、符號表、三地址碼表；7) 主要數(shù)據(jù)結(jié)構(gòu)：產(chǎn)生式表、符號表、語法分析樹、三地址碼表。四 、實(shí)驗(yàn)設(shè)計(jì)( 1) 系統(tǒng)功能(包括各個(gè)子功能模塊的功能說明) ； 可對一段包含加減乘除括號的賦值語句進(jìn)行語法分析，其必須以 $為終結(jié)符， 語句間以；隔離， 判斷其是否符合語法規(guī)則，依次輸出判斷過程中所用到的產(chǎn)生式，并輸出最終結(jié)論，若有錯(cuò)誤可以報(bào)錯(cuò)并提示錯(cuò)誤所在行數(shù)及原因( 2) 開發(fā)平臺(tái)(操作系統(tǒng)、設(shè)計(jì)語言) ；Windows 7 ， Microsoft Visual C+ 6.0 (

3、 Dos)， C+。(3) 數(shù)據(jù)結(jié)構(gòu)struct token/ 詞法 token 結(jié)構(gòu)體int code;/ 編碼int num;/ 遞增編號token *next;token *token_head,*token_tail;/token 隊(duì)列struct str/ 詞法 string 結(jié)構(gòu)體int num;/ 編號string word;/ 字符串內(nèi)容str *next;str *string_head,*string_tail;/string 隊(duì)列 struct ivan/ 語法 產(chǎn)生式結(jié)構(gòu)體 char left;/ 產(chǎn)生式的左部 string right;/ 產(chǎn)生式的右部 int len

4、;/產(chǎn)生式右部的長度;ivan css20;/ 語法 20 個(gè)產(chǎn)生式 struct pank/ 語法 action 表結(jié)構(gòu)體 char sr;/ 移進(jìn)或歸約 int state;/轉(zhuǎn)到的狀態(tài)編號;pank action4618;/action 表 int go_to4611;/ 語法 go_to 表 struct ike/語法 分析棧結(jié)構(gòu)體，雙鏈ike *pre;int num;/ 狀態(tài)int word;/ 符號編碼ike *next;ike *stack_head,*stack_tail;/ 分析棧首尾指針 struct L/ 語義四元式的數(shù)據(jù)結(jié)構(gòu)int k;string op;/ 操作符s

5、tring op1;/ 操作數(shù)四元式鏈， true 鏈，string op2;/ 操作數(shù) string result;/ 結(jié)果 L *next;/ 語義四元式向后指針 L *Ltrue;/ 回填 true 鏈向前指針 L *Lfalse;/ 回填 false 鏈向前指針 ;L *L_four_head,*L_four_tail,*L_true_head,*L_false_head;/ false 鏈struct symb/ 語義輸入時(shí)符號表 string word;/ 變量名稱int addr;/變量地址symb *n ext;；語義符號鏈表symb *symb_head,*symb_tail;(4)實(shí)現(xiàn)過程結(jié)束五、實(shí)驗(yàn)結(jié)果CL7 丁 L7 匸 7 NT -nmsh ST e teNyrBrJMifilBSKifilBSKnMSM 譏#MN 娃 NNta理 NKta-INNBGMN 噪六、實(shí)驗(yàn)總結(jié)通過本次實(shí)驗(yàn)，我了解了當(dāng)我編寫的代碼在經(jīng)過編譯過程中所進(jìn)行的處理 分為詞法分析，語法分析，語義分析和中間代碼生成，生成的中間代碼經(jīng)過代