2nd February 2021 07:50 AM | |
KunwarR | Sathyabama Institute of Science and Technology ME CSE SCSA7015 Compiler Design Syllabus 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 |