編譯原理期末考試試卷及答案

1、. 得分 20分）填空題 （每空2分，共一 但大部分編譯中采用的方案有兩1. 不同的編譯程序關于數據空間的存儲分配策略可能不同， 。 （2）種：靜態(tài)存儲分配方案和動態(tài)存儲分配方案，而后者又分為（1） 和 3）規(guī)約。2. 規(guī)范規(guī)約是最（ 、語義分析與中間代碼生成，代碼優(yōu)化及） 個階段：詞法分析、（453. 編譯程序的工作過程一般劃分為 6）和出錯處理。） 。另外還有（5 。（7）4表達式x+y*z/(a+b)的后綴式為 。（8） 5文法符號的屬性有綜合屬性和 j，a1.15,1.20某個元素ai6假設二位數組按行存放，而且每個元素占用一個存儲單元，則數組 。的地址計算公式為（9） ）范圍內的一種

2、優(yōu)化。7局部優(yōu)化是局限于一個（10 得分 分）分，共201-6為單選題，7-8為多選題，每問2（二 選擇題 ，以）包括四個組成部分：一組終結符，一組非終結符，一個（ 1. 一個上下文無關文法G 。 ）及一組（ 文法 開始符號 DA 字符串 B 產生式 C ）。2.程序的基本塊是指（ 一個僅有一個入口和一個出口的語句 一個子程序 BA 一組順序執(zhí)行的程序段，僅有一個入口和一個出口一個沒有嵌套的程序段 DC ）分析方法。高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（3. 自右向左 D自頂向下 C 自底向上 BA 自左向右 ）特別適用于表達式的分析。（ 4在通常的語法分析方法中， LR分

3、析法 算符優(yōu)先分析法 BA 1）分析法 LL（ DC 遞歸下降分析法 。經過編譯所得到的目標程序是（5 ） 間接三元式序列 四元式序列A B 機器語言程序或匯編語言程序 二元式序列 DC 。 ）6 一個文法所描述的語言是（ ；描述一個語言的文法是（ C B A唯一的不唯一的可能唯一，也可能不唯一. . 7 如果在文法G中存在一個句子，當其滿足下列條件（ ）之一時，則稱該文法是二義文法。 A 其最左推導和最右推導相同 B 該句子有兩個不同的最左推導 C 該句子有兩個不同的最右推導 D 該句子有兩棵不同的語法樹 E 該句子對應的語法樹唯一 8 下面（ ）語法制導翻譯中，采用拉鏈回填技術。 A. 賦

4、值語句 B. 布爾表達式的計算 C. 條件語句 D. 循環(huán)語句 得分 分）解答題（共60三 GE: 分）已知文法 （共151 |i （E）EETE|*|+ T 分）（5改造成LL（1）文法；（1） 將文法G 分）（5FIRST集合及FOLLOW集合；（2） 構造文法G中每個非終結符的 5分）（1）分析表。（3） 構造LL S(S)|：S2 （共12分）給定文法GS 分）的規(guī)范推導過程；（4給出句子（1） ()()()() 分）指出每步推導所得句型的句柄；（4（2） 分）（4（3） 畫出該句子的語法推導樹。規(guī)約分析過程中采用以下的語法制導翻譯模式，在按一個產生式規(guī)約時，立-8分）在一個移入3 （

