《編譯原理》試題

《《編譯原理》試題》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、學(xué)院（教學(xué)點(diǎn)）：專業(yè)：層次：形式：級：班：姓名：學(xué)號：.............................................（密）…………..…………..…....（封）…………..…………..….……（線）……………………………….密封線內(nèi)答題無效內(nèi)江師范學(xué)院成人高等教育20---20學(xué)年度第學(xué)期期末考試《編譯原理》課程試卷（一）題號一二三四五總分分?jǐn)?shù)得分評卷人一、選擇題。每小題2分，共20分。1、語言是（）。A、句子的集合B、產(chǎn)生式的集合C、符號串的集合D、句型的集合2、編譯程序前三個階段完成的工作是（）。A、詞法分析、語法分析和代碼優(yōu)化B、代碼生成、代碼優(yōu)化

2、和詞法分析C、詞法分析、語法分析、語義分析和中間代碼生成D、詞法分析、語法分析和代碼優(yōu)化3、一個句型中稱為句柄的是該句型的最左（）。A、非終結(jié)符號B、短語C、句子D、直接短語4、下推自動機(jī)識別的語言是（）。A、0型語言B、1型語言C、2型語言D、3型語言5、掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個個具有獨(dú)立含義的最小語法單位即（）。A、字符B、單詞C、句子D、句型6、對應(yīng)Chomsky四種文法的四種語言之間的關(guān)系是（）。A、L0ìL1ìL2ìL3B、L3ìL2ìL1ìL0C、L3=L2ìL1ìL0D、L0ìL1ìL2=L37、詞法分析的任務(wù)是（）。A、識別單詞B、分析句子

3、的含義C、識別句子D、生成目標(biāo)代碼8、常用的中間代碼形式不含（）。A、三元式B、四元式C、逆波蘭式D、語法樹9、代碼優(yōu)化的目的是（）。A、節(jié)省時間B、節(jié)省空間C、節(jié)省時間和空間D、把編譯程序進(jìn)行等價交換10、代碼生成階段的主要任務(wù)是（）。A、把高級語言翻譯成匯編語言B、把高級語言翻譯成機(jī)器語言C、把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼D、把匯編語言翻譯成機(jī)器語言得分評卷人二、填空題。每空2分，共10分1、編譯程序首先要識別出源程序中每個，然后再分析每個并翻譯其意義。2、編譯器常用的語法分析方法有和兩種。3、通常把編譯過程分為分析前端與綜合后端兩大階段。詞法、語法和語義分析是對源程序的

4、，中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對源程序的。4、程序設(shè)計語言的發(fā)展帶來了日漸多變的運(yùn)行時存儲管理方案，主要分為兩大類，即方案和方案。5、對編譯程序而言，輸入數(shù)據(jù)是，輸出結(jié)果是。得分評卷人三、名詞解釋。每小題4分，共20分。1、詞法分析：2、LL（1）文法：3、語法樹：4、LR（0）分析器：5、語言和文法：第3頁，共4頁第4頁，共4頁得分評卷人四、簡答題。每小題5分，共20分。1、編譯程序和高級語言有什么區(qū)別？2、編譯程序的工作分為那幾個階段？3、簡述自下而上的分析方法。4、簡述代碼優(yōu)化的目的和意義。得分評卷人五、綜合應(yīng)用題。每小題10分，共30分。1、證明下述文法G：S?

5、aSbS

6、aS

7、d是二義性文法。2、對于文法G[S]：S?AB，A?Aa

8、bB，B?a

9、Sb求句型baSb的全部短語、直接短語和句柄？句型baSb的語法樹如圖五（2）所示。ASBbBSab圖五（2）句型baSb的的語法樹3、設(shè)有非確定的有自限動機(jī)NFAM=（{A，B，C}，{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)換圖。第3頁，共4頁第4頁，共4頁