編譯技術(shù)復(fù)習(xí)題答案(共17頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章：編譯系統(tǒng)概述一單選題1編譯程序前三個(gè)階段完成的工作是（ C ）。A詞法分析、語法分析和代碼優(yōu)化 B代碼生成、代碼優(yōu)化和詞法分析C詞法分析、語法分析、語義分析和中間代碼生成 D詞法分析、語法分析和代碼優(yōu)化2編譯程序絕大多數(shù)時(shí)間花在（ D ）上。 A出錯(cuò)處理 B詞法分析 C目標(biāo)代碼生成 D表格管理3編譯程序是對（ C ）。 A匯編程序的翻譯 B高級語言程序的解釋執(zhí)行 C高級語言的翻譯 D機(jī)器語言的執(zhí)行4在使用高級語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的全部（ A ）錯(cuò)誤。 A語法 B語義 C語用 D運(yùn)行二填空題1編譯程序首先要識別出源程序中每個(gè)( 單詞 )，然后

2、再分析每個(gè)( 句子 )并翻譯其意義。 2通常把編譯過程分為分析前端與后端兩大階段。詞法、語法和語義分析是對源程序的( 分析 )，中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對源程序的 (綜合 )。3對編譯程序而言，輸入數(shù)據(jù)是( 源程序 )，輸出結(jié)果是( 目標(biāo)程序 )。4對下列錯(cuò)誤信息，請指出可能是編譯的哪個(gè)階段（詞法分析、語法分析、語義分析、代碼生成）報(bào)告的。（1） else 沒有匹配的if （語法分析）（2） 數(shù)組下標(biāo)越界 （語義分析）（3） 使用的函數(shù)沒有定義 （語法分析）（4） 在數(shù)中出現(xiàn)非數(shù)字字符 （詞法分析）5如果編譯程序生成的目標(biāo)程序是機(jī)器代碼程序，則源程序的執(zhí)行分為兩大階段： （

3、編譯階段 ） 和（ 運(yùn)行階段 ）。如果編譯程序生成的目標(biāo)程序是匯編語言程序，則源程序的執(zhí)行方式分成三個(gè)階段：（ 編譯階段 ）（ 匯編階段 ）和（ 運(yùn)行階段 ）。6編譯程序在其工作過程使用最多的數(shù)據(jù)結(jié)構(gòu)是（ 表 ），它記錄著源程序中各種信息，以便查詢或修改，在這些（ 表 ）中，尤以（ 符號表 ）最重要，它的生存期最長，使用也最頻繁。 三簡述題：1編譯程序的工作分為那幾個(gè)階段?答：詞法分析、語法分析和語義分析是對源程序進(jìn)行的分析(稱為編譯程序的前端)，而中間代碼生成、代碼優(yōu)化和代碼生成三個(gè)階段合稱為對源程序進(jìn)行綜合(稱為編譯程序的后端)，它們從源程序的中間表示建立起和源程序等價(jià)的目標(biāo)程序。第二章

4、詞法分析一單選題：1語言是（ A ）。A句子的集合 B產(chǎn)生式的集合 C符號串的集合 D句型的集合2掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個(gè)個(gè)具有獨(dú)立含義的最小語法單位即（ B ）。 A 字符 B單詞 C句子 D句型3詞法分析的任務(wù)是（ A ）。 A識別單詞 B分析句子的含義 C識別句子 D生成目標(biāo)代碼4DFA（如圖所示）接受的字集為（ D ）。 0  1 0YX A以0開頭的二進(jìn)制數(shù)組成的集合 B以0結(jié)尾的二進(jìn)制組成的集合 C含奇數(shù)個(gè)0的二進(jìn)制組成的集合 D含偶數(shù)個(gè)0的二進(jìn)制組成的集合 5詞法分析器的輸出結(jié)果是（ C ）。 A單詞的種別編碼 B單詞在符號表中的位置 C單詞

5、的種別編碼和自身的值 D單詞自身值二填空題：1描述程序設(shè)計(jì)語言的詞法的機(jī)制是（正則表達(dá)式），識別機(jī)制是（有窮狀態(tài)自動機(jī)）。2最小狀態(tài)DFA的含義是（沒有多余狀態(tài)，沒有兩個(gè)狀態(tài)等價(jià)）。3確定有限自動機(jī)DFA是（ NFA ）的一個(gè)特例。4確定的有窮自動機(jī)是一個(gè)（ 五元組 ），通常表示為（ DFA = ( S，f , s0 Z ) ）。三、簡述題：1詞法分析答：詞法分析的主要任務(wù)是從左向右掃描每行源程序的符號，按照詞法規(guī)則從構(gòu)成源程序的字符串中識別出一個(gè)個(gè)具有獨(dú)立意義的最小語法單位，并轉(zhuǎn)換成統(tǒng)一的內(nèi)部表示(token)，送給語法分析程序。四綜合應(yīng)用題：1設(shè)有非確定的有自限動機(jī)NFA M=(A，B，C

6、，0，1，d，A，C)，其中：d (A，0)=C d (A，1)=A，B d (B，1)=C d (C，1)=C。請畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。解：狀態(tài)轉(zhuǎn)換距陣為：d01ACA，BBÆCCÆC狀態(tài)轉(zhuǎn)換圖為：110112有一臺自動售貨機(jī)，接收1分和2分硬幣，出售3分錢一塊的硬糖。顧客每次向機(jī)器中投放 3分的硬幣，便可得到一塊糖（注意；只給一塊并且不找錢）。（1）寫出售貨機(jī)售糖的正則表達(dá)式；（2）構(gòu)造識別上述正則式的最簡DFA。 解：（1）設(shè)a = 1, b = 2,，則售貨機(jī)售糖的正則表達(dá)式為：a (b | a (a | b) | b (a | b) 。 （2）畫出與正則表

7、達(dá)式a (b | a (a | b) | b (a | b)對應(yīng)的NFA，如圖所示： 3設(shè)S=0，1上的正規(guī)集S由倒數(shù)第二個(gè)字符為1的所有字符串組成，請給出該字集對應(yīng)的正規(guī)式，并構(gòu)造一個(gè)識別該正規(guī)集的DFA。解：構(gòu)造相應(yīng)的正規(guī)式：(0|1)*1(0|1) NFA: 1 110432 e e e e 1 0 0確定化：(3分)I0,1,21,21,2,31,21,21,2,31,2,31,2,41,2,3,41,2,41,21,2,31,2,3,41,2,41,2,3,4 0 143210 0 1 0 0 0 1 1 14構(gòu)造一個(gè)DFA，使其接受S = 0， 1上0和1的個(gè)數(shù)都是偶數(shù)的字符串。解

8、：5構(gòu)造一個(gè)字母表0，1上的DFA，其接受的串中所含0的數(shù)目能被3除盡。解：6寫出在S = a , b上不是a開頭的，以aa結(jié)尾的的字符串集合的正規(guī)表達(dá)式，并直接構(gòu)造與之等價(jià)的狀態(tài)最少的DFA。 解：7寫一個(gè)文法使其語言為L(G)=anbncm| m，n 1，n為奇數(shù)，m為偶數(shù)。解： 文法G(S)：8構(gòu)造一個(gè)DFA，它接受S=a，b上所有包含ab的字符串。解：構(gòu)造相應(yīng)的正規(guī)式：(a|b)*ab(a|b)*0123645 a a e e a b e e b b確定化：I0,1,21,2,31,21,2,31,2,31,2,4,5,61,21,2,31,21,2,4,5,61,2,3,5,61,2

9、,5,61,2,3,5,61,2,3,5,61,2,4,5,61,2,5,61,2,3,5,61,2,5,6 b b b a543210 a a a a a b b b 最小化：0，1，2 3，4，5 0， 2，1， 3，4，5baa01b3ba第三章 程序設(shè)計(jì)語言的語法描述一單選題：1如果文法G是無二義的，則它的任何句子 （ A ）。 A最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同 B最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同 C最左推導(dǎo)和最右推導(dǎo)必定相同   D可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 2正規(guī)式 M 1 和 M 2 等價(jià)是指（ C ）。  AM1和M2的

10、狀態(tài)數(shù)相等     BM1和M2的有向邊條數(shù)相等 CM1和M2所識別的語言集相等 DM1和M2狀態(tài)數(shù)和有向邊條數(shù)相等 3文法G所描述的語言是（ D ）的集合。A文法G的字符表V中所有符號組成的符號串。 B文法G的字符表V的閉包V*中的所有符號串。C由文法的識別符號推出的所有符號串。D由文法的識別符號推出的所有 4已知語言L = anbbn | n 1 ，則下述文法，（ D ）可以產(chǎn)生語言L。 AZ aZb|aAb|b BA aAbA aAb | b A bCZ AbB DZ aAbA aA | a A aAb | bB bB | b 5正則表達(dá)式的運(yùn)算符的優(yōu)先順序?yàn)椋?C

11、）。 A| > * >· B * > | > · C* >·>| D| >·>* 6. ab3 的另一種表示方法是（ ）。 A. abbb B. ababab C.abbaab D.aaabbb二填空題：1如果一個(gè)文法存在某個(gè)句子對應(yīng)兩棵不同的語法樹，則稱這個(gè)文法是（ 二義性的 ）。2最右推導(dǎo)亦稱為（規(guī)范推導(dǎo)），由此得到的句型稱為（規(guī)范）句型。3對于文法G，僅含終結(jié)符號的句型稱為 ( 句子 )。42型文法又稱為（上下文無關(guān)）文法；3型文法又稱為（正則 ）文法。5一個(gè)文法G是一個(gè)四元式( VT,VN,S,P

12、)組成的。6文法G產(chǎn)生的 （ 句子 ）的全體是該文法描述的語言。7L+ 可以寫成 （ LL* ）。三簡述題1一個(gè)文法是由哪幾部分組成的，各部分的功能是什么？解：一個(gè)文法G是一個(gè)四元式（VT, VN ,S, P）其中：VT是一個(gè)終結(jié)符的非空有限集合，終結(jié)符通常用小寫字母表示；VN是一個(gè)非終結(jié)符的非空有限集合，非終結(jié)符通常用大寫字母表示；S是一個(gè)特殊的非終結(jié)符（SVN），稱為開始符號。P是一個(gè)產(chǎn)生式（規(guī)則）的有限集合，每個(gè)產(chǎn)生式的形式是A ，其中AVN，(VTVN)*。第四章 自上而下的語法分析一單選題：1文法GS: S xSx|y 所識別的語言是（ C ）。 A.xyx B.(xyx)* C.x

13、nyxn (n 0) D.x*yx* 2 編譯過程中，語法分析器的任務(wù)是（ ）。 A分析單詞是怎樣構(gòu)成的 B分析單詞串是如何構(gòu)成語句和說明的 C分析語句和說明是如何構(gòu)成程序的 D分析程序的結(jié)構(gòu)3下列關(guān)于標(biāo)識符和名字的敘述中，正確的為（ C ）。 A標(biāo)識符有一定的含義 B名字是一個(gè)沒有意義的字符序列C名字有確切的屬性 D都不對 二填空題：1編譯器常用的語法分析方法有( 自底向上 )和( 自頂向下 )兩種。2在LL(1)文法，其中的第一個(gè)L代表（ 從左向右掃描輸入 ），第二個(gè)L表示產(chǎn)生（ 最左推導(dǎo) ），1代表在決定分析器的每步動作時(shí)（ 向前看一個(gè)輸入符號 ）。3一個(gè)上下文無關(guān)文法所含四個(gè)組成部分是

14、（非終結(jié)符有限集合、終結(jié)符有限集合、產(chǎn)生式有限集合、開始符）。4一個(gè)文法GZ，若存在推導(dǎo)序列Z +Z,則稱GZ是（ 遞歸 ）文法，這類文法所產(chǎn)生的句子有 （ 無數(shù) ）個(gè)。 5描述語言L = ambn | n m 1 的文法是：（ Z aAb、A Ab | aAb | ）。三簡述題1簡述自頂向下的語法分析方法。答：所謂自頂向下的語法分析方法就是從文法的開始符開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行最左推導(dǎo)，試圖推導(dǎo)出文法的，使之與給定的輸入串。四綜合應(yīng)用題：1試驗(yàn)證如下文法 GE 是 LL(1)文法:E F EE E| F aFF aF | 其中E，F(xiàn)，E，F(xiàn)為非終結(jié)符解：各非

15、終結(jié)符的FIRST 集和FOLLOW 集如下：FIRST（E）= FOLLOW（E）= FIRST（E）= ， FOLLOW（E）= FIRST（F）= a FOLLOW（F）= FIRST（F）= a ， FOLLOW（F）= 對于E E | FIRST(E) FOLLOW（E）= 對于F aF| FIRST（aF） FOLLOW（F）= 所以, 文法GE是LL（1）文法。2設(shè)有文法GA的產(chǎn)生式集為:ABaC|CbBBAc|cCBb|b試消除GA的左遞歸。解：不妨以A、B、C 排序.先將A 代入B 中，然后消除B 中左遞歸；再將A、B 代入C 中。再消除C 中左遞歸。最后結(jié)果為:GA:ABa

16、C|CbB BCbBcB'|cB' B'aCcB'|CcB'bC'|bC' C'bBcB'bC'|3. 對文法GS：Sa|(T)TT,S|S(1) 給出(a,(a,a)的最左推導(dǎo)。(2) 對文法G，進(jìn)行改寫，消除左遞歸。(3) 對修改后的文法求First和Follow集。(4) 并給出它的預(yù)測分析表。(5) 給出輸入串(a,a)#的分析過程，并說明該串是否為G 的句子。解：（1）對(a,(a,a)的最左推導(dǎo)為：S=> (T) => (T,S)=> (S,S) => (a,S) => (

17、a,(T) => (a,(T,S) => (a,(S,S) => (a,(a,S) =>(a,(a,a)(2) 改寫文法為： Sa S S( T ) TS N N, S N N (3)非終結(jié)符First集Follow集S a, , ( #, , , ) T a, , ( ) N , , ) (4) 預(yù)測分析表： a(),#Sa( T )TS NS NS NN, S N（5）對于輸入串（a,a）#的分析過程為： 棧當(dāng)前輸入符剩余輸入符號使用的產(chǎn)生式#S(a,a)#S( T )#) T(a,a)#) Ta,a)#TS N#)NSa,a)#)Naa,a)#)N,a)#N, S

18、 N#)NS,a)#)NSa)#Sa#)Naa)#)N)#N#)# 可見輸入串（a,a）#是文法的句子。4. 對文法G(S)：S ®SÚaT |aT|ÚaTT ®ÙaT|Ùa(1) 消除該文法的左遞歸和提取左公因子；(2) 構(gòu)造各非終結(jié)符的FIRST和FOLLOW集合；(3) 構(gòu)造該文法的LL(1)分析表，并判斷該文法是否是LL(1)的。解： （1）消除左遞歸： S ®aTS|ÚaTSS®ÚaTS|T ®ÙaT|Ùa提取左公因子：S ®aTS|Ú

19、aTSS®ÚaTS|T ®ÙaTT®T|（2） FIRST(S)=a，Ú FOLLOW(S)=#FIRST(S')=Ú， FOLLOW(S')=#FIRST(T)=Ù FOLLOW(T)=Ú，#FIRST(T')=Ù， FOLLOW(T')=Ú，#（3）LL(1)分析表如下，該文法是LL(1)文法。aÚÙ#SS®aTS'S®ÚaTS'S'S'®ÚaTS&

20、#39;S®TT®ÙaT'T'T'®T'®TT'®5. 考慮文法G： S ®a | | ( T ) T ® T, S | S (1) 消除文法G的左遞歸。 （2）用類C+語言寫出遞歸下降分析程序。假設(shè)由單詞種別構(gòu)成的源文件存放于文件Lex.txt中，如文件內(nèi)容。 6. 考慮下列文法G（j相當(dāng)與endif）： S ® fCtSj | fCtSes | a C ® i （1）提取文法的左因子。 （2）構(gòu)造預(yù)測分析表。 （3）判斷經(jīng)改寫的文法是否是LL(1)文法

21、。 解：（1）S ® fCtSS| a S®eS | j C ® i (2) char t;ifstrem cinf("lex.txt");void main() cinf >> t; S();void S() if (t = 'a') cinf >> t; else if (t = 'f') cinf >> t; C(); if (t = 't') cinf >> t; S(); S'(); void S() if (t = 'e&

22、#39;) cinf >> t; S(); else if (t = 'j') cinf >> t;void C() if (t = 'i') cinf >> t;（3）first(S) = f,afirst(S') = e, jfirst(C) = iftaeji#S®fCtSS®aS®eS®jCi 表不含多重定義，因此該文法是LL(1)文法。第五章 自下而上的語法分析一單選題：1一個(gè)句型中稱為句柄的是該句型的最左（ D ） A非終結(jié)符號 B短語 C句子 D直接短語2若a為終結(jié)

23、符，則Aa為（ B ）項(xiàng)目。 A歸約 B移進(jìn) C接受 D待約3在規(guī)范歸約中，用（ B ）來刻畫可歸約串。 A直接短語 B句柄 C最左短語 D短語4若項(xiàng)目集Ik含有A，則在狀態(tài)K時(shí)，僅當(dāng)面臨的輸入符號aFollow(A)時(shí)，才采用“A”動作的一定是（ D ）。 ALALR文法 BLR（0）文法 CLR（1）文法 DSLR（1）文法5在LR（0）的ACTION子表中，如果某一行中存在標(biāo)記“rj”的欄，則（ A ）。A該行必定填滿rjB該行未填滿rjC其他行也有rj Dgoto子表中也有rj二填空題： 1一個(gè)LR分析器包括兩部分：一個(gè)總控程序和（一張分析表 ）。2LR（0）分析法的名字中“L”表示（

24、 自左至右分析 ），“R”表示（采用最右推導(dǎo)的逆過程即最左歸約 ），“0”表示（ 向右查看0個(gè)字符 ）。 3如果文法G的開始符是S，那么G的拓廣文法G是在G的基礎(chǔ)上增加一個(gè)新的開始符號 ( S ) 和產(chǎn)生式（ S ® S ）。4由于存在（ 規(guī)約- 移進(jìn) ）沖突，使得文法不是LR（0），轉(zhuǎn)換LR（0）為SLR（1）文法，需要計(jì)算（ 非終結(jié)符的follow集 ）。三簡述題；1簡述自下而上的分析方法。 答：所謂自下而上分析法就是從輸入串開始，逐步進(jìn)行“歸約”，直至歸約到文法的開始符號；或者說從語法樹的末端開始，步步向上“歸約”，直到根節(jié)點(diǎn)。四綜合應(yīng)用題：1 對于文法GS：S®AB

25、，A®Aa|bB，B®a|Sb求句型baSb的全部短語、直接短語和句柄？答句型baSb的語法樹如圖所示。ASBbBSab圖五(2) 句型baSb的的語法樹短語：baSb、ba、Sb、a直接短語：Sb 、a句柄：a2證明下述文法G：S®aSbS|aS|d是二義性文法。解：一個(gè)文法，如果存在某個(gè)句子有不只一棵語法分析樹與之對應(yīng)，那么稱這個(gè)文法是二義性文法。句子aadbd有兩棵語法樹。如下圖：SaSSabSdddSSabSSad(1) (2)由此可知，S®aSbS|aS|d定義的文法是二義性文法。3對于文法G(S): （1）寫出句型b(Ma)b的最右推導(dǎo)并畫出

26、語法樹。（2）寫出上述句型的短語，直接短語和句柄。SbM(TMabL)解：（1） （2）短語: Ma)， (Ma)， b(Ma)b直接短語: Ma)句柄: Ma)4已知文法：AaAd | aAb | 判斷該文法是否是SLR(1)文法，若是構(gòu)造相應(yīng)分析表，并對輸入串a(chǎn)b#給出分析過程。解：文法： AaAd | aAb | 拓廣文法為G，增加產(chǎn)生式SA若產(chǎn)生式排序?yàn)椋海?）S' A（1）A aAd（2）A aAb（3）A 由產(chǎn)生式知： First (S' ) = ,a First (A ) = ,a Follow(S' ) = #Follow(A ) = d,b,#G的LR

27、(0)項(xiàng)目集族及識別活前綴的DFA 如下圖所示：在I0 中：A .aAd 和A .aAb 為移進(jìn)項(xiàng)目，A .為歸約項(xiàng)目，存在移進(jìn)-歸約沖突，因此所給文法不是LR(0)文法。在I0、I2 中：Follow(A) a= d，b，# a= Æ所以在I0、I2 中的移進(jìn)-歸約沖突，可以由Follow 集解決，所以G 是SLR(1)文法。構(gòu)造的SLR(1)分析表如下：stateActionGoto a d b # A0S2R3R3R311acc2S2R3R3R333S4S54R1E1R15R2R2R2 對于輸入ab#分析過程如下； 步驟狀態(tài)棧符號棧輸入符動作10#ab#shift202#ab#

28、reduce3023#aAb#shift40235#aAb#reduce501#A#accept若有定義二進(jìn)制數(shù)的文法如下：SL·L|LLLB|BB0|1(1) 試為該文法構(gòu)造LR 分析表，并說明屬哪類LR 分析表。(2) 給出輸入串101.110 的分析過程。解：文法：SL.L|LLLB|BB0|1拓廣文法為G，增加產(chǎn)生式SS若產(chǎn)生式排序?yàn)椋海?） S' S（1） S L.L（2） S L（3）L LB（4） L B（5） B 0（6） B 1由產(chǎn)生式知：Follow(S' ) = #Follow(S ) = #Follow(L ) = .,0,1,#Follow(

29、B ) = .,0,1,#G的LR(0)項(xiàng)目集族及識別活前綴的DFA 如下圖所示：在I2 中：B .0 和 B .1 為移進(jìn)項(xiàng)目，S L.為歸約項(xiàng)目，存在移進(jìn)-歸約沖突，因此所給文法不是LR(0)文法。在I2、I8 中：Follow(s) 0，1= # 0，1=Æ所以在I2 、I8 中的移進(jìn)-歸約沖突可以由Follow 集解決，所以G 是SLR(1)文法。構(gòu)造的SLR(1)分析表如下：stateactiongoto.01#SLB0S4S51231acc2S6S4S5R273R4R4R4R44R5R5R5R55R6R6R6R66S4S5837R3R3R3R38S4S5R17對輸入串10

30、1.110#的分析過程：步驟狀態(tài)棧符號棧輸入串動作#101.110#shift#101.110#reduce#B01.110#reduce#L01.110#shift#L01.110#reduce#LB1.110#reduce#L1.110#shift#L1.110#reduce#LB.110#reduce#L.110#shift#L.110#shift#L.110#reduce#L.B10#reduce #L.L10#shift#L.L10#reduce#L.LB0#reduce#L.L0#shift#L.L0#reduce#L.LB#reduce#S#accept分析成功,說明輸入串101

31、.110#是文法的句子。第六章 語法制導(dǎo)翻譯與中間代碼生成一單選題：1常用的中間代碼形式不含（ D ）。 A三元式 B四元式 C逆波蘭式 D語法樹2代碼生成階段的主要任務(wù)是（ C ）。 A把高級語言翻譯成匯編語言 B把高級語言翻譯成機(jī)器語言 C把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼 D把匯編語言翻譯成機(jī)器語言3四元式之間的聯(lián)系是通過（ B ）實(shí)現(xiàn)的。 A指示器 B臨時(shí)變量 C符號表 D程序變量4有一語法制導(dǎo)翻譯如下所示： S ®bAb cout <<”1” A ®(B cout <<“2” A ®a cout <<”3” B ®Aa) cout <<”4”若輸入序列b(aa)a)a)b，且采用自下而上的分析方法，則輸出序列為（ B ）A B C D二填空題： 1符號表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)，如(類型、種屬、所占單元大小、地址）等等。2中間代碼產(chǎn)生是依據(jù)語言的（ 語義）規(guī)則進(jìn)行的。3從功能上說，程序語言的語句大體可分為（ 執(zhí)行性）語句和（說明性）語句兩大類。4三簡述題：1何謂“語法制導(dǎo)翻譯”？ 解：語法制導(dǎo)翻譯直觀上說就是為每個(gè)產(chǎn)生式