需要答案請加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

21秋《編譯原理》作業(yè)2題目

試卷總分:100  得分:100

一、單選題 (共 6 道試題,共 24 分)

1.若項目集Ik含有A->α · ，則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“A->α · ”動作的一定是_____。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

2.在 LR 分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型_____的 DFA 狀態(tài)。

A.句柄

B.前綴

C.活前綴

D.LR(0) 項目

3.詞法分析器的輸出結果是_____。

A.單詞的種別編碼

B.單詞在符號表中的位置

C.單詞的種別編碼和自身值

D.單詞自身值

4.語法分析器則可以發(fā)現(xiàn)源程序中的_____。

A.語義錯誤

B.語法和語義錯誤

C.錯誤并校正

D.語法錯誤

5.( )是把中間代碼變換成特定機器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。

A.語法分析

B.語義分析

C.中間代碼生成

D.代碼優(yōu)化

E.目標代碼生成

6.編譯程序使用_____區(qū)別標識符的作用域。

A.說明標識符的過程或函數(shù)名

B.說明標識符的過程或函數(shù)的靜態(tài)層次

C.說明標識符的過程或函數(shù)的動態(tài)層次

D.標識符的行號

二、多選題 (共 4 道試題,共 16 分)

7.編譯中的語義處理是指（ ）兩個功能。

A.審查每個語法結構的靜態(tài)語義

B.生成程序的一種中間表示形式（中間代碼），或者生成實際的目標代碼

C.分析棧

D.向前搜索符集合

8.在編譯過程中，語法分析器的任務是( )。

A.分析單詞是怎樣構成的

B.分析單詞串是如何構成語句和說明的

C.分析語句和說明是如何構成程序的

D.分析程序的結構

9.數(shù)據(jù)空間的使用和管理方法分成（ ）。

A.靜態(tài)存儲分配

B.棧式動態(tài)存儲分配

C.堆式動態(tài)存儲分配

D.局部存儲分配

10.通常編譯過程分成前端和后端，其中前端包括（ ），后端包括目標代碼生成

A.語法分析

B.語義分析

C.中間代碼生成

D.詞法分析

三、判斷題 (共 15 道試題,共 60 分)

11.當一個過程調用其他過程時，調用過程和被調用過程之間的通信經(jīng)由局部量或者經(jīng)由參數(shù)傳遞。

12.一個LR分析器由3個部分組成，其中分析表或分析函數(shù)，也可以稱為驅動程序。

13.所有的編譯程序都需要生成中間代碼。

14.程序語言的語言處理程序是一種應用軟件。( )

15.過程調用的實質是把程序控制轉移到子程序（過程段）。

16.SLR(1)文法，其思想是基于容許LR(0)規(guī)范族中有沖突的項目集（狀態(tài)）用向前查看一個符號的辦法來進行處理，以解決沖突。

17.正則文法其產(chǎn)生式為 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )

18.堆棧區(qū)用以存放編譯時能確定所占用空間的數(shù)據(jù)。

19.一個文法所有句子的集合構成該文法定義的語言。( )

20.靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過程活動的控制信息。

21.題目見圖片{圖}

22.遞歸下降分析法是自頂向下分析方法。(    )

23.一個多遍的編譯程序可以較之一遍的編譯程序少占內存。

24.一個分程序是一個含有它自己的局部數(shù)據(jù)（變量）聲明的語句。

25.符號表中的信息欄中登記了每個名字的屬性和特征等有關信息，如類型、種屬、所占單元大小、地址等等。( )