Consider the grammar S-ABCI DcA A a AdlEIc E ele C- cle D-dDlE 1. Show that...

Transcribed Image Text:

Consider the grammar S-ABCI DcA A a AdlEIc E ele C- cle D-dDlE 1. Show that the grammar has a predictive recursive descent parser. You should show that the conditions of predictive parsing apply for every non-terminal. 2. Write parse_S(, parse A(). Your parser should follow the general model of predictive parser that we saw in class. In particular, for non-terminals that can generate ɛ, the parser should check the FOLLOW set before choosing to parse the righthand side that generates ɛ. 3. Give a full execution trace for your parser from part 3.2 above on input a a dd. Consider the grammar S-ABCI DcA A a AdlEIc E ele C- cle D-dDlE 1. Show that the grammar has a predictive recursive descent parser. You should show that the conditions of predictive parsing apply for every non-terminal. 2. Write parse_S(, parse A(). Your parser should follow the general model of predictive parser that we saw in class. In particular, for non-terminals that can generate ɛ, the parser should check the FOLLOW set before choosing to parse the righthand side that generates ɛ. 3. Give a full execution trace for your parser from part 3.2 above on input a a dd.

Answer rating: 100% (QA)

Predict... View the full answer