PRINCIPLES OF COMPILER DESIGN INTERNAL QUESTION PAPERS

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