问答题
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
【表】
表4-2 预测分析表
【表】
表4-2 预测分析表
|
a |
∧ |
( |
) |
, |
# | |
|
S |
→a |
→∧ |
(u)(2)(/u) |
|||
|
T |
(u)(1)(/u) |
→SN |
→SN |
|||
|
N |
(u)(3)(/u) |
→,SN |
问答题
| 【问题1】 对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。 |
【正确答案】
【答案解析】改写文法为：
(0)S→d
(1)S→∧
(2)S→(T)
(3)T→SN
(4)N→,SN
(5)N→ε
非终结符 FIRST集 FOLLOW集
S {a，∧，(} {#,,,}}
T {a，∧，(} {}}…
N {,,ε}． {}}…
对左部为N的产生式可知：
FIRST(→，SN)；{，}
FIRST(→ε)：{ε}
FOLLOW(N)={}}
[分析]
对于文法
S→d|^|(T) T→T,S|S
由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=
问答题
| 【问题2】 经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。 |
【正确答案】
【答案解析】文法是LL(1)的。
(1)→SN
(2)→(T)
(3)→C
问答题
| 【问题3】 说明输入串(a，a)#是否为G的句子。 |
【正确答案】
【答案解析】输入串(a，a)#是文法的句子。