微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

计算文法的 First 和 Follow

如何解决计算文法的 First 和 Follow

我正在尝试计算以下语法的 First 和 Follow:

S -> A B C D E
A -> a
A -> EPSILON
B -> b
B -> EPSILON
C -> c
D -> d
D -> EPSILON
E -> e
E -> EPSILON

我计算了它们并得到 First(S)={a,b,c}。但是使用这个 tools 表示:First(S)= {a,ε,c,b}。为什么 epsilon 是 First(S) 的一部分?据我所知,它不应该在那里。是我的错误还是bug?如果这是一个错误。我可以使用其他工具来验证我的结果吗?如果这是我的错误,了解原因会很有帮助。打印屏幕:

enter image description here

我也得到了 Follow(C)={d,e,$},但他们的结果是 Follow(C)={c,d,$}。为什么?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。