一、对于文法G(S):
S → bMb
M
L
1. 写出句型b(Ma)b的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语和句柄。
二、设有文法 G[S] 为：
S → a|b|(A)
A → SdA|S
(1)完成算符优先关系表. 并判断 G[S] 是否为算符优先文法。
(2 ）给出句型（ SdSdS) 的短语、直接短语、句柄、素短语和最左素短语。
（ 3) 给出输入串 (adb)# 的分析过程。
三、文法 G[P] ： P → aPb|Q
Q → bQc|bSc
S → Sa|a
请构造它的 SLR （1）分析表，并说明它是不是 SLR （1）文法。
一.解答：
1. (4分)
S → bMb
M
L
1. 写出句型b(Ma)b的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语和句柄。
二、设有文法 G[S] 为：
S → a|b|(A)
A → SdA|S
(1)完成算符优先关系表. 并判断 G[S] 是否为算符优先文法。
(2 ）给出句型（ SdSdS) 的短语、直接短语、句柄、素短语和最左素短语。
（ 3) 给出输入串 (adb)# 的分析过程。
三、文法 G[P] ： P → aPb|Q
Q → bQc|bSc
S → Sa|a
请构造它的 SLR （1）分析表，并说明它是不是 SLR （1）文法。
一.解答：
1. (4分)