Write a java method that perform a recursive descent parse

Reference no: EM13918209

Part 1-

Answer this question with examples

• There are two restrictions on the type of grammars that can be used with a recursive descent parser. The first is that the grammar cannot have any left recursive productions. Give an example of a left recursive production and explain why such productions would be a problem.

The second restriction is that the grammar must not require more than one token look ahead. Give an example of a production that does not have this property. Explain why this restriction is necessary for recursive descent parsing.
--------------------------------------

Part 2

1. Determine whether the following grammar is an LL grammar by performing the pairwise disjointness test, showing the FIRST sets of each RHS of each nonterminal:
A -> aAb | bBB
B -> aB | bA | Cc
C -> aaB | c | caB
In the above productions upper case letters are nonterminals and lower case letters are terminal symbols.
2. Write a Java method that perform a recursive descent parse of the following production:
<for_statement> -> FOR ID = <expression> TO <expression> DO <statement>
-------------------------
Part 3 - Ask one question related to chapter or homework

Reference no: EM13918209

Questions Cloud

Required federal forms and schedules for brett simons : Prepare the 2014 Form 1040 and all other required Federal forms and schedules for Brett Simons. The returns should be prepared taking the maximum tax benefit allowable into consideration. Round all amounts to whole dollars.

Problem regarding the personality theory : Personality theory is a branch of psychology which examines personality as integral to the psychological processes of functioning and psychopathology.

Self-revelation of god through the scriptures : 1. There are no messianic prophesies mentioned in the Apocrypha. 2. The Apocrypha makes no claim of divine inspiration. 3. The self-revelation of god through the scriptures and finalized in Jesus Christ and relates to Gods plan of sa..

Theories regarding how pyramids at giza were constructed : There have been many theories regarding how the pyramids at Giza were constructed. Most experts agree that they were constructed as burial monuments for pharaohs,

Write a java method that perform a recursive descent parse : Determine whether the following grammar is an LL grammar by performing the pairwise disjointness test, showing the FIRST sets of each RHS of each nonterminal - Write a Java method that perform a recursive descent parse of the production.

Bible records the virgin birth as a fact : 1. The bible affirms that Jesus is both 100 percent God and 100 percent man. 2. The bible records the virgin birth as a fact. 3. Moses, Isiah, and Jeremiah all are Old Testament authors who spoke about Christ's future birth?

Necessary for practitioner to accept an attest engagement : Which of the following would be designed to estimate a numerical measurement of a population, such as a dollar value ?

Compute the amount of cash flow associated : The following accounts and corresponding balances were drawn from Dexter Company's 2014 and 2013 year-end balance sheets:

Jackson has a fiscal year : Since 2010, Holden has owned 100% of Jackson and uses the equity method to account for its investment in Jackson. Holden has a fiscal year end of December 31 and Jackson has a fiscal year end of October 31

User Account

All Pages