5、共 即執(zhí)行括號中的動作。 0”； AaB print “ 1”；c print “ A ”；Ab print “2 B 分）時，打印的字符串是什么？（31） 當分析器的輸入為aacbb（ 分）5 寫出分析過程。（）（2。要求：給出加注釋的分析樹及四分）翻譯循環(huán)語句10 while (ad) then x:=y+z 4 （ 元式序列。 參考以下部分翻譯模式： backpatch(E.truelist,M.quad); (1) Sif E then M S1 .nextlist) S.nextlist:=merge(E.falselist,S1 . . (2) Swhile M E do M S

6、backpatch(S.nextlist,M.quad); 1,1121 backpatch(E.truelist,M.quad); 2, S.nextlist:=E.falselist emit (j,-,-,M .quad) 1(3) SA S.nextlist:=makelist() (4) LS L.nextlist:=S.nextlist (5) M M.quad:=nextquad (6) Eidrelop id E.truelist:=makelist(nextquad); 21 e.falselist:=makelist(nextquad+1); emit(jrelop.op,

7、id.place ,id.place,); 021) emit(j,-,-,0L:=E emit(:=,E.place,-,L.place) (7) S E.place:=newtemp; E+E(8) E21.place,E.place,) emit(+,E.place,E21 GS：5 （共15分）設有表格構造文法|(T) a| ST,S|S T 5LASTVT集。（分）計算文法(1) GS的FIRSTVT集和 （5分）GS(2) 構造GS的優(yōu)先關系表，并判斷是否為算符優(yōu)先文法。 5分）計算(3) GS的優(yōu)先函數。（ 得分 分）分，共10（每題二 單項選擇題2 I1|I0|Ia|Ic|a|

8、b|c I設有文法1. GI： 下列符號串中是該文法句子的有（。 ） bc10 ab0 a0c01 aaa . . 可選項有： A B C D 2.程序的基本塊是指（ ）。 A 一個子程序 B 一個僅有一個入口和一個出口的語句 C 一個沒有嵌套的程序段 D 一組順序執(zhí)行的程序段，僅有一個入口和一個出口 3. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（ ）分析方法。 A 自左向右 B 自頂向下 C 自底向上 D 自右向左 4經過編譯所得到的目標程序是（ ）。 A 四元式序列 B 間接三元式序列 C 二元式序列 D 機器語言程序或匯編語言程序 5 運行階段的存儲組織與管理的目的是（

9、 ）。 提高編譯程序的運行速度 節(jié)省編譯程序的存儲空間 提高目標程序的運行速度 為運行階段的存儲分配做準備 可選項有： A. B. C. D. 得分GS: 已知文法分） （2. 10 aBc|bAB SaAb|b A b|B 1）分析表； 構造其LL（4） 。baabbb 判斷符號串是否為該文法的句子（寫出含有符號棧、輸入串和規(guī)則的分析過程）（5） 為：) 已知文法G3. (10分E+T|T ET*P|P Ti P ，并指出此文法是否為算符優(yōu)先文法。構造該文法的優(yōu)先關系表（不考慮語句括號 #）（1） G的優(yōu)先函數表。 （2）構造文法規(guī)約分析過程中采用以下的語法制導翻譯模式，在按一個產生式規(guī)約時

10、，立即執(zhí)-分）在一個移入（4 8 行括號中的動作。. . SbAb print “1” A(B print “2” Aa print “3” BAa) print “4” （3） 當輸入序列為b(aa)a)a)b時，打印的字符串是什么？ （4） 寫出移入-規(guī)約分析過程。 5 （12分）翻譯循環(huán)語句 while (xy) do if (a=b) then x:=2*y+a 。要求：給出加注釋的分析樹、三地址碼序列及相應的四元式序列。 參考以下部分翻譯模式： (1) Sif E then M S backpatch(E.truelist,M.quad); 1 S.nextlist:=merge(E

11、.falselist,S.nextlist) 1 (2) Swhile M E do M S backpatch(S.nextlist,M.quad); 1,1211 backpatch(E.truelist,M.quad); 2, S.nextlist:=E.falselist emit (j,-,-,M .quad) 1(3) SA S.nextlist:=makelist() (4) LS L.nextlist:=S.nextlist (5) M M.quad:=nextquad (6) Eidrelop id E.truelist:=makelist(nextquad); 21 e.f

