主观题:h0058. 求给定文法的预测分析表
# 求对应于下述文法的预测分析表
# S→(L) | aS'
# S' →S | ε
# L→SL'
# L' →,SL' |ε
答案:# 解答:………………………….15分(部分正确酌情给分)
# 1.首先求各个候选式的first集…………………….5分
# First(S)={ (, a}
# First(S')={(, a ,ε}
# First(L)={(, a}
# First(L')={,,ε}
# 2.对First集含有ε的候选式,求非终结符的Follow集,即求E'和T'的Follow集…………………….5分
# Follow(S)={# , , , )}
# Follow(S')={# , ,, )}
# Follow(L)={ )}
# Follow(L')={ )}
# 3.根据集合的值填表,得到…………………….5分
![237.png](~/db4dca28-c393-46ed-9481-e7658ce00d65.png)
# S→(L) | aS'
# S' →S | ε
# L→SL'
# L' →,SL' |ε
答案:# 解答:………………………….15分(部分正确酌情给分)
# 1.首先求各个候选式的first集…………………….5分
# First(S)={ (, a}
# First(S')={(, a ,ε}
# First(L)={(, a}
# First(L')={,,ε}
# 2.对First集含有ε的候选式,求非终结符的Follow集,即求E'和T'的Follow集…………………….5分
# Follow(S)={# , , , )}
# Follow(S')={# , ,, )}
# Follow(L)={ )}
# Follow(L')={ )}
# 3.根据集合的值填表,得到…………………….5分
![237.png](~/db4dca28-c393-46ed-9481-e7658ce00d65.png)