递归下降解析器：如何找到FIRST，FOLLOW和PREDICT集？

Question

我正在寻找一个很好的解释，当给出语法时，RDP的FIRST，FOLLOW和PREDICT集的定义。

Answer 1

尝试编程语言语用学，Michael L. Scott（Morgan Kaufmann）。解析将在第2章中介绍。递归下降解析在2.2.3节中描述; 首先和关注设置在2.2.5。

Answer 2

您可以使用Calculate Predict, First, and Follow Sets from BNF (Backus Naur Form) Grammar Specification自动计算首先，关注和预测集，而无需下载任何内容。这是验证答案或自动化乏味的好方法。

如果您想手动执行此操作，the Dragon Book（第2版）会在第221-222页上介绍它。