4

当给定语法时,我正在寻找对 RDP 的 FIRST、FOLLOW 和 PREDICT 集的定义的良好解释。

4

2 回答 2

2

尝试由 Michael L. Scott (Morgan Kaufmann)编写的Programming Language Pragmatics 。解析在第 2 章中介绍。递归下降解析在第 2.2.3 节中描述;首先遵循2.2.5 中的设置。

于 2009-02-19T06:52:54.657 回答
2

您可以使用BNF(Backus Naur 形式)语法规范中的计算预测、第一和跟随集合自动计算第一、跟随和预测集合,而无需下载任何内容。这是验证答案或使乏味自动化的好方法。

如果您想手动完成,Dragon Book(第 2 版)第 221-222 页对此进行了介绍。

于 2012-03-27T19:43:06.657 回答