递归下降解析器:如何找到FIRST,FOLLOW和PREDICT集?

时间:2009-02-19 05:49:44

标签: parsing recursive-descent

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

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:1)

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

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