12、alselist:=makelist(nextquad+1); emit(jrelop.op,id.place , id.place,0); 21 emit(j,-,-,0) (7) SL:=E emit(:=,E.place,-,L.place) (8) EE+E E.place:=newtemp; 21 emit(+,E.place,E.place,E.place,) 216. (8分) Generate assembly code for the following sequence assuming that x,y and z are in memory locations(noti

13、cing only two registers R1 and R2). S=0 I=0 L1: if xy goto L2 . . Z=s+ai I=i+1 Goto L1 L2: 7 (6分) Give out the all basic blocks of the following program fragment and construct the relevant flow graph(DAG). read C A=0 B=1 L4: A=A+B if BC goto L2 B=B+1 goto L4 L2: write A 8. (8分)Translate the assignme

14、nt statement bi=b*c-b*d into (1) A syntax tree. (2) Three address instructions. 答案： (1) 棧式動態(tài)存儲分配 (2) 堆式動態(tài)存儲分配 (3) 左 (4) 語法分析 (5) 目標代碼生成 (6) 表格管理 (7) xyz*ab+/+ (8) 繼承屬性 (9) a+(i-1)*20+j-1 (10) 基本塊. . 選擇題（每問2分，共20一、分） 1.C B 2.D 3.B 4.A 5.D 6.A,C 7.BCD,。 分且不超過滿分，選錯一個扣一分，扣完為止選對一個得18.BCD，。 分且不超過滿分，選錯一個扣一

15、分，扣完為止選對一個得1二、 解答題 1（1）文法存在左遞歸，消除左遞歸后的文法為： E (E)E|i E（2分） ETEE| （2分） T*|+ （1分） （2）(5分)沒考慮#扣0.5分，其它錯或少寫一個扣0.5分 FIRST(E)=(,i FIRST(E)=*,+, FIRST(T)=*,+ FOLLOW(E)=),*,+,# FOWLLOW(E)= ),*,+,# FOLLOW(T)=(,i （3）每錯一個扣0.5分，全錯或不寫不得分，扣完為止，共5分 E1.f=107 ( ) i * + # E E(E)E iE E E E ETEEE ETEE E E T * T+ T 2（1）規(guī)

16、范推導過程如下。寫錯推導符號扣0.5分,錯寫或少寫一步推導扣0.5分，扣完為止，最左推導扣2分，共4分。 ?)()()?S(S(S)()()?S(S()()()()S?S)()S(S)()?S()()()?S(S()()?SS(S?S()?S ?()()()()()()()S(S(S(?)()()()? （2）（1）中加下劃線的部分是句柄，標識如（1）。每少寫一個句柄扣0.5分，扣完為止，共4分。 （3）每少寫步扣0.5分，扣完為止，共4分。 S S ( S ) ) S ( S ) ) ( S ) S ) S ( S ) ) . S ( S ) ) . 分3）（錯一個扣0.5分，共3（1）打印

17、的字符串是：12020 5分）歸約過程中錯一步扣0.5分，扣完為止。（共（2） 5分。）每少寫一步扣0.5分，扣完為止，共4（1S while M1.q=100 E1.t=102 do M2.q=102 S1 ad E6.p=z z y （2）少寫一個四元式扣0.5分，全錯或不寫不得分，回填錯誤扣0.5分，共5分。 四元式序列為： 100(j?,a,b,102)101(j,_,_,107)102(j?,c,d,104)103(j,_,_,106)104(?,y,z,T1)105(:?,T1,_,x)106(j,_,_,100) 5（1）少寫一個扣1分，全錯或不寫不得分，共5分。 FIRSTVT

18、(S)=a,( FIRSTVT(T)=, a,( LASTVT(S)= a,) . . ,), LASTVT(T)= a, 分分，全錯或不寫不得分，扣完為止，共3(2)優(yōu)先表如下。每錯一個扣0.5 三種關系中的?、GS沒有兩個非終結符相鄰的情況，且其優(yōu)先表中任一對終結符之間最多滿足?、文法 一種，因此是GS算符優(yōu)先文法。（2分） 可以不考慮終結符“#”。 a ( ) , # A ? ? ? ? ? ? ( ? ? ? ? ) ? ? , ? ? ? ? # ? ? ? 或者 5分，全錯或不寫不得分，扣完為止，共分?！?（）優(yōu)先函數?？梢圆豢紤]終結符“#。每錯一個扣0.5 a ( ) , # f

