parsing - 用于上下文无关文法的FIRST和FOLLOW集的计算算法

Closed. This question needs to be more focused。它当前不接受答案。

想要改善这个问题吗？更新问题，使它仅关注editing this post的一个问题。

2年前关闭。

Improve this question

我需要一种算法来为语法计算FIRST和FOLLOW集。

是否有用于计算这些的简单算法或简单代码？

最佳答案

大多数编译器教科书和有关解析算法的书中都讨论了用于计算FIRST和FOLLOW集的标准算法。如果您上的类(class)涵盖了这一主题，并且没有指定的阅读 Material 或与此主题相关的 Material ，我会感到惊讶。

我教过一门有关编译器构造的类(class)，并提供了一些讲座幻灯片，在这里可能会有用。您可能要 check out slides 303-304 of these slides on LL parsing以获取计算FIRST集的算法，并获取slide 32 of these slides on LL parsing以获得计算FOLLOW集的算法。

希望这可以帮助!

关于parsing - 用于上下文无关文法的FIRST和FOLLOW集的计算算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19869163/

上一篇：grep 由两个关键行分隔的文本 block

下一篇：r - 在 R 中创建 'Top 10' 列表

相关文章：

java - 反序列化 GSON 中对象的 JSON 集合(可能与另一个集合)

python - SQL 请求无法使用 sqlparse 进行正确解析

java - Java 解析时 JSON 值中的空格导致 "unexpected token END OF FILE at position 11"异常

c++ - 同一函数中的异常处理会使编译时间减慢 2 倍以上，为什么？

math - 如何在LLVM位码中实现floor、ceil和round？

grammar - 如何使用antlr纯词法分析器语法定义重复固定次数的模式规则

grammar - 使用示例生成语法的工具？

c# - 将 12 小时时间格式转换为 24 小时整数？

grammar - 这种语言的正确语法是什么？

c++ - Eclipse CDT 和 PGI (Portland) C++ 编译器