-->
当前位置:首页 > 题库 > 正文内容

主观题:h0058. 求给定文法的预测分析表

Luz2年前 (2022-06-23)题库365
# 求对应于下述文法的预测分析表
# 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)


发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。