【正文】 L2=L37．詞法分析的任務是A A．識別單詞 B．分析句子的含義 C．識別句子 D．生成目標代碼8．常用的中間代碼形式不含D A．三元式 B．四元式 C．逆波蘭式 D．語法樹9． 代碼優(yōu)化的目的是C A．節(jié)省時間 B．節(jié)省空間 C．節(jié)省時間和空間 D．把編譯程序進行等價交換10．代碼生成階段的主要任務是C A．把高級語言翻譯成匯編語言 B．把高級語言翻譯成機器語言 C．把中間代碼變換成依賴具體機器的目標代碼 D．把匯編語言翻譯成機器語言。L0 D．L0204。L0 C．L3=L2204。L2204。L2204。３．（20分）給定一個簡單的算術(shù)表達式文法 G[E] ： 　　E → E+T | T 　　T → T*F | F　　F → (E) | i 　　該文法是 SLR(1) 文法嗎？（要求給出詳細過程，如果是SLR文法，給出分析表）答：(1) 該文法的拓廣文法是： (2分)　　E’ →E （1）E → E+T （2）E → T （3）T → T*F （4）T → F （5）F → (E) （6）F → i （7）（2） 相應的LR（0）的DFA：（10分）)(FTI0:E’ →.EE → .E+T E → . T T → .T*FT → .FF → .(E)F → .i I1:E’ →E.E →E.+T I2:E →T. T → T.*FEFI3:T →F.TI4:F → (.E)E → .E+T E → . T T → .T*FT → .FF → .(E)F → .i （iI6:E →E+.TT → .T*FT → .FF → .(E)F → .i +*（iiTI8:E →E+T.T → T.*F*I7:T → T*.FF → .(E)F → .i F（iI9:F → (E.)E →E.+T EI10:F → (E) .+I5:F →i.FI11:T → T*F.（3） 沖突與解決 (3分）① I1狀態(tài)中有移進—規(guī)約沖突Follow(E’)={ $ } 不含{ + } 可解決移進—規(guī)約沖突② I2狀態(tài)中有移進—規(guī)約沖突Follow(E)={ +，），$ } 不含{ * } 可解決移進—規(guī)約沖突③ I8狀態(tài)中有移進—規(guī)約沖突Follow(E)={ +，），$ } 不含{ * } 可解決移進—規(guī)約沖突(4) SLR分析表 (5分)ACTIONGOTO+*i（）$ETF0S5S41231S6接受2r3S7r3r33r5r5r5R5r5r54S5S49235r7r7r7r7r7r76S5S4837S5S4118r2S7r2r29S6S1010r6r6r6r6r6r611r4r4r4r4r4r4二、單項選擇題（每小題2分，共20分）1．語言是____C_A．終結(jié)符與非終結(jié)符的符號串的集合 B． 非終結(jié)符符號串的集合 C．終結(jié)符符號串的集合 D．產(chǎn)生式的集合2．編譯程序分兩階段工作，前階段完成的工作是__C___A．詞法分析、語法分析和代碼優(yōu)化 B．代碼生成、代碼優(yōu)化和詞法分析C．詞法分析、語法分析、語義分析和中間代碼生成 D．詞法分析、語法分析和代碼優(yōu)化3．一個句型中稱為句柄的是該句型的最左C A．句型 B．短語 C．直接短語 D．最左直接短語4．自動機識別的語言是 DA．0型語言 B．1型語言 C．2型語言 D．3型語言5．自動機所完成的任務是從字符串形式的源程序中識別出一個個具有獨立含義的最小語法單位即 B A． 字符 B．單詞 C．句子 D．句型6．對應Chomsky四種文法的四種語言之間的關(guān)系是B A．L0204。如下圖：（６分）SaSSabSdddSSabSSad(1) (2)由此可知，S174。答：一個文法，如果存在某個句子有不只一棵語法分析樹與之對應，那么稱這個文法是二義性文法。 T’T’→ εT’ → *FT’T’→ εT’→ εFF → (E)F → i1．（10分）對于文法G：S174。 q 3 q 2 q 3 [D,B,C,Z] [D,B,C,Z] [D,B] t 0 1 [S] — [A,D,B] 2 ３分）試寫出描述 L 的正規(guī)表達式； ⑵（７分）構(gòu)造識別 L 的 DFA （要求給出詳細過程，并畫出構(gòu)造過程中的 NFA 、 DFA 的狀態(tài)轉(zhuǎn)換圖，以及最小DFA的狀態(tài)轉(zhuǎn)換圖 ) 。 答：（1） 三個 0 和 1 數(shù)量相等的串 （每個1分）（2） S = 1A = 11AA = 11A 0S （3） 五、綜合題（共40分）1．（10分）對于文法 G[S] ： 　　S → 1A | 0B | ε 　　A → 0S | 1AA 　　B → 1S | 0BB 　　⑴ (3 分 ) 請寫出三個關(guān)于 G[S] 的句子； 　?、?(4 分 ) 符號串 11A0S 是否為 G [S] 的句型？試證明你的結(jié)論。 （2分）S屬性文法是L屬性文法的特例。 （2分）L屬性文法要求對于每個產(chǎn)生式A224。 R10．一個語義子程序描述了一個文法所對應的翻譯工作。X8．進行代碼優(yōu)化時應著重考慮循環(huán)的代碼優(yōu)化，這對提高目標代碼的效率將起更大作用。 R6．逆波蘭表示法表示表達式時根據(jù)表達式會使用括號。R4．LL（1）語法分析時必須先消除文法中的左遞歸 。X2．一個有限狀態(tài)自動機中，有且僅有一個唯一的初始態(tài)。R9．兩個正規(guī)集相等的必要條件是他們對應的正規(guī)式等價。X4．語法分析時必須先消除文法中的左遞歸 。 　A. 說明標識符的過程或函數(shù)名 　B．說明標識符的過程或函數(shù)的靜態(tài)層次　C