第六章 LR 分 析 法

姓名：学号：1101070211 班级：2班

第六章LR 分析法

一、填空题

1.下列三个文法中，为SLR(1)文法的是_______。

G1: P::=PaP|b G2: P::=bPb|cPc|b|c G3: P::= bPb|bPc|d

A. G1

B. G2

C. G3

D. G2和G3

2.已知文法G[S]: S::=LaR|R L::=bR|c R::=L，该文法是_______。

A. LR(0)和SLR(1)文法

B. LR(1)和LR(0)文法

C. LR(1)文法

D. LR(1)和SLR(1)文法

3.下列文法：S::=AA A::=Aa|a 不是LR(1)文法，理由是______。

A. FIRST(S)∩FIRST(A)≠Φ

B. FIRST(A)∩FIRST(A)≠Φ

C. FIRST(Aa)∩FIRST(a)≠Φ

D. 都不是

二.设有文法G[S]: S::=S(S) S::=ε

1.构造识别该文法的活前缀的DFA。

2. 该文法是LR(0)吗？请说明理由。

3. 该文法是SLR(1)吗？若是，构造

它的SLR(1)分析表；若不是，请

说明理由。

三.设有文法G[S]: S::=aSb|aSd|ε

试证明G是SLR(1)文法，但不是

LR(0)文法。(用构造项目集族的方法做)