PRINCIPLES OF COMPILER DESIGN

Principles of compiler design

16 Marks

1.       Construct the CLRparsing for the accepting state (id+id) and not accepting state id+?

2.       Explain the predictive parsing with an example?

3.       For the given grammar G and the input string (id*id), do the shift-reduce parsing?

4.       Explain the implementation of Three address codes?

5.       Explain translation of boolean expressions in detail?

6.       Explain translation of declaration?

2-Marks

1.       What are the roles of parser?

2.       What is Top-down parser?

3.       What is bottom-up parser?

4.       What is left most derivation?

5.       What is a parse tree?

6.       What is a regular expression?

7.       What is predictive parsing?

8.       What is panic mode recovery?

9.       What is meant by Context Free Grammar (CFG) or Backus-Naur Form (BNF)? Give example?

10.   When a grammar is said to be ambiguous?

11.   Give the three-address code for the expression: a := b * -c + b * -c?

12.   What is three-address code?

13.   What is syntax-directed translation?

14.   Draw the syntax tree, Dag and postfix notation for the expression: a := b * -c + b * -c?

15.   What is syntax tree?

16.   What is a quadruple?

17.   What is a triple?

18.   Mention some representations of intermediate forms?

19.   What are the benefits of using a machine-independent intermediate form?

20.   What is a indirect triple?

21.   What is postfix notation? Give example