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.
UNIT IV CODE GENERATION 9
Issues in the design of code generation − The target machine − Runtime storage management − Basic blocks and flow graphs − Next-use information − A simple code generator − DAG representation of basic blocks − Peephole optimization.
UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS 9
Basics − Principal sources of optimization − Optimization of basic blocks − Introduction to global data flow analysis − Runtime environments − Source language issues − Storage organization − Storage allocation strategies − Access to non-local names − Parameter passing.
L: 45 T: 15 Total: 60
TEXT BOOKS
1. Alfred Aho, Ravi Sethi and Ullman, J.D., “Compilers Principles, Techniques and Tools”, Pearson Education, 2003.
2. Louden, K.C., “Compiler Construction: Principles and Practice”, Thompson Learning, 2003.
REFERENCES
1. Fischer, C. N. and LeBlanc, R. J., “Crafting a compiler with C”, Benjamin Cummings, 2003.
2. Bennet, J.P., “Introduction to Compiler Techniques”, 2nd Edition, TMH, 2003.
3. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building
4.Alfred V. Aho, Jeffrey D Ullman, “Principles of Compiler Design” Narosa Publishing
House Reprint, 1989.
No comments:
Post a Comment