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

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

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

試卷總分:100  得分:100

一、單選題 (共 1 道試題,共 5 分)

1.表達式(┐A∨B)∧(C∨D)的逆波蘭表示為_____。

A.┐AB∨∧CD∨

B.A┐B∨CD∨∧

C.AB∨┐CD∨∧

D.A┐B∨∧CD∨

二、多選題 (共 2 道試題,共 10 分)

2.一個LR(1) 項目可以看成（ ）兩個部分組成。

A.心

B.向前搜索符集合

C.分析表

D.分析函數(shù)

3.一個LR分析器由（ ）組成。

A.驅(qū)動程序

B.分析函數(shù)

C.分析棧

D.向前搜索符集合

三、判斷題 (共 17 道試題,共 85 分)

4.在編譯方式下執(zhí)行源程序，易于查錯，在程序執(zhí)行中可以修改程序，但執(zhí)行效率低。

5.兩個正規(guī)集相等的必要條件是他們對應的正規(guī)式等價。( )

6.甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。( )

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

8.題目見圖片{圖}

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

10.LR 法是自頂向下語法分析方法。( )

11.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應。( )

12.逆波蘭表示法表示表達式時無需使用括號。( )

13.若一個文法中存在某個句子，它有兩個不同的最左（最右）推導，則這個文法是二義。

14.題目見圖片{圖}

15.棧式存儲分配策略是指運行時每當進入一個過程，就在棧頂為該過程分配所需的數(shù)據(jù)空間，當一個過程工作完畢返回時，它在棧頂?shù)臄?shù)據(jù)空間也釋放。

16.全局優(yōu)化是在整個程序范圍內(nèi)進行的優(yōu)化。

17.編譯程序是對高級語言程序的解釋執(zhí)行。( )

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

19.題目見圖片{圖}

20.一個句型的句柄一定是文法某產(chǎn)生式的右部。( )