ANNA UNIVERSITY TIRUCHIRAPPALLI
Tiruchirappalli - 620 024
Regulations 2007
Syllabus
SEMESTER VI
CS1352 – 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 with C”,
Prentice Hall of India, 2001.
0 comments :
Post a Comment