語法分析_1

1 如果文法G是無二義的，則它的任何句子α( )。

A. 最左推導和最右推導對應的語法樹必定相同

B. ?最左推導和最右推導對應的語法樹可能不同

C. 最左推導和最右推導必定相同

D. ?可能存在兩個不同的最左推導，但它們對應的語法樹相同

?

2 采用自上而下分析，不必( )。

A. 消除回溯

B. 消除左遞歸

C. 消除右遞歸

D. 提取公共左因子

?

3 識別上下文無關語言的自動機是( )。

A. 下推自動機

B. NFA

C. DFA

D. 圖靈機

?

4 ( )文法不是LL(1)的。

A. 遞歸

B. 右遞歸

C. 2型

D. 含有公共左因子的

?

5 已知文法G是無二義的，則對G的任意句型α( )。

A. 最左推導和最右推導對應的語法樹必定相同

B. 最左推導和最右推導對應的語法樹可能相同

C. 最左推導和最右推導必定相同

D. ?可能存在兩個不同的最左推導，但他們對應的語法樹相同

?

6 在自上而下的語法分析中，應從( )開始分析。

A. 句型

B. 句子

C. 文法開始符號

D. 句柄

?

7 一個文法G，若( )，則稱它是LL（1）文法。

A. G中不含左遞歸

B. G無二義性

C. G的LL（1）分析表中不含多重定義的條目

D. G中產生式不含左公因子

?

8 語法分析器的輸入是（）。

A. Token序列

B. 源程序

C. 目標程序

D. 符號表

?

9 在遞歸子程序方法中，若文法存在左遞歸，則會使分析過程產生( )。

A. 回溯

B. 非法調用

C. 有限次調用

D. 無限循環

?

10 LL（1）分析法中“1”的含義是在輸入串中查看一個輸入符號，其目的是（ ）。

A. 確定最左推導

B. 確定句柄

C. 確定使用哪一個產生式進行展開

D. 確定是否推導

?

語法分析_2

1 在語法分析處理中，FIRST集合、FOLLOW集合均是( )。

A. 非終結符集

B. 終結符集

C. 字母表

D. 狀態集

?

2 在編譯過程中，如果遇到錯誤應該( )。

A. 把錯誤理解成局部的錯誤

B. 對錯誤在局部范圍內進行糾正，繼續向下分析

C. 當發現錯誤時，跳過錯誤所在的語法單位繼續分析下去

D. 當發現錯誤時立即停止編譯，待用戶改正錯誤后再繼續編譯

?

3 已知文法G[S]:

S→eT|RT T→DR|ε R→dR|ε D→a|bd

求FIRST(S)=（）。

A. {e }

B. {e，d，a，b}

C. {e，d }

D. {e，d，a，b，ε}

?

4 已知文法G[S]:

S→eT|RT T→DR|ε R→dR|ε D→a|bd

求FOLLOW(D)=（）。

A. {d,e}

B. {d,ε}

C. {d,$}

D. {a,d}

?

5 FIRST集中可以含有ε。

A. 對

B. 錯

?

6 FOLLOW集中可以含有ε。

A. 對

B. 錯

?

7 SELECT集中可以含有ε。

A. 對

B. 錯

?

?

語法分析_3

1 若a為終結符，則A→α · aβ為( )項目。

A. 歸約

B. 移進

C. 接受

D. 待約

?

2 一個句型中的( )稱為該句型的句柄。

A. 最左直接短語

B. 最右直接短語

C. 終結符

D. 非終結符

?

3 在自底向上的語法分析方法中，分析的關鍵是( )。

A. 尋找句柄

B. 尋找句型

C. 消除遞歸

D. 選擇候選式

?

4 在自頂向下的語法分析方法中，分析的關鍵是( )。

A. 尋找句柄

B. 尋找句型

C. 消除遞歸

D. 選擇候選式

?

5 若B為非終結符，則 A→a · Bb 為( )。

A. 移進項目

B. 歸約項目

C. 接受項目

D. 待約項目

?

6 在規范歸約中，用( )來刻畫可歸約串。

A. 直接短語

B. 句柄

C. 最左素短語

D. 素短語

?

7 若B為非終結符，則A→α·Bβ為( )項目。

A. 歸約

B. 移進

C. 接受

D. 待約

?

8 下列動作中，不是自下而上分析動作的是( )。

A. 移進

B. 展開

C. 接受

D. 報錯

?

9 下列動作中，不是自上而下分析動作的是( )。

A. 匹配

B. 展開

C. 移進

D. 報錯

?

10 若B為非終結符，則A→α· 為( )項目。

A. 歸約

B. 移進

C. 接受

D. 待約

?

11 設有文法G[T]:

T→T*F|F

F→F↑P|P

P→(T)|a

該文法句型T*P↑(T*F)的句柄是下列符號串???????。??

A.?（T*F） ?????

B. T*F ???????

C. P ????????

D. P↑(T*F)

?

12 LR分析表中的轉移表（goto）是以（）作為列標題的。

A. 終結符

B. 非終結符

C. 終結符或非終結符

D. 表示狀態的整型數

?

13 LR分析表中的動作表（action）是以（ ）作為列標題的。

A. 終結符

B. 非終結符

C. 終結符或非終結符

D. 終結符和結束符$

?

14?下列項目中為可歸約項目的是（）。

A. E′→· E

B. L→·

C. L→-· L

D. F→L*· F

?

15?LR分析器的核心部分是一張分析表，該表由( )組成。

A. ACTION表

B. GOTO表

C. 預測分析表

D. ACTION表和GOTO表

?

?語法分析_4

1 一個LR(1)文法合并同心集后若不是LALR(1)文法( )

A. 則可能存在移進/歸約沖突

B. 則可能存在歸約/歸約沖突

C. 則可能存在移進/歸約沖突和歸約/歸約沖突

D. 以上說法都不對

?

2 若狀態k含有項目“A→α· ”，且僅當輸入符號a∈FOLLOW(A)時，才用規則“A →α”歸約的

語法分析方法是( )。

A. LALR分析法

B. R(0)分析法

C. LR(1)分析法

D. SLR(1)分析法

?

3 LR(1)文法都是( )。

A. 無二義性且無左遞歸

B. 可能有二義性但無左遞歸

C. 無二義性但可能是左遞歸

D. 可以既有二義性又有左遞歸

?

4 同心集合并可能會產生新的( )沖突。

A. 二義

B. 移進/移進

C. 移進/歸約

D. 歸約/歸約

?

5 就文法的描述能力來說，有( )。

A. SLR(1) ? LR(0)

B. LR(1) ? LR(0)

C. SLR(1) ? LR(1)

D. 無二義文法 ? LR(1)

?

6 在LR(0)的Action表中，如果某行中存在標記為“rj”的欄，則( )。

A. 該行必定填滿“rj”

B. 該行未必填滿“rj”

C. 其他行可能也有“rj”

D. goto表中也可能有“rj”

?

7 若狀態k含有項目“A→α·”，對任意非終結符a，都用規則“A →α”歸約的語法分析方法是(

)。

A. LALR分析法

B. LR(0)分析法

C. LR(1)分析法

D. SLR(1)分析法

?

8 在SLR( 1)的Action表中，如果某行中存在標記為“rj”的欄，則( )。

A. 該行必定填滿“rj”

B. 該行未必填滿“rj”

C. 其他行可能也有“rj”

D. goto表中也可能有“rj”

?

9 若狀態k含有項目“A→α·”，且僅當輸入符號a∈FOLLOW( A)時，才用規則“A →α”歸約的語

法分析方法是( )。

A. LALR分析法

B. LR(0)分析法

C. LR(1)分析法

D. SLR(1)分析法

?

10?編譯程序的語法分析器必須輸出的信息是( )。

A. 語法規則信息

B. 語法錯誤信息

C. 語法分析過程

D. 語句序列

總結

以上是生活随笔為你收集整理的编译原理习题（含答案）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。