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

Question

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

是否有一个简单的算法或简单的代码来计算这些？

Answer 1

大多数编译器教科书和解析算法书籍都讨论了计算 FIRST 和 FOLLOW 集的标准算法。如果您参加的课程涵盖了这一点并且没有提供有关该主题的指定阅读材料或材料，我会感到惊讶。

我教了一门关于编译器构造的课程，并有一些可能在这里有用的演讲幻灯片。您可能希望查看LL 解析中这些幻灯片的 303-304 幻灯片，了解计算 FIRST 集的算法，以及查看 LL 解析中这些幻灯片的幻灯片 32，了解计算 FOLLOW 集的算法。

希望这可以帮助！

Answer 2

这可以通过 ASR Murty对语法的 first 和 follow 集进行图形计算来解决。

已经给出了一种图形方法来计算语法的 First 和 Follow 集，这对于学习者或学生来说更容易应用......

这种图形方法应用于表达式语法以查找 First 和 Follow 集，我们还借助推导检查其正确性。