全套編譯原理復(fù)習(xí)與期末必考試題-資料下載頁
2025-04-24 22:09本頁面
【正文】 low(T’)= {$,*,)} （5） 求所有產(chǎn)生式的Select集 ()Select（E → TE’）=First(TE’)= {(,i} Select（E’→ +TE’）=First(+TE’)= {+} Select（E’→ ε）= Follow(E’) = {$,)} Select（T → FT’）=First(FT’)= {(,i} Select（T’ → *FT’）=First(*FT’)= {*}Select（T’→ ε）= Follow(T’) ={$,+,)} Select（F → (E)）=First((E))= {(} Select（F → i）=First(i)= {i} （6）對相同左部的所有Select即求交集() Select（E’→ +TE’）∩Select（E’→ ε）= Φ Select（T’ → *FT’）∩Select（T’→ ε）=Φ Select（F → (E)）∩Select（F → i）=Φ 所以，改造后的文法是LL（1）文法，其分析表如下（7） LL(1) 分析表（ 5 分） V N V T + * i ( )$E E → TE’ E → TE’ E’ E’→ +TE’ E’→ εE’→ εTT → FT’T → FT’ T’T’→ εT’ → *FT’T’→ εT’→ εFF → (E)F → i1．（10分）對于文法G：S174。aSbS|aS|d證明該文法是二義性文法。答：一個(gè)文法，如果存在某個(gè)句子有不只一棵語法分析樹與之對應(yīng)，那么稱這個(gè)文法是二義性文法。（5分）句子aadbd有兩棵語法樹（5分，劃一棵樹給3分）。如下圖：（６分）SaSSabSdddSSabSSad(1) (2)由此可知，S174。aSbS|aS|d定義的文法是二義性文法。３．（20分）給定一個(gè)簡單的算術(shù)表達(dá)式文法 G[E] ： E → E+T | T T → T*F | F F → (E) | i 該文法是 SLR(1) 文法嗎？（要求給出詳細(xì)過程，如果是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） 相應(yīng)的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)中有移進(jìn)—規(guī)約沖突Follow(E’)={ $ } 不含{ + } 可解決移進(jìn)—規(guī)約沖突② I2狀態(tài)中有移進(jìn)—規(guī)約沖突Follow(E)={ +，），$ } 不含{ * } 可解決移進(jìn)—規(guī)約沖突③ I8狀態(tài)中有移進(jìn)—規(guī)約沖突Follow(E)={ +，），$ } 不含{ * } 可解決移進(jìn)—規(guī)約沖突(4) SLR分析表 (5分)ACTIONGOTO+*i（）$ETF0S5S41231S6接受2r3S7r3r33r5r5r5R5r5r54S5S49235r7r7r7r7r7r76S5S4837S5S4118r2S7r2r29S6S1010r6r6r6r6r6r611r4r4r4r4r4r4二、單項(xiàng)選擇題（每小題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．一個(gè)句型中稱為句柄的是該句型的最左C A．句型 B．短語 C．直接短語 D．最左直接短語4．自動機(jī)識別的語言是 DA．0型語言 B．1型語言 C．2型語言 D．3型語言5．自動機(jī)所完成的任務(wù)是從字符串形式的源程序中識別出一個(gè)個(gè)具有獨(dú)立含義的最小語法單位即 B A． 字符 B．單詞 C．句子 D．句型6．對應(yīng)Chomsky四種文法的四種語言之間的關(guān)系是B A．L0204。L1204。L2204。L3 B．L3204。L2204。L1204。L0 C．L3=L2204。L1204。L0 D．L0204。L1204。L2=L37．詞法分析的任務(wù)是A A．識別單詞 B．分析句子的含義 C．識別句子 D．生成目標(biāo)代碼8．常用的中間代碼形式不含D A．三元式 B．四元式 C．逆波蘭式 D．語法樹9． 代碼優(yōu)化的目的是C A．節(jié)省時(shí)間 B．節(jié)省空間 C．節(jié)省時(shí)間和空間 D．把編譯程序進(jìn)行等價(jià)交換10．代碼生成階段的主要任務(wù)是C A．把高級語言翻譯成匯編語言 B．把高級語言翻譯成機(jī)器語言 C．把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼 D．把匯編語言翻譯成機(jī)器語言
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1