Attempt all questions. (10x6=60)

1. Explain briefly about different phases involved in compiler, with a block diagram.

• Answer :

2. Given a regular expression (ε + 0)*10. Construct the DFA recognizing the pattern described by this regular expression using syntax tree based reduction.

• Answer :

3. What is shift reduce parsing techniques? Show shift reduce parsing action for the string (x+x)*a, given the grammar

• Answer :

4. Construct SLR parsing table for the following grammar. S -> aAa | bAb | ba

• Answer :

5. Define Syntax directed definition. Construct annotated parse tree for the input expression (5*3+2)*5 according to the following syntax directed definition.

• Answer :