Geek Answers Handbook

Recursive descent analyzer: how to find the FIRST, FOLLOWING and FORECASTING NETWORKS?

I am looking for a good explanation of the definitions of the FIRST, FOLLOW, and PREDICT RDP sets when providing grammar.

+4
source share
2 answers

Try the pragmatics of a programming language by Michael L. Scott (Morgan Kaufmann). The analysis is discussed in Chapter 2. The analysis of recursive descent is described in section 2.2.3; first and follow the sets in 2.2.5.

+2
source

You can automatically calculate first, follow and predict sets using Calculate Prediction, first and follow sets from the BNF (Backus Nur form) Grammar without having to download anything. This is a good way to check answers or automate boredom.

If you want to do this manually, the Book of the Dragon (2nd ed.) Covers it on pages 221-222.

+1
source

More articles:


All Articles