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.
