我需要一个算法来计算FIRST和FOLLOW设置语法。
是否有简单的算法或简单的代码来计算这些？
答案 0 :(得分：14)
大多数编译器教科书和有关解析算法的书籍都讨论了计算FIRST和FOLLOW集的标准算法。如果您参加的课程涉及此课程并且未提供有关此主题的指定阅读或材料，我会感到惊讶。
我教了一个关于编译器构造的课程，并且有一些可能在这里有用的演讲幻灯片。您可能需要查看slides 303-304 of these slides on LL parsing以获取计算FIRST集的算法，并查看计算FOLLOW集的算法slide 32 of these slides on LL parsing。
希望这有帮助！
答案 1 :(得分：2)
这可以通过ASR Murty的Graphical calculation of first and follow sets of a grammar来解决。
已经给出了一种图形方法来计算语法的第一组和后续语句，这种语法更容易申请学习者或学生......
此图形方法应用于Expression Grammar以查找First和Follow集，我们还在派生的帮助下检查其正确性。