19、 6 6 2 6 6 2 g 7 7 7 2 5 2 或者 a ( ) , f 4 4 2 4 4 g 5 5 5 2 3 三、 填空題（每空2分，共20分） 1目標程序 （target code） 語法分析（syntax analyzer） 代碼優(yōu)化器（code optimizer） 代碼產生器（code generator） 符號表管理（symbol table manager） 2 繼承屬性（inherited attribute） 3 局部優(yōu)化（local optimization） 4 四元式（quatriple） 5 E + * ( ) id 四、 單項選擇題（每題2分，共10分）

20、 1.B 2.D 3.B 4.D 5.C 五、 解答題（共70分） mm1 共2分，11） L(G)=0|M寫成扣1分 （1（2） S=0S1=00S11=000111，共3分， =寫成-扣1分 . . （3） 共3分，錯處扣0.5分，扣完為止 2.（1）空白表格也可以填寫“錯誤”字樣,共4分，錯一個扣0.5分，扣完為止 a b c $(#) S SaBc bAB S A AaAb Ab B Bb B B （2）共6分，其中判斷“baabbb是該文法句子”為2分，其他錯一個扣0.5分，扣完為止 符號棧 輸入串 規(guī)則 $S $BAb $BA $BbAa $BbA $BbbAa $BbbA $Bb

21、bb $Bbb $Bb $b $ baabbb$ baabbb$ aabbb$ aabbb$ abbb$ abbb$ bbb$ bbb$ bb$ b$ $ $ SbAB AaAb AaAb Ab B success 3.(1) 共6分，其中判斷“該文法為算符優(yōu)先文法”為2分，其他錯一個扣0.5分，扣完為止 + * i + (2) 共4分，錯一個扣0.5分，扣完為止 + * i f 2 4 4 g 1 3 5 4（1）34242421 ，共4分，錯一個扣0.5分 （2）共4分，錯一個扣0.5分，扣完為止 stack Input string action $ $b b(aa)a)a)b$ (aa

22、)a)a)b$ shift . . $b( $b( $b( $b(a $b(A $b(Aa $ b(Aa) $ b(B $b(A $b(Aa $b(Aa) （$b（B $b(A $b(Aa $b(Aa) $b(B $bA $bAb $S $s$ (aa)a)a)b$abbb$ (aa)a)a)b$bbb$ aa)a)a)b$bb$ a)a)a)b$ a)a)a)b$ )a)a)b$ a)a)b$ a)a)b$ a)a)b$ )a)b$ a)b$ a)b$ a)b$ )b$ b$ b$ b$ $ $ shift shift shift shift a reduce, Ashift shift ）

23、Aareduce, B(B reduce, Ashift shift Aa）reduce, B(B reduce, Ashift shift Aa）reduce, B(B reduce, Ashift bAb reduce, Saccept 分，而0.54分，錯一個序列扣5 共12分，其中帶注釋的分析樹、三地址碼序列和四元式序列分別為 0.5分錯某點（某項）少于或等于5個扣) 略(帶注釋語法樹 四元式序列三地址碼序列 M1: if (xy) goto M2 100 (j, x,y,102) goto M4 101 (j,-,-,108) M2: if (a=b) goto M3 102 (j=

24、,a,b,104) goto M1 103 (j,-,-,100) M3: t1=2*y 104 (*,2,y,t1) t2=t1+a 105 (+,t1,a,t2) x=t2 106 (=,t2,-,x) goto M1 107 (j,-,-,100) M4: 108 (-,-,-,-) 0.586共分，錯一個扣分，扣完為止. . LD R1,0 ST S,R1 ST I,R1 L1: LD R1,X SUB R1,R1,Y (OR SUB R1,Y) BGTZ R1,L2 LD R2,a(R1) ADD R2,R2,S (OR ADD R2,S) ST Z,R2 LD R1,I (從這開始

25、，下面的語句中的R1也可以全部變成R2) ADD R1,R1,1 (OR INC R1) ST I,R1 BR L1 L2: 1分，扣完為止3 7共6分，基本塊劃分和流圖各為分，錯一處扣 read c B1 A=0 B=1 L4: A=A+B B2 If BC goto L2 (OR B4) B=B+1 B3 L4 (OR B2) Goto L2: write A B4 1（8. ）共1分，錯一項扣4分，扣完為止 2（）共分，扣完為止1分，錯一項扣4t1=b*c t2=b*d t3=t1-t2 t4=i+1 (or t4=i) . . bt4=t3 一、判斷題： 1.一個上下文無關文法的開始符

26、，可以是終結符或非終結符。 ( ) 2.一個句型的直接短語是唯一的。 ( ) 3.已經證明文法的二義性是可判定的。 （ ） 4.每個基本塊可用一個DAG表示。 （ ） 5.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。 （ ） 6.2型文法一定是3型文法。 （ ） 7.一個句型一定句子。 ( ) 8.算符優(yōu)先分析法每次都是對句柄進行歸約。 ( ) 9.采用三元式實現三地址代碼時，不利于對中間代碼進行優(yōu)化。 （ ） 10.編譯過程中，語法分析器的任務是分析單詞是怎樣構成的。 ( ) 11.一個優(yōu)先表一定存在相應的優(yōu)先函數。 ( ) 12.目標代碼生成時，應考慮如何充分利用計算機的寄存器的問題。 (

27、 ) 13.遞歸下降分析法是一種自下而上分析法。 ( ) 14.并不是每個文法都能改寫成LL(1)文法。 ( ) 15.每個基本塊只有一個入口和一個出口。 ( ) 16.一個LL(1)文法一定是無二義的。 ( ) 17.逆波蘭法表示的表達試亦稱前綴式。 ( ) 18.目標代碼生成時，應考慮如何充分利用計算機的寄存器的問題。 ( ) 19.正規(guī)文法產生的語言都可以用上下文無關文法來描述。 ( ) 20.一個優(yōu)先表一定存在相應的優(yōu)先函數。 ( ) 21.3型文法一定是2型文法。 ( ) 22.如果一個文法存在某個句子對應兩棵不同的語法樹，則文法是二義性的。 ( ) 二、填空題： 1.( )稱為規(guī)范

28、推導。 2.編譯過程可分為 （ ） ，（ ），（ ），（ ）和（ ）五個階段。 3.如果一個文法存在某個句子對應兩棵不同的語法樹，則稱這個文法是（ ）。 4.從功能上說，程序語言的語句大體可分為（ ）語句和（ ）語句兩大類。 5.語法分析器的輸入是（ ），其輸出是（ ）。 6.掃描器的任務是從（ ）中識別出一個個（ ）。 7.符號表中的信息欄中登記了每個名字的有關的性質，如（ ）等等。 8.一個過程相應的DISPLAY表的內容為（ ）。 9.一個句型的最左直接短語稱為句型的（ ）。 10.常用的兩種動態(tài)存貯分配辦法是（ ）動態(tài)分配和（ ）動態(tài)分配。 11.一個名字的屬性包括( )和( )。 1

29、2.常用的參數傳遞方式有（ ），（ ）和（ ）。 13.根據優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（ ），（ ）和（ ）三個級別。 14.語法分析的方法大致可分為兩類，一類是（ ）分析法，另一類是（ ）分析法。 15.預測分析程序是使用一張（ ）和一個（ ）進行聯合控制的。 16.常用的參數傳遞方式有（ ），（ ）和（ ）。 17.一張轉換圖只包含有限個狀態(tài),其中有一個被認為是（ ）態(tài);而且實際上至少要有一個（ ）態(tài)。 18.根據優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（ ），（ ）和（ ）三個級別。 19.語法分析是依據語言的（ ）規(guī)則進行。中間代碼產生是依據語言的（ ）規(guī)則進行的。 20.一個句

30、型的最左直接短語稱為句型的（ ）。 ）文法。不含多重定義，則該文法是（，若它的預測分析表一個文法21.GM . . 22.對于數據空間的存貯分配， FORTRAN采用( )策略， PASCAL采用( )策略。 23.如果一個文法存在某個句子對應兩棵不同的語法樹， 則稱這個文法是( )。 24.最右推導亦稱為（ ），由此得到的句型稱為（ ）句型。 25.語法分析的方法大致可分為兩類，一類是（ ）分析法，另一類是（ ）分析法。 26.對于文法G，僅含終結符號的句型稱為 ( )。 27.所謂自上而下分析法是指（ ）。 28.語法分析器的輸入是（ ），其輸出是（ ）。 。 ）29.局限于基本塊范圍的優(yōu)

31、化稱（ 30.預測分析程序是使用一張（ ）和一個（ ）進行聯合控制的。 31.2型文法又稱為（ ）文法；3型文法又稱為（ ）文法。 32.每條指令的執(zhí)行代價定義為（ 。） ）進行歸約。33.算符優(yōu)先分析法每次都是對（ 三、名詞解釋題： 局部優(yōu)化1. 二義性文法2. 表3.DISPLAY 詞法分析器4. 5.最左推導 6.語法 7.文法 8.基本塊 9.語法制導翻譯 10.短語 11.待用信息 12.規(guī)范句型 13.掃描器 14.超前搜索 15.句柄 16.語法制導翻譯 17.規(guī)范句型 18.素短語 19.語法 20.待用信息 語義21. 四、簡答題： 開頭的偶數集。使其語言為 不以0寫一個文法

32、1.G, 2.已知文法G(S)及相應翻譯方案 aAb print “1”S “2”Sa print 3”AAS print “ ”Ac print “4 輸入acab, 輸出是什么？G(S) 3. 已知文法bAa S(B | a AAa) B b(aa)b的規(guī)范歸約過程。寫出句子 4. 考慮下面的程序： . . procedure p(x, y, z)； begin y:=x+y; z:=z*z; end begin A:=2; B:=A*2; P(A, A, B); Print A, B end. 試問，若參數傳遞的方式分別采用傳地址和傳值時，程序執(zhí)行后輸出 A, B的值是什么? 5.文法G

33、(S) SdAB AaA| a BBb| 描述的語言是什么？ 6.證明文法G(S) SSaS| 是二義性的。 7.已知文法G(S) SBA ABS| d BaA| bS | c 的預測分析表如下 a b c d # S SBA SBA SBA A ABS ABS ABS Ad B BaA BbS Bc 給出句子 adccd 的分析過程。 lmlnn8.寫一個文法G, 使其語言為 L(G)=abcab| l=0, m=1, n=2 9.已知文法G(S): Sa| (T) TT,S|S 的優(yōu)先關系表如下： ,關系a)( .-.-a .-).- .,0為奇數， m0為偶數 22.寫出表達式a:=(b

34、+c)*e+(b+c)/f的逆波蘭式和三元序列。 23.一個文法G別是LL(1)文法的充要條件是什么？ 24.已知文法GS SS*aF | aF | *aF F+aF | +a 消除文法左遞歸和提公共左因子。 25.符號表的作用是什么？符號表查找和整理技術有哪幾種？ 五、計算題： 1.設文法G(S): S | a | (T) TT,S | S 消除左遞歸； 構造相應的FIRST和FOLLOW集合； 構造預測分析表 2.語句 if E then S . . (1) 改寫文法，使之適合語法制導翻譯； (2) 寫出改寫后產生式的語義動作。 3.設文法G（S）： S(T) | a TT+S | S (

35、1）計算FIRSTVT 和LASTVT； （2）構造優(yōu)先關系表。 4.設某語言的for語句的形式為 (1)(2)for i:E to E do S 其語義解釋為 (1)i:E (2)LIMIT:E again: if iLIMIT then Begin S; i:i1 goto again End; （1）寫出適合語法制導翻譯的產生式； （2）寫出每個產生式對應的語義動作。 5.把語句 while a0 then a:=a+1 else a:=a*3-1; 翻譯成四元式序列。 6.設有基本塊 D:=A-C E:=A*C F:=D*E S:=2 T:=A-C Q:=A*C G:=2*S J:=T

36、*Q K:=G*5 L:=K+J M:=L 假設基本塊出口時只有M還被引用，請寫出優(yōu)化后的四元序列。 7.已知文法G(S) Sa | | (T) TT,S | S (1) 給出句子(a,(a,a)的最左推導； (2) 給出句型(T,S),a)的短語, 直接短語，句柄。 8.對于 C 語言do S while E語句 (1)改寫文法，使之適合語法制導翻譯； (2)寫出改寫后產生式的語義動作。 9.已知文法G(S) SaAcBe AAb| b . . Bd (1)給出句子abbcde的最左推導及畫出語法樹； (2)給出句型aAbcde的短語、素短語。 10.設文法G(S): S(T) | aS |

37、 a TT,S | S 消除左遞歸和提公共左因子； 構造相應的FIRST和FOLLOW集合； 構造預測分析表。 11.把語句 if X0 Y0 do X:=A*3 else Y:=B+3; 翻譯成四元式序列。 12.已知文法G(S) EE+T | T TT*F| F F(E)| i (1) 給出句型 (i+i)*i+i的最左推導及畫出語法樹； (2) 給出句型 (E+T)*i+F 的短語，素短語和最左素短語。 13.設文法G（S）： ST | ST TU |TU Ui |-U （1）計算FIRSTVT 和LASTVT； （2）構造優(yōu)先關系表。 . . 參考答案 一、是非題： 1. 2. 3.

38、4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 二、填空題： 1.(最右推導） 2.(詞法分析），（語法分析），（中間代碼生成），（代碼優(yōu)化），（目標代碼生成） 3.(二義性的） 4.(執(zhí)行性），（說明性） 5.(單詞符號），（語法單位）。 6.(源程序），（單詞符號） 7.(類型、種屬、所占單元大小、地址） 8.(現行活動記錄地址和所有外層最新活動記錄的地址) 9.(句柄） 10.(棧式)，（堆式） 11.(類型)，（作用域） 12.(傳地址），（傳值），（傳名） 13.(局部優(yōu)化），（循環(huán)優(yōu)化），（

39、全局優(yōu)化） 14.(自上而下），（自下而上） 15.(分析表），（符號棧） 16.(傳地址），（傳值），（傳名） 17.(初），（終） 18.(局部優(yōu)化），（循環(huán)優(yōu)化），（全局優(yōu)化） 19.(語法），（語義） 20.(句柄） 文法）21.(LL(1) 22.(靜態(tài)），（動態(tài)） 23.(二義性文法） 24.(規(guī)范推導），（規(guī)范） 25.(自上而下），（自下而上） 26.(句子) 27.(從開始符號出發(fā)，向下推導，推出句子） 28.(單詞符號），（語法單位） 局部優(yōu)化）29.(30.(分析表），（符號棧） 31.(上下文無關文法），（正規(guī)） 32.(指令訪問主存次數加1） 33.(最左素短語） 三、名詞解釋題： 1.局部優(yōu)化-局限于基本塊范圍的