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

Question

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' 列表

相关文章：

解析维基百科国家、地区、城市

c# - 从 Microsoft .net 调用单声道 c# 代码？

javascript - javascript中递归语法的正则表达式

compiler-construction - 编译器如何在解析器过程中区分负数和负数

Java 编译器树 API - 我该如何设置它？

authentication - "Sign In"或 "Log in"或 "Login"

c++ - 从文件中读取/解析带有 C++ 标签的 ABNF 语法

parsing - 基于套接字的应用协议(protocol)解析的常规方法

python - 如何使用 id 和 name 查找隐藏的输入值 - Python、bs4

parsing - scala 解析器组合器 stackoverflow 递归

Answer 1

大多数编译器教科书和有关解析算法的书中都讨论了用于计算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集的算法。

希望这可以帮助!