如何解决计算文法的 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?如果这是一个错误。我可以使用其他工具来验证我的结果吗?如果这是我的错误,了解原因会很有帮助。打印屏幕:
我也得到了 Follow(C)={d,e,$}
,但他们的结果是 Follow(C)={c,d,$}
。为什么?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。