Solved–Assignment 2 –Solution

Description

The second assignment is to write a syntax analyzer. You may use any top-down parser such as a RDP, a predictive recursive descent parser or a table driven predictive parser.

1. Rewrite the grammar provided to remove any left recursion (Also, use left factorization if necessary)

2. Use the lexer() generated in the assignment 1 to get the tokens

3. The parser should print to an output file the tokens, lexemes and the production rules used;

That is, first, write the token and lexeme found

Then, print out all productions rules used for analyzing this token

Note: – a simple way to do it is to have a “print statement” at the beginning of each function that will print the production rule.

1. • It would be a good idea to have a “switch” with the “print statement” so that you can turn it on or off.

4. Error handling: if a syntax error occurs, your parser should generate a meaningful error message, such as token, lexeme, line number, and error type etc.

Then, your program may exit or you may continue for further analysis.

The bottom line is that your program must be able to parse the entire program if it is syntactically correct.

5. Turn in your assignment according to the specifications given in the project outline

<Expression Prime> ->

…. more…..