《編譯原理》模擬試題

《《編譯原理》模擬試題》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、《編譯原理》期末模擬試題及答案一、是非題（請在括號內，正確的劃√，錯誤的劃×）（每個2分，共20分）1．對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。(×)2．甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。(×)3．遞歸下降分析法是自頂向上分析方法。(√)4．產生式是用于定義詞法成分的一種書寫規(guī)則。(×)5．LR法是自頂向下語法分析方法。(√)6．在SLR（1）分析法的名稱中，S的含義是簡單的。(√)7．綜合屬性是用于“自上而下”傳遞信息。(×)8．符號表中的信息欄中登記了每個名字的屬性和特征等有關信息，如類型、種屬、所占單元

2、大小、地址等等。(×)9．程序語言的語言處理程序是一種應用軟件。(×)10．解釋程序適用于COBOL和FORTRAN語言。(×)二、選擇題(請在前括號內選擇最確切的一項作為答案劃一個勾，多劃按錯論)(每個4分，共40分)1．文法G產生的_____的全體是該文法描述的語言。　A．()句型　　B．()終結符集　　C．()非終結符集　　D．()句子2．若文法G定義的語言是無限集，則文法必然是_____。?　A．()遞歸的?　　B．()前后文無關的　?C．()二義性的　　D．()無二義性的3．四種形式語言文法中，1型文法又稱為_____文法。　A．()短語結構文法?????B．()前

3、后文無關文法　　　C．()前后文有關文法???D．()正規(guī)文法4．一個文法所描述的語言是_____?！．()唯一的　?　　?　?　　?B．()不唯一的　??C．()可能唯一，好可能不唯一?　　D．()都不對5．_____和代碼優(yōu)化部分不是每個編譯程序都必需的?！．()語法分析???　　　B．()中間代碼生成?????C．()詞法分析?????　D．()目標代碼生成6．_____是兩類程序語言處理程序?！．()高級語言程序和低級語言程序???????　　B．()解釋程序和編譯程序　C．()編譯程序和操作系統(tǒng)???????????????　　D．()系統(tǒng)程序和應用程序7．數(shù)

4、組的內情向量中肯定不含有數(shù)組的_____的信息。　A.()維數(shù)　　　　B．()類型?????　C．()維上下界???????D．()各維的界差8.一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組_____?！．()句子　　　B．()句型　C．()單詞　　　D．()產生式9．文法分為四種類型，即0型、1型、2型、3型。其中2型文法是_____?！.()短語文法???　　　B．()正則文法???　C．()上下文有關文法　　　D．()上下文無關文法10．文法G所描述的語言是_____的集合?！.()文法G的字母表V中所有符號組

5、成的符號串　B．()文法G的字母表V的閉包V*中的所有符號串　C．()由文法的開始符號推出的所有終極符串　D.()由文法的開始符號推出的所有符號串三、填空題(每空1分，共10分)1．一個句型中的最左簡單短語稱為該句型的___句柄__。2．對于文法的每個產生式都配備了一組屬性的計算規(guī)則，稱為__語義規(guī)則___。3．一個典型的編譯程序中，不僅包括__詞法分析___、__語法分析___、__中間代碼生成___、代碼優(yōu)化、目標代碼生成等五個部分，還應包括表格處理和出錯處理。4．從功能上說，程序語言的語句大體可分為__執(zhí)行性___語句和__說明性___語句兩大類。5．掃描器的任務是從_

6、_源程序___中識別出一個個___單詞符號__。6．產生式是用于定義__語法范疇___的一種書寫規(guī)則。四、簡答題（20分）1.寫一個文法，使其語言是奇數(shù)集，且每個奇數(shù)不以0開頭。解：文法G(N)：　　　　　　　　N→AB

7、B　　　　　　　　A→AC

8、D　　　　　　　　B→1

9、3

10、5

11、7

12、9　　　　　　　　D→B

13、2

14、4

15、6

16、8　　　　　　　　C→0

17、D　2.設文法G(S)：　　　　S→(L)

18、aS

19、a　　　　L→L，S

20、S???(1)消除左遞歸和回溯；???(2)計算每個非終結符的FIRST和FOLLOW。解：(1)　　　　　　　　　S→(L)

21、aS'　　　　　　　　　S'→

22、S

23、ε　　　　　　　　　L→SL'　　　　　　　　　L'→SL'

24、ε　　　　　　(2)　　　　　　　　　FIRST)S)＝{(，a}　　　　FOLLOW(S)＝{#，，，)}　　　　　　　　　FIRST(S')＝{，a,ε}　　FOLLOW(S')＝{#，，，)}　　　　　　　　　FIRST(L)＝{(，a}　　　　FOLLOW(L)＝{)}　　　　　　　　　FIRST(L')＝{，，ε}　　FOLLOW(L'〕＝{)}3.已知文法G(E)　　E→T

25、E＋T　　T→F

26、T*F　　F→(E)

27、i　　(1)