【发布时间】：2013-11-21 01:25:39
【问题描述】：
我需要一种算法来计算语法的 FIRST 和 FOLLOW 集。
有计算这些的简单算法或简单代码吗？
【问题讨论】：
标签： parsing compiler-construction grammar ll
【发布时间】：2013-11-21 01:25:39
【问题描述】：
大多数编译器教科书和解析算法书籍都讨论了计算 FIRST 和 FOLLOW 集的标准算法。如果您参加的课程涵盖了这一点并且没有提供有关该主题的指定阅读材料或材料，我会感到惊讶。
我教了一门关于编译器构造的课程，并且有一些可能在这里有用的演讲幻灯片。您可能想查看 slides 303-304 of these slides on LL parsing 了解计算 FIRST 集的算法和 slide 32 of these slides on LL parsing 了解计算 FOLLOW 集的算法。
希望这会有所帮助！
【讨论】：
这可以通过 ASR Murty 使用Graphical calculation of first and follow sets of a grammar 解决。
已经给出了一种图形方法来计算语法的 First 和 Follow 集，这对于学习者或学生来说更容易应用......
此图形方法应用于表达式语法以查找 First 和 Follow 集，我们还借助推导检查其正确性。
【讨论】：