编译原理习题（含答案）——4-7语法分析——MOOC哈尔滨工业大学陈鄞配套_学习通_慕课堂
1 如果文法G是無二義的，則它的任何句子α( )。
A. 最左推導和最右推導對應的語法樹必定相同
B. 最左推導和最右推導對應的語法樹可能不同
C. 最左推導和最右推導必定相同
D. 可能存在兩個不同的最左推導，但它們對應的語法樹相同
2 采用自上而下分析，不必( )。
A. 消除回溯
B. 消除左遞歸
C. 消除右遞歸
D. 提取公共左因子
3 識別上下文無關(guān)語言的自動機是( )。
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中產(chǎn)生式不含左公因子
8 語法分析器的輸入是（）。
A. Token序列
B. 源程序
C. 目標程序
D. 符號表
9 在遞歸子程序方法中，若文法存在左遞歸，則會使分析過程產(chǎn)生( )。
A. 回溯
B. 非法調(diào)用
C. 有限次調(diào)用
D. 無限循環(huán)
10 LL（1）分析法中“1”的含義是在輸入串中查看一個輸入符號，其目的是（ ）。
A. 確定最左推導
B. 確定句柄
C. 確定使用哪一個產(chǎn)生式進行展開
D. 確定是否推導
語法分析_2
1 在語法分析處理中，FIRST集合、FOLLOW集合均是( )。
A. 非終結(jié)符集
B. 終結(jié)符集
C. 字母表
D. 狀態(tài)集
2 在編譯過程中，如果遇到錯誤應該( )。
A. 把錯誤理解成局部的錯誤
B. 對錯誤在局部范圍內(nèi)進行糾正，繼續(xù)向下分析
C. 當發(fā)現(xiàn)錯誤時，跳過錯誤所在的語法單位繼續(xù)分析下去
D. 當發(fā)現(xiàn)錯誤時立即停止編譯，待用戶改正錯誤后再繼續(xù)編譯
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為終結(jié)符，則A→α · aβ為( )項目。
A. 歸約
B. 移進
C. 接受
D. 待約
2 一個句型中的( )稱為該句型的句柄。
A. 最左直接短語
B. 最右直接短語
C. 終結(jié)符
D. 非終結(jié)符
3 在自底向上的語法分析方法中，分析的關(guān)鍵是( )。
A. 尋找句柄
B. 尋找句型
C. 消除遞歸
D. 選擇候選式
4 在自頂向下的語法分析方法中，分析的關(guān)鍵是( )。
A. 尋找句柄
B. 尋找句型
C. 消除遞歸
D. 選擇候選式
5 若B為非終結(jié)符，則 A→a · Bb 為( )。
A. 移進項目
B. 歸約項目
C. 接受項目
D. 待約項目
6 在規(guī)范歸約中，用( )來刻畫可歸約串。
A. 直接短語
B. 句柄
C. 最左素短語
D. 素短語
7 若B為非終結(jié)符，則A→α·Bβ為( )項目。
A. 歸約
B. 移進
C. 接受
D. 待約
8 下列動作中，不是自下而上分析動作的是( )。
A. 移進
B. 展開
C. 接受
D. 報錯
9 下列動作中，不是自上而下分析動作的是( )。
A. 匹配
B. 展開
C. 移進
D. 報錯
10 若B為非終結(jié)符，則A→α· 為( )項目。
A. 歸約
B. 移進
C. 接受
D. 待約
11 設(shè)有文法G[T]:
T→T*F|F
F→F↑P|P
P→(T)|a
該文法句型TP↑(TF)的句柄是下列符號串 。
A. （T*F）
B. T*F
C. P
D. P↑(T*F)
12 LR分析表中的轉(zhuǎn)移表（goto）是以（）作為列標題的。
A. 終結(jié)符
B. 非終結(jié)符
C. 終結(jié)符或非終結(jié)符
D. 表示狀態(tài)的整型數(shù)
13 LR分析表中的動作表（action）是以（ ）作為列標題的。
A. 終結(jié)符
B. 非終結(jié)符
C. 終結(jié)符或非終結(jié)符
D. 終結(jié)符和結(jié)束符$
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 若狀態(tài)k含有項目“A→α· ”，且僅當輸入符號a∈FOLLOW(A)時，才用規(guī)則“A →α”歸約的
語法分析方法是( )。
A. LALR分析法
B. R(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
3 LR(1)文法都是( )。
A. 無二義性且無左遞歸
B. 可能有二義性但無左遞歸
C. 無二義性但可能是左遞歸
D. 可以既有二義性又有左遞歸
4 同心集合并可能會產(chǎn)生新的( )沖突。
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 若狀態(tài)k含有項目“A→α·”，對任意非終結(jié)符a，都用規(guī)則“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 若狀態(tài)k含有項目“A→α·”，且僅當輸入符號a∈FOLLOW( A)時，才用規(guī)則“A →α”歸約的語
法分析方法是( )。
A. LALR分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
10 編譯程序的語法分析器必須輸出的信息是( )。
A. 語法規(guī)則信息
B. 語法錯誤信息
C. 語法分析過程
D. 語句序列
超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術(shù)人生總結(jié)
以上是生活随笔為你收集整理的编译原理习题（含答案）——4-7语法分析——MOOC哈尔滨工业大学陈鄞配套_学习通_慕课堂的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【两种解法】he Falling Lea
- 下一篇： 测试点3错的来：1028 人口普查 (2