用于为无上下文语法计算FIRST和FOLLOW集的算法

2 8*_*2 8 5 compiler-construction grammar parsing ll-grammar

我需要一个算法来计算FIRST和FOLLOW设置语法.

是否有简单的算法或简单的代码来计算这些?

tem*_*def 14

大多数编译器教科书和解析算法书籍都讨论了计算FIRST和FOLLOW集的标准算法.如果您参加的课程涉及此课程并且未提供有关此主题的指定阅读或材料,我会感到惊讶.

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

希望这可以帮助!