CDC 2076

Section A

Attempt all question.

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

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

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

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

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

   

6. Write Syntax Directed Definition to carry out type checking for the following expression.
   E -> id | E1 op E2 | E1 relop E2 | E1[E2] | E1 ↑

7. Explain with example about different methods of intermediate code representation.

8. What is the purpose of code optimization? Explain different types of loop optimization techniques with example.

9. Discuss about the different factors affecting target code generation.

10. Discuss the importance of error handler in compiler. How is it manipulated in the different phases of compilation?