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

Question

我正在尋找一個很好的解釋，當給出語法時，RDP的FIRST，FOLLOW和PREDICT集的定義。

Answer 1

嘗試編程語言語用學 ，Michael L. Scott（Morgan Kaufmann）。 解析將在第2章中介紹。遞歸下降解析在2.2.3節中描述; 首先 ， 按照 2.2.5中的設定。

Answer 2

您可以使用來自BNF（Backus Naur Form）語法規范的Calculate Predict，First和Follow Sets自動計算第一個，跟隨和預測集，而無需下載任何內容。 這是驗證答案或自動化乏味的好方法。

如果你想手動完成， 龍書 （第2版）將在第221-222頁上介紹它。