Compiler Design detail syllabus for Computer Science & Engineering (Cse), 2017 regulation is taken from Anna University official website and presented for students of Anna University. The details of the course are: course code (CS8602), Category (PC), Contact Periods/week (5), Teaching hours/week (3), Practical Hours/week (0). The total course credits are 2.
For all other cse 6th sem syllabus for be 2017 regulation anna univ you can visit Cse 6th Sem syllabus for BE 2017 regulation Anna Univ Subjects. The detail syllabus for compiler design is as follows.”
Course Objective:
- To learn the various phases of compiler.
- To learn the various parsing techniques.
- To understand intermediate code generation and run-time environment.
- To learn to implement front-end of the compiler.
- To learn to implement code generator.
Unit I
For complete syllabus and results, class timetable and more pls download iStudy. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.
Unit II
Syntax Analysis
Role of Parser – Grammars – Error Handling – Context-free grammars – Writing a grammar -Top Down Parsing – General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table -Introduction to LALR Parser – Error Handling and Recovery in Syntax Analyzer-YACC.
Unit III
Intermediate Code Generation
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.
Unit IV
For complete syllabus and results, class timetable and more pls download iStudy. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.
Unit V
Code Optimization
Principal Sources of Optimization – Peep-hole optimization – DAG- Optimization of Basic Blocks-Global Data Flow Analysis – Efficient Data Flow Algorithm.
List of Experiments:
- Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.). Create a symbol table, while recognizing identifiers.
- Implement a Lexical Analyzer using Lex Tool
- Implement an Arithmetic Calculator using LEX and YACC
- Generate three address code for a simple program using LEX and YACC.
- Implement simple code optimization techniques (Constant folding, Strength reduction and Algebraic transformation)
- Implement back-end of the compiler for which the three address code is given as input and the 8086 assembly language code is produced as output.
Course Outcome:
On Completion of the course, the students should be able to:
- Understand the different phases of compiler.
- Design a lexical analyzer for a sample language.
- Apply different parsing algorithms to develop the parsers for a given grammar.
- Understand syntax-directed translation and run-time environment.
- Learn to implement code optimization techniques and a simple code generator.
- Design and implement a scanner and a parser using LEX and YACC tools.
Text Books:
- Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques and Toolsll, Second Edition, Pearson Education, 2009.
References:
- Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A Dependence based Approach, Morgan Kaufmann Publishers, 2002.
- Steven S. Muchnick, Advanced Compiler Design and Implementationl, Morgan Kaufmann Publishers – Elsevier Science, India, Indian Reprint 2003.
- Keith D Cooper and Linda Torczon, Engineering a Compilerl, Morgan Kaufmann Publishers Elsevier Science, 2004.
- V. Raghavan, Principles of Compiler Designl, Tata McGraw Hill Education Publishers, 2010.
- Allen I. Holub, Compiler Design in Cl, Prentice-Hall Software Series, 1993.
For detail syllabus of all other subjects of BE Cse, 2017 regulation do visit Cse 6th Sem syllabus for 2017 Regulation.
Dont forget to download iStudy for latest syllabus and results, class timetable and more.