胡元義版編譯原理課后習(xí)題答案

胡元義版編譯原理課后習(xí)題答案 (2)在目標(biāo)代碼生成階段，符號(hào)表用于

。 a.目標(biāo)代碼生成b.語(yǔ)義檢查

c.語(yǔ)法檢查d.地址分配 (3)錯(cuò)誤的局部化是指

。 a.把錯(cuò)誤理解成局部的錯(cuò)誤

b.對(duì)錯(cuò)誤在局部范圍內(nèi)進(jìn)行糾正 c.當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí)，跳過(guò)錯(cuò)誤所在的語(yǔ)法單位繼續(xù)分析下去 d.當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí)立即停止編譯，待用戶改正錯(cuò)誤后再繼續(xù)編譯 【解答】

(1)b(2)d(3)c 8.2在編譯過(guò)程中為什么要建立符號(hào)表？ 【解答】

在編譯過(guò)程中始終要涉及到對(duì)一些語(yǔ)法符號(hào)的處理，這就需要用到語(yǔ)法符號(hào)的相關(guān)屬性。為了在需要時(shí)能找到這些語(yǔ)法成分及其相關(guān)屬性，就必須使用一些表格來(lái)保存這些語(yǔ)法成分及其屬性，這些表格就是符號(hào)表。 8.3對(duì)出現(xiàn)在各個(gè)分程序中的標(biāo)識(shí)符，掃描時(shí)是如何處理的？

【解答】

對(duì)掃描到各分程序中的標(biāo)識(shí)符的處理方法如下： (1)當(dāng)在一個(gè)分程序首部某說(shuō)明中掃描到一個(gè)標(biāo)識(shí)符時(shí)，就以此標(biāo)識(shí)符查找相應(yīng)于本層分程序的符號(hào)表。如果符號(hào)表中已有此名字的登記項(xiàng)，則表明此標(biāo)識(shí)符已被重復(fù)說(shuō)明(定義)，應(yīng)按語(yǔ)法錯(cuò)誤進(jìn)行處理；否則，在符號(hào)表中新登記一項(xiàng)并將此標(biāo)識(shí)符及有關(guān)信息(種屬、類型、所分配的內(nèi)存單元地址等)填入。 (2)當(dāng)在一分程序的語(yǔ)句中掃描到一個(gè)標(biāo)識(shí)符時(shí)，首先在該層分程序的符號(hào)表中查找此標(biāo)識(shí)符；若查不到，則繼續(xù)在其外層分程序的符號(hào)表中查找。如此下去，一旦在某一外層分程序的符號(hào)表中找到標(biāo)識(shí)符，則從表中取出有關(guān)的信息并作相應(yīng)的處理；如果查遍所有外層分程序的符號(hào)表都無(wú)法找到此標(biāo)識(shí)符，則表明程序中使用了一個(gè)未經(jīng)說(shuō)明(定義)的標(biāo)識(shí)符，此時(shí)可按語(yǔ)法錯(cuò)誤予以處理。 8.4對(duì)下列程序，當(dāng)編譯程序編譯到箭頭所指位置時(shí)，畫出其層次表(分程序索引表)和符號(hào)表： programstack(output); varm,n:integer; r:real; proceduresetup(ns:integer,check:real); vark,l:integer; functiontotal(varat:integer,nt:integer):integer; vari,sum:integer;

beginfori:=1tontdosum:=sum+at[i];total:=sum;end; beginl:=27+total(a,ns);<-----------------end; beginn:=4;setup(n,5.75)end. 【解答】

編譯程序編譯到箭頭所指位置時(shí)，其層次表(分程序索引表)和符號(hào)表如圖8-1所示。圖8-1分程序索引表和符號(hào)表示意圖

8.5已知文法G[S]:S→while(e)SS→{L}S→a/*a代表賦值句*/L→S;LL→S 構(gòu)造該文法的LR型的錯(cuò)誤校正分析程序?！窘獯稹?/p>

首先將文法G[S]拓廣為G[S′]：(0)S′→S(1)S→whileedoS(2)S→beginLend(3)S→a(4)L→S(5)L→S；L

則文法G[S′]的LR(0)項(xiàng)目集示范族為 I0：S′→·SI4：S→a·I10：L→S；·LS→·whileedoSI5：S→whilee·dos L→·SS→·beginLendI6：S→beginL·end L→·S；LS→·aI7：L→S· S→·whileedoSI1：S′→S·L→S·

；L S→·beginLendI2：S→while·edosI8：S→whileedo·S S→·a I3：S→begin·LendS→·whileedos I11：S→whileedoS·L→·S S→·beginLend I12：L→S；L·L→·S；L S→·aS→·whileedosI9：S→beginLend·S→·beginLendS→·a 將這些項(xiàng)目集的轉(zhuǎn)換函數(shù)GO表示為如圖8-2所示的DFA。圖8-2習(xí)題8.5中文法G[S′]的DFA 在LR(0)項(xiàng)目集規(guī)范族中，只有I7含有“移進(jìn)”/“歸約”沖突，且該沖突可用SLR(1)方法解決。為此計(jì)算文法G[S′]中每個(gè)非終結(jié)符的FOLLOW集如下：FOLLOW(S′)={#}FOLLOW(S)={end,;,#}FOLLOW(L)={end} 由此構(gòu)造出包括錯(cuò)誤校正處理子程序的SLR(1)分析表如表8-1所示。表8-1習(xí)題8.5的SLR(1)分析表

由表中可以看出，在狀態(tài)7面對(duì)輸入符號(hào)為“；”時(shí)移進(jìn)，而面對(duì)輸入符號(hào)為“end”時(shí)為歸約。表中ei(i=1～7)代表不同的錯(cuò)誤處理子程序，其含義和功能分別如下： (1)輸出符號(hào)錯(cuò)處理程序e0：刪除當(dāng)前輸入符號(hào)，顯示出錯(cuò)信息“輸入符號(hào)錯(cuò)”。 (2)輸入不匹配