Sathyabama Institute of Science and Technology ME CSE SCSA7015 Compiler Design Syllabus

[KunwarR]

Sathyabama Institute of Science and Technology ME CSE SCSA7015 Compiler Design Syllabus

SATHYABAMA INSTITUTE OF SCIENCE AND TECHNOLOGY SCHOOL OF COMPUTING

SCSA7015 COMPILER DESIGN
L T P Credits Total Marks
3 0 0 3 100

UNIT 1 LEXICAL PHASE 9 Hrs.
Principles of compiler- Compiler structure- Lexical analysis-buffering schemes-Regular expression-Design of lexical
analyser-finite automata-types-Minimized DFA-Direct method-Implementation of lexical analyser generator- Study of LEX
tool-Examples.

UNIT 2 SYNTAX AND SEMANTIC PHASE 9 Hrs.
Grammar-Syntax tree - Regular expression Vs CFG-Capabilities of CFG-Parsing-Types-Shift Reduce Parsing-Operator
Precedence Parsing - Predictive Parsing-Recursive Decent parsing - LR parsing-SLR,CALR and LALR parsing - YACC tool
- Examples

UNIT 3 INTERMEDIATE CODE GENERATION 9 Hrs.
Syntax directed translation - Evaluation of inherited and synthesized attribute - Top-down and Bottom-up translators -
Intermediate languages - Declaration - Assignment statements - Boolean expressions - Flow control statements -Back
patching- Procedure calls-Symbol table Organization.

UNIT 4 CODE OPTIMIZATION 9 Hrs.
Introduction to code optimization -Loop optimization- Procedure optimization – in-line expansion – Leaf routine optimization
and shrink wrapping –Register allocation and assignment –Graph coloring – Data flow analysis – Constant propagation-
Alias analysis –Global references – Optimization for memory hierarchy -Code Scheduling – Instruction scheduling –
Speculative scheduling – Software pipelining –Trace scheduling – Local stack frame –Code sharing – Position–independent
code.

UNIT 5 CODE GENERATION 9 Hrs.
Issues in the design of a code generator – Three address code generation algorithm - Run time environment- Design of a
simple code generator- Peephole Optimization-Case Study-Simple Compile Design & Implementation.
Max. 45 Hrs.

TEXT / REFERENCE BOOKS
1. Steven S. Muchnick, “Advanced Compiler Design Implementation”, Morgan Koffman –Elsevier Science, India,
1st Edition 2004
2. Alfred V.Aho, Ravi Sethi, Jeffery D.Ullman, “Compilers Principles, Techniques and Tools”, Addison- Wesley Publishing
Company, 1986.
3. Jeans Paul Tramblay and Paul G.Sorenson, “The Theory and Practice of compiler Writing”, McGraw-Hill Book
Company, 1985.
4. Dhamdhere D.M, “Introduction to System Software” Tata McGraw-Hill Publishing Company, 1986.
5. Alfred V.Aho and Jeffrey D.Ullman, “Principles of Compiler Design” Addison Wesley, 1977.

END SEMESTER EXAMINATION QUESTION PAPER PATTERN
Max. Marks: 100 Exam Duration: 3 Hrs.
PART A: 5 Questions of 6 Marks each – No choice 30 Marks
PART B: 2 Questions from each unit of internal choice, each carrying 14 Marks 70 Marks