A-A+

设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c

2022-08-12 20:26:43 问答库 阅读 197 次

问题详情

设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FOLLOW(A)={_______},FIRST(S)={_______}。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:FOLLOW(A)={ac#);FIRST(S)={abε)
FOLLOW(A)={a,c,#);FIRST(S)={a,b,ε)

考点:文法