1、第 頁共4頁高級編程技術(shù)考試試卷A答案一、簡答題（ 每題4分，共5題，共20分）.編譯程序的前端由：詞法分析；語法分析；符號表建立；語義分析；中間代碼生成；部分中間 代碼優(yōu)化，以及相應(yīng)的錯誤處理完成分析工作和符號表管理。它們與機(jī)器無關(guān)，是編譯器的分析部 分，揭示源程序的基本元素和她們所形成的層次結(jié)構(gòu)，決定他們的含義，建立起源程序的中間表示。.代碼優(yōu)化是將中間代碼等價變換加工，以提高運行效率。而目標(biāo)代碼生成是將中間代碼程序 轉(zhuǎn)換為具體的機(jī)器指令序列或匯編指令序列。),.進(jìn)行語義檢查（確定類型，類型 /運算合法性檢查，識別含義和相應(yīng)處理，靜態(tài)語義檢查。 保證標(biāo)識符和常數(shù)的正確使用；搜集類型信息。.

2、符號串是字母表中的符號所組成的有窮序列。而字母表是元素的非空有窮集合。記為匯；其 中，每一元素稱為符號，有時又將字母表稱為符號集。字母表包含了語言中所允許出現(xiàn)的一切符號。.傳值調(diào)用；傳址調(diào)用；傳結(jié)果調(diào)用；傳名調(diào)用。二、問答與作圖題（ 每題12分，共1題，共12分）. 2型，上下文無關(guān)文法；（2分）最左推導(dǎo)：E=T=F=(E)=(E+T)=(T+T)=(T*F+T)=(F*F+T)=(F*F+F) (一步0.25分，共2分)最右推導(dǎo)：E=T=F=(E)=(E+T)=(E+F)=(T+F)=(T*F+F)=(F*F+F) (一步0.25分，共2分)短語：F*F , F , F*F+ F , (F*

3、F+F)( 2 分)(1分)句柄：F素短語：F *F(1分)語法樹:F（樹2分）計算題17.確定化:ab每題13分，共1題，共13分）DFA M:ab（內(nèi)容一行1.5分，圖1分，共7分）io00,1/i10,10,11,2i21,211,2i31/1,2正規(guī)式:a+b（b|ab） *（有拓廣1分，消0、1態(tài)2分，消2、3態(tài)3分，共6分） 四、計算題2 （ 每題17分，共1題，共17分）.解：等價文法GS:Sf aAZ BcAA - ASA I A iB， B -iB | e （消除左遞歸2分）First( S)= a , FOLLOW( S)= #FIRST(A)=i , FOLLOW( A)

4、=#, aFirst( A )=i, e, FOLLOW(A )= FOLLOWA)=#, aFirst( B)= i , FOLLOW( B)= cFirst( B )=i, , FOLLOW(B )= FOLLOWB)= cSELECTA fASA ) n SELECTA - e )=SELECTB TB ) A SELECT? f e )=可知文法滿足LL(1)文法的條件。(有FIRST和FOLLOW 4分，有判斷4分，結(jié)果正確1分，共9分)計算題3 （每題13分，共1題，共13分）分析表:aci#SaAABcAAASABiBBiB（一行1分，共6分）.構(gòu)造FirstVT 和LastVT

5、集合FirstVT(S尸varLastVT(S)=: , real , charFirstVT(D)= , , iLastVT(D尸iFirstVT(T戶real, charLastVT(T戶real, char(一個1分，共6分)構(gòu)造優(yōu)先分析表vari,realchar#vari,realchar#（有關(guān)系正確一個0.5分，無關(guān)系全正確1分，共7分）六、計算題4 （ 每題13分，共1題，共13分）.拓廣文法：（0）S t S （1分）ST SA; （2）S T A； （3）A T aDFA:（一個項目集1分，初態(tài)項目集2分，共6分）FOLLOW(S )= #; FOLLOW(S)=a , #; FOLLOW(A)=a , # (1 分)SLR分析表:ActionGOTOa#SA0S3121S3acc42R2R23R3R34R1R1(表格框架正確1分，每行內(nèi)容正確得1分，共5分)七、計算題5 ( 每題12分，共1題，共12分). S=AaB尸C的后綴表示：SAB v=(正確一個算符位置一分，算量位置正確二分，共 4分)布爾表達(dá)式S=AaBs C翻譯成四兀式序列：(D (jz,