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

PRINCIPLES OF COMPILER DESIGN Syllabus:

Syllabus:

PRINCIPLES OF COMPILER DESIGN

L T P

3 1 0

UNIT I           INTRODUCTION TO COMPILING                                                        9

Compilers − Analysis of the source program − Phases of a compiler − Cousins of the compiler − Grouping of phases − Compiler construction tools − Lexical analysis − Role of lexical analyzer − Input buffering − Specification of tokens.

UNIT II          SYNTAX ANALYSIS                                                                                 9

Role of the parser − Writing grammars − Context-free grammars − Top down parsing − Recursive descent parsing − Predictive parsing − Bottom-up parsing − Shift reduce parsing − Operator precedence parsing − LR parsers − SLR parser − Canonical LR parser − LALR parser.

UNIT III        INTERMEDIATE CODE GENERATION                                              9

Intermediate languages − Declarations − Assignment statements − Boolean expressions −

Case statements − Back patching − Procedure calls